Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalari
Yüklə 203,38 Kb. Pdf görüntüsü
|
|
cout
<< "numbers = " ; for ( auto & num : numbers ) { cout << num << ", " ; } return 0 ; } Natija: numbers = 70, 10, 100, 1, 5-masala. To’plamga element qo’shish. #include < iostream > #include < unordered_set > 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 < iostream > #include < unordered_set > 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 < iostream > #include < unordered_set > 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 < iostream > #include < list > 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. Document Outline
Yüklə 203,38 Kb. Dostları ilə paylaş:
|