C++: Создание вектора связанных списков

Я формирую очень примитивную хэш-таблицу. Как создать вектор, в котором каждый отдельный индекс может удлиняться в свой собственный список? Это так просто, как, например, vector<list<int>>?C++: Создание вектора связанных списков

Кроме того, если я хочу, чтобы каждый узел связанного списка содержал два типа данных (т. Е. Строковое слово и целые строки номера файла, в котором он может быть найден), возможно ли это? Думаю, нет.

источник

2013-10-12 user2766569

что вы хотите точно? хеш-таблица? или вектор списков? –

Возможно, вы можете зашифровать строку, а затем сделать что-то вроде 'hash = encrypted_string * 1000000000 + integer_value'. –

Я ищу вектор списков. Я знаю, это не настоящая хэш-таблица. Впрочем, это своего рода свинца. – user2766569

vecotr<list<int> > кажется прекрасным для меня.

Для вас вторым вопроса, вы можете использовать

typedef std::pair<std::string, int> Item; 
std::vector<std::list<Item> >

источник

2013-10-12 16:54:58

C++: Создание вектора связанных списков

ответ

Смежные вопросы