Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Banddk
37 / 37 / 1
Регистрация: 08.12.2012
Сообщений: 157
Записей в блоге: 1
#1

Хэш таблица - C++

08.11.2013, 21:57. Просмотров 1206. Ответов 4
Метки нет (Все метки)

Подскажите, пожалуйста, как сделать хэш-таблицу в которой у каждого элемента есть шесть полей.(например Имя фамилия возраст...). Что бы потом я мог делать поиск по одному параметру. Например вывести на экран всех с именем Андрей, или всех кому 19 лет. Я не могу это сделать по всем полям. Поскольку у элемента только один индекс. Заранее спасибо. Или может я просто не совсем разобрался в хэш-таблицах ))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2013, 21:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хэш таблица (C++):

Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию - C++
Здравствуйте. Есть класс объектов и ключ сравнения: #pragma once #include <iostream> #include <vector> #include <list> #include...

Хэш таблица - C++
Как работает метод цепочек, для разрешения коллизий в хэш таблице?

Хэш-таблица - C++
Ребят, помогите, пожалуйста, решить задачу: Хэш-функция определена как h(k) = k mod 11. Вводится последовательность N натуральных...

Хэш-таблица - C++
Дана строка произвольного размера. Необходимо найти все повторяющиеся фрагменты максимальной длины. Для начала нужно создать хэш-таблицу...

Хэш-таблица - C++
Задание реализовать динамическую хеш-таблицу с открытой адресацией для хранения строк (операции вставки и поиска). Таблица должна...

Высокопроизводительная хэш-таблица - C++
Кто-нибудь знает проверенную в бою готовую реализацию высокопроизводительной хэш-таблицы или хотя бы материалы какие? Требования: ...

4
gray_fox
What a waste!
1529 / 1234 / 71
Регистрация: 21.04.2012
Сообщений: 2,597
Завершенные тесты: 3
08.11.2013, 22:13 #2
Banddk, можно просто хранить элемент в нескольких таблицах.
1
Banddk
37 / 37 / 1
Регистрация: 08.12.2012
Сообщений: 157
Записей в блоге: 1
08.11.2013, 22:25  [ТС] #3
Ну так я потрачу много памяти, по другому это никак нельзя сделать ?)
0
gray_fox
What a waste!
1529 / 1234 / 71
Регистрация: 21.04.2012
Сообщений: 2,597
Завершенные тесты: 3
08.11.2013, 22:31 #4
Banddk, сохранив при этом свойства хэш-таблицы? Я не знаю как
1
gazlan
3134 / 1910 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
08.11.2013, 22:40 #5
k-d tree

k-d trees are a useful data structure for several applications, such as searches involving a multidimensional search key (e.g. range searches and nearest neighbor searches)
2
08.11.2013, 22:40
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2013, 22:40
Привет! Вот еще темы с ответами:

Хэш-таблица, ошибка - C++
Всем добрый день. Нужна помощь. За основу взять ПРИМЕР1 хэш-таблицы с прямой адресацией (разобраться с примером). Изменить функцию...

Хэш-таблица. Метод цепочек. C++ - C++
Уважаемые, программисты, задание звучит так: "Таблица строится по методу цепочек с использованием хеш-функции, возвращающей сумму двух...

Хэш-таблица раздельные цепочки - C++
Итак, ключ 10 должен располагаться в списке по адресу 0, ключ 11 – по адресу 1,… ключ 20 – по адресу 0. Ситуация, когда для разных ключей...

Хэш - таблица методом цепочек - C++
Всем привет! Есть задание реализовать хеш-таблицу методом цепочек + с хэш - функциями: деление и умножение. Я не до конца понимаю, что...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru