কোয়াড্রেটিক প্রোবিং সহ হ্যাশ টেবিল বাস্তবায়নের জন্য C++ প্রোগ্রাম

উদাহরণ কোড

#include #include #define T_S 10 useing namespace std;enum EntryType { Legi, Emp, Del}; struct HashTableEntry { int e; enum এন্ট্রি টাইপ তথ্য; }; struct HashTable { int s; HashTableEntry *t; }; bool isPrime (int n) { if (n ==2 || n ==3) রিটার্ন true; যদি (n ==1 || n % 2 ==0) মিথ্যা ফেরত দেয়; for (int i =3; i * i <=n; i +=2) যদি (n % i ==0) মিথ্যা ফেরত দেয়; রিটার্ন true;}int nextPrime(int n) { if (n <=0) n ==3; যদি (n % 2 ==0) n++; জন্য (; ! isPrime( n); n +=2); রিটার্ন n;}int HashFunc(int k, int s) { return k % s;}HashTable *initiateTable(int s) { HashTable *ht; যদি (s s =nextPrime(s); ht->t =নতুন HashTableEntry [ht->s]; যদি (ht->t ==NULL) { cout<<"টেবিলের আকার খুব ছোট"<s; i++) { ht->t[i].info =Emp; ht->t[i].e =NULL; } রিটার্ন ht;}int SearchKey(int k, HashTable *ht) { int pos =HashFunc(k, ht->s); int সংঘর্ষ =0; যখন (ht->t[pos].info !=Emp &&ht->t[pos].e !=k) { pos =pos + 2 * ++ সংঘর্ষ -1; যদি (pos>=ht->s) pos =pos - ht->s; } রিটার্ন pos;} void Insert(int k, HashTable *ht) { int pos =SearchKey(k, ht); if (ht->t[pos].info !=Legi) { ht->t[pos].info =Legi; ht->t[pos].e =k; }}হ্যাশটেবল *রিহ্যাশ(হ্যাশটেবল *এইচটি) { int s =ht->s; HashTableEntry *t=ht->t; ht=initiateTable(2*s); for (int i =0; i s; i++) { int value =ht->t[i].e; if (!value) cout<<"পজিশন:"<>c; switch(c) { ক্ষেত্রে 1:cout<<"হ্যাশ টেবিলের আকার লিখুন:"; cin>>s; ht =initiateTable(s); cout<<"হ্যাশ টেবিলের আকার:"< ht->s) { cout<<"টেবিল পূর্ণ হয়, টেবিল রিহ্যাশ করুন"<>v; সন্নিবেশ (v, ht); i++; বিরতি কেস 3:প্রদর্শন (এইচটি); বিরতি কেস 4:ht =Rehash(ht); বিরতি কেস 5:প্রস্থান (1); ডিফল্ট:cout<<"\nসঠিক বিকল্প লিখুন\n"; } } রিটার্ন 0; }