Индексирование статья по информатике , Руководство, Проектов, Исследование из Информатика

Скачай Индексирование статья по информатике и еще Руководство, Проектов, Исследование в формате PDF Информатика только на Docsity! Индексирование Чтобы задать смысл индексов для объектов класса используется функция operator[]. Второй параметр (индекс) функции operator[] может быть любого типа. Это позволяет определять ассоциативные массивы и т.п. В качестве примера давайте перепишем пример , где при написании небольшой программы для подсчета числа вхождений слов в файле применялся ассоциативный массив. Там использовалась функция. Здесь определяется надлежащий тип ассоциативного массива: struct pair { char* name; int val; }; class assoc { pair* vec; int max; int free; public: assoc(int); int& operator[](char*); void print_all(); }; В assoc хранится вектор пар pair длины max. Индекс первого неиспользованного элемента вектора находится в free. Конструктор выглядит так: assoc::assoc(int s) { max = (s<16) ? s : 16; free = 0; vec = new pair[max]; } При реализации применяется все тот же простой и неэффективный метод поиска. Однако при переполнении assoc увеличивается: #include int assoc::operator[](char* p) /* работа с множеством пар "pair": поиск p, возврат ссылки на целую часть его "pair" делает новую "pair", если p не встречалось */ { register pair* pp;