int main() { unordered_set




Download 1.14 Mb.
bet16/16
Sana14.11.2022
Hajmi1.14 Mb.
#30196
1   ...   8   9   10   11   12   13   14   15   16
Bog'liq
modul-1 funcsion, Psixologiya amaliy 3, cry1
int main()
{
unordered_set<int> numbers {1, 100, 10, 70, 100}; cout << "numbers = "; for(auto &num: numbers) { cout << num << ", ";
}
return 0; }
Natija:
numbers = 70, 10, 100, 1,
5-masala. To’plamga element qo’shish.
#include
#include using namespace std;
int main() {
unordered_set<string> countries;
countries.insert("Nepal");

countries.insert(

{"Nepal", "India", "USA", "Korea"

});




cout << "Countries = "; for(const auto& country: countries) { cout << country << ", ";
} return 0; }
Natija:
Countries = Korea, USA, India, Nepal,
6-masala. To’plamdan element o’chirish.
#include
#include using namespace std;
// function prototype for display_unordered_set() void display_unordered_set(const unordered_set<string> &);
int main() {
unordered_set<string> languages {"C++", "Python", "Java", "PHP"};
cout << "Initial unordered set:\n"; display_unordered_set(languages);
// remove element with value: "Python" languages.erase("Python");
cout << "\n\nFinal unordered set: \n"; display_unordered_set(languages);
return 0;
}
// utility function to print unordered_set elements void display_unordered_set(const unordered_set<string> &uset) { for(const auto& value: uset) { cout << value << ", ";
} }
7-masala. To’plamdan elementni qidirish.
#include
#include using namespace std;
int main() {
unordered_set<int> primes {2, 3, 5, 7, 11, 13};
cout << "Using find():" << endl; cout << "Does number " << 12 << " exist? ";
// find() returns primes.end() if the value is not found if (primes.find(12) != primes.end()) { cout << "Yes";
} else { cout << "No";
}
cout << "\n\nUsing count():" << endl; cout << "Does number " << 7 << " exist? ";
// count() returns 0 if the value doesn't exist if (primes.count(7)) { cout << "Yes";
} else { cout << "No";
}
return 0; }
8-masala. Bo’lish usulini qo’llash orqali xesh-jadvalni to’ldirish.
#include
#include using namespace std;
class HashTable
{
int capacity; list<int> *table;
public:

HashTable(int V); void insertItem(int key, int data); void deleteItem(int key);
int checkPrime(int n)
{
int i;
if (n == 1 || n == 0)
{
return 0;
}
for (i = 2; i < n / 2; i++)
{
if (n % i == 0)
{ return 0;
}
} return 1;
}
int getPrime(int n)
{
if (n % 2 == 0)
{
n++;
}
while (!checkPrime(n))
{
n += 2;
}
return n;
}
int hashFunction(int key)
{
return (key % capacity);
}
void displayHash();
};

HashTable::HashTable(int c)
{ int size = getPrime(c);
this->capacity = size; table = new list<int>[capacity];
}
void HashTable::insertItem(int key, int data)
{
int index = hashFunction(key); table[index].push_back(data);
}
void HashTable::deleteItem(int key)

{
int index = hashFunction(key); list<int>::iterator i; for (i = table[index].begin();
i != table[index].end(); i++)
{
if (*i == key) break;
}
if (i != table[index].end())
table[index].erase(i);
}

void HashTable::displayHash()
{
for (int i = 0; i < capacity; i++)
{
cout << "table[" << i << "]"; for (auto x : table[i])
cout << " --> " << x; cout << endl;
}
}
int main()
{
int key[] = {231, 321, 212, 321, 433, 262, 453}; int data[] = {123, 432, 523, 43, 423, 111, 4555}; int size = sizeof(key) / sizeof(key[0]);
HashTable h(size);
for (int i = 0; i < size; i++)
h.insertItem(key[i], data[i]);
h.deleteItem(12);
h.displayHash(); }

TOPSHIRIQLAR

1. Xeshlash bo’yicha masalalar


  1. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  2. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

  3. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni qidirib topish va ekranda chiqarish dasturini yozing.

  4. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni o’chirish va ekranda to’liq ro’yxatni chiqarish dasturini yozing.

  5. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  6. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

  7. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni qidirib topish va ekranda chiqarish dasturini yozing.

  8. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni o’chirish va ekranda to’liq ro’yxatni chiqarish dasturini yozing.

  9. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  10. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

  11. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni qidirib topish va ekranda chiqarish dasturini yozing.

  12. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni o’chirish va ekranda to’liq ro’yxatni chiqarish dasturini yozing.

  13. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  14. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

  15. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni qidirib topish va ekranda chiqarish dasturini yozing.

  16. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni o’chirish va ekranda to’liq ro’yxatni chiqarish dasturini yozing.

  17. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  18. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

  19. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni qidirib topish va ekranda chiqarish dasturini yozing.

  20. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni o’chirish va ekranda to’liq ro’yxatni chiqarish dasturini yozing.

  21. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  22. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

  23. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni qidirib topish va ekranda chiqarish dasturini yozing.

  24. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni o’chirish va ekranda to’liq ro’yxatni chiqarish dasturini yozing.

  25. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  26. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

  27. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni qidirib topish va ekranda chiqarish dasturini yozing.

  28. STL kutubxonasidan unordered_map orqali xesh jadval yarating va n sonli tipdagi element bilan to’ldiring. To’plamdan foydalanuvchi kiritgan elementni o’chirish va ekranda to’liq ro’yxatni chiqarish dasturini yozing.

  29. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring va to’liq ro’yxatni chiqaring.

  30. N o’lchamli to’plam berilgan. To’plam elementlari sonli qiymatlardan iborat. Bo’lish usuli orqali xeshlash funksiyasini yarating, xesh jadvalni to’ldiring. Foydalanuvchi kiritgan elementni ro’yxatdan xesh bo’yicha qidiring va chiqaring.

Download 1.14 Mb.
1   ...   8   9   10   11   12   13   14   15   16




Download 1.14 Mb.