ВУЗ:
Составители:
Рубрика:
Объектно-ориентированное программирование на С++
// метод проверки наличия в хэш-таблице
// заданного имени абонента
bool HashTable::HasAbonent(char* abonent)
{
// вычисление номера группы по имени абонента
int num =abonent[0] - 'A';
Info i;
// возвращаем true, если абонент найден в группе num,
// false – в противном случае
return segments[num].FindAbonent(abonent, i);
}
Все методы, реализующие операции с записью хэш-таблицы,
начинаются с вычисления хэш-функции, т.е. номера группы, который
соответствует этой записи. Далее в этой группе производится требуемая
операция.
Приведем функцию main() приложения, которое формирует и
использует телефонную книгу. Приложение выводит меню с операциями,
которые можно выполнять с телефонной книгой, и осуществляет
выбранную операцию. Для окончания работы приложения в меню
содержится команда "Exit".
Будем полагать, что все имена абонентов начинаются с заглавных
букв. В случае ввода имени абонента, начинающегося со строчной буквы,
в программе осуществляется приведение первой буквы имени к верхнему
регистру.
int Menu()
{
int k = 0;
while(k <= 0 || k > 6)
{
cout << "----------- Меню ------------" << endl;
cout << "Добавить абонента - 1,
Удалить абонента - 2,
Найти абонента - 3,
Проверка существования абонента - 4,
Печать телефонной книжки - 5,
Выход - 6" << endl;
cout << "Введите команду:";
cin >> k;
}
return k;
}
183
Объектно-ориентированное программирование на С++ // метод проверки наличия в хэш-таблице // заданного имени абонента bool HashTable::HasAbonent(char* abonent) { // вычисление номера группы по имени абонента int num =abonent[0] - 'A'; Info i; // возвращаем true, если абонент найден в группе num, // false – в противном случае return segments[num].FindAbonent(abonent, i); } Все методы, реализующие операции с записью хэш-таблицы, начинаются с вычисления хэш-функции, т.е. номера группы, который соответствует этой записи. Далее в этой группе производится требуемая операция. Приведем функцию main() приложения, которое формирует и использует телефонную книгу. Приложение выводит меню с операциями, которые можно выполнять с телефонной книгой, и осуществляет выбранную операцию. Для окончания работы приложения в меню содержится команда "Exit". Будем полагать, что все имена абонентов начинаются с заглавных букв. В случае ввода имени абонента, начинающегося со строчной буквы, в программе осуществляется приведение первой буквы имени к верхнему регистру. int Menu() { int k = 0; while(k <= 0 || k > 6) { cout << "----------- Меню ------------" << endl; cout << "Добавить абонента - 1, Удалить абонента - 2, Найти абонента - 3, Проверка существования абонента - 4, Печать телефонной книжки - 5, Выход - 6" << endl; cout << "Введите команду:"; cin >> k; } return k; } 183
Страницы
- « первая
- ‹ предыдущая
- …
- 181
- 182
- 183
- 184
- 185
- …
- следующая ›
- последняя »