\u6ca1\u6709\u6574\u52a8\u6001\u5185\u5b58\uff0c\u9759\u6001hash\u51d1\u4e4e\u770b\u5427<\/p>\n
<\/p>\n
#include <bits\/stdc++.h>\r\nusing namespace std;\r\ntypedef char* Elemtype;\r\ntypedef int Status;\r\ntypedef Elemtype KeyType;\r\nstruct HashTable\r\n{\r\n char elem[100][100];\r\n int count;\r\n int sizeindex;\r\n};\r\n#define SUCCESS 1\r\n#define UNSUCCESS 0\r\n#define DUPLICATE -1\r\nint hashsize[500]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51};\r\nconst char NULLKEY = '\\0';\r\nint getHash(char *s,HashTable &H)\r\n{\r\n return (s[0]-'a')*2%hashsize[H.sizeindex];\r\n}\r\nStatus EQ(Elemtype K,Elemtype to)\r\n{\r\n return !strcmp(K,to);\r\n}\r\nvoid collision(int &p , int cnt,HashTable H)\r\n{\r\n p = (p+cnt)%hashsize[H.sizeindex];\r\n}\r\nStatus SearchHash(HashTable H,KeyType K,int &p,int &c)\r\n{\r\n p = getHash(K,H);\r\n while(H.elem[p][0]!=NULLKEY && !EQ(K,H.elem[p]))\r\n {\r\n collision(p,++c,H);\r\n }\r\n if(EQ(K,H.elem[p]))return SUCCESS;\r\n return UNSUCCESS;\r\n}\r\nStatus InsertHash(HashTable &H,Elemtype e)\r\n{\r\n cout<<e<<':'<<' ';\r\n int c = 0 , p;\r\n if(SearchHash(H,e,p,c)) {cout<<111<<endl;return DUPLICATE;}\r\n else if(c<hashsize[H.sizeindex]\/2){\r\n cout<<p<<' ';\r\n for(int i = 0 ; i <= strlen(e) ; i++)\r\n H.elem[p][i]=e[i];\r\n ++H.count;\r\n cout<<\"Success\"<<endl;\r\n return 1;\r\n }\r\n cout<<000<<endl;\r\n return 0;\r\n}\r\nint main()\r\n{\r\n char s[1000];\r\n HashTable H;\r\n H.sizeindex = 11;\r\n H.count = 0;\r\n memset(H.elem,0,sizeof(H.elem));\r\n srand((int)time(NULL));\r\n for(int i = 0 ; i <20;i++)\r\n {\r\n int length = rand()%30;\r\n for(int j = 0 ; j < length;j++)\r\n {\r\n s[j] = rand()%26+'a';\r\n }\r\n s[length] = '\\0';\r\n cout<<s<<endl;\r\n InsertHash(H,s);\r\n }\r\n cout<<\"+++++++++++++++++++\"<<endl;\r\n for(int i = 0 ; i < hashsize[H.sizeindex] ;i ++) {\r\n if (H.elem[i][0])\r\n {\r\n int p;int c = 0;\r\n SearchHash(H,H.elem[i],p,c);\r\n cout << i<<' '<<H.elem[i] << ' '<<p<<endl;\r\n\r\n }\r\n }\r\n return 0;\r\n}<\/pre>\n<\/code><\/p>\n","protected":false},"excerpt":{"rendered":"