Форум программистов, компьютерный форум CyberForum.ru

hash_set - C++

Восстановить пароль Регистрация
 
green_41
0 / 0 / 0
Регистрация: 22.03.2012
Сообщений: 42
24.12.2012, 11:23     hash_set #1
Привет всем!
Мне нужно разработать контейнер строк hash_set, реализованный в виде хеш-таблицы. Контейнер должен содержать методы добавления, удаления и проверки на принадлежность, а также эффективную хеш-функцию. Контейнер должен быть устроен так же как и контейнеры стандартной библиотеки: возвращать свой итератор, который может перемещаться по элементам контейнера в некотором порядке.
Я не совсем понимаю,из чего должен состоять такой класс. Подскажите пожалуйста!
Спасибо)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2012, 11:23     hash_set
Посмотрите здесь:

Поиск в std::hash_set<A> класса B C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
29.12.2012, 06:50     hash_set #2
Цитата Сообщение от green_41 Посмотреть сообщение
Я не совсем понимаю,из чего должен состоять такой класс
Поскольку
Цитата Сообщение от green_41 Посмотреть сообщение
Контейнер должен быть устроен так же как и контейнеры стандартной библиотеки
то лезем в исходники стандартной библиотеки и смотрим, как устроены в ней подобные классы-контейнеры.
Yandex
Объявления
29.12.2012, 06:50     hash_set
Ответ Создать тему
Опции темы

Текущее время: 01:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru