Массив связанного списка C++

Question

Я создаю массив, в котором каждый индекс содержит кучу связанных списков. Это необходимо для реализации хеш-таблицы. Пример того, как я использую это:

std::list<string> listArray[sizeOfTable]; 

Будет ли это правильное использование? И как я могу показать содержание этой хеш-таблицы?

Answer 1

Вы можете сделать это, но я считаю, что лучшим вариантом является использование std::vector. Вектор представляет собой динамически расширяющийся массив, и вы сможете обрабатывать таблицу хеш-таблицы таким образом.

Что касается второго вопроса - чтобы показать содержимое хеш-таблицы, вам придется перебирать массив и для каждой ячейки вам придется перебирать список в данной ячейке (большинство ячеек будут пустыми, но не проблема).

Answer 2

Да, вы можете сделать это так.

Чтобы показать содержимое вы должны написать немного кода самостоятельно, возможно, как это:

for (auto& bucket: listArray) { 
    for (auto& item: bucket) { 
     cout << "item: " << item << endl; 
    } 
} 

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