Ось проста функція хешу, яку я використовую для створеної хеш-таблиці. Це в основному для прийняття текстового файлу і зберігає кожне слово в індексі, який представляє алфавітний порядок.
int generatehashkey(const char *name)
{
int x = tolower(name[0])- 97;
if (x < 0 || x > 25)
x = 26;
return x;
}
Це, в основному, це слова, хешовані відповідно до їх першої літери. Отже, слово, що починається з "a", отримає хеш-ключ 0, "b" отримає 1 і так далі, а "z" буде 25. Номери та символи мали б хеш-ключ 26. Ось перевага, яку це забезпечує ; Ви можете легко і швидко обчислити, де дане слово буде індексовано в хеш-таблиці, оскільки все це в алфавітному порядку, приблизно так: Код можна знайти тут: https://github.com/abhijitcpatil/general
Даючи наступний текст у якості введення: Аттікус одного дня сказав Джему: «Я вважаю за краще ви стріляли з жерстяних банок на задньому дворі, але я знаю, що підете за птахами. Розстріляйте всі сині сорочки, які вам захочеться, якщо їх вдарить, але пам’ятайте, що вбити гнучка птаха гріх ”. Це був єдиний раз, коли я чув, як Аттікус сказав, що було гріхом щось робити, і я поцікавився міс Модді про це. "Право твого батька", - сказала вона. «Знущаючі птахи не займаються одним, окрім того, що створюють музику для нас. Вони не їдять сади людей, не гніздяться на кукурудзяних ліжечках, вони не роблять одного, але співають для нас своє серце. Ось чому гріхом вбити глумливого птаха.
Це буде вихід:
0 --> a a about asked and a Atticus a a all after at Atticus
1 --> but but blue birds. but backyard
2 --> cribs corn can cans
3 --> do don’t don’t don’t do don’t do day
4 --> eat enjoy. except ever
5 --> for for father’s
6 --> gardens go
7 --> hearts heard hit
8 --> it’s in it. I it I it’s if I in
9 --> jays Jem
10 --> kill kill know
11 -->
12 --> mockingbird. music make Maudie Miss mockingbird.”
13 --> nest
14 --> out one one only one
15 --> people’s
16 --> 17 --> right remember rather
18 --> sin sing said. she something sin say sin Shoot shot said
19 --> to That’s their thing they They to thing to time the That to the the tin to
20 --> us. up us
21 -->
22 --> why was was want
23 -->
24 --> you you you’ll you
25 -->
26 --> “Mockingbirds ” “Your ‘em “I’d