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

0

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

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

Теги:
hashtable

1 ответ

2

vecotr<list<int> > кажется мне замечательным.

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

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

Ещё вопросы

Сообщество Overcoder
Наверх
Меню