Как построить итератор в std :: list > это будет обращаться к std :: pair ? - PullRequest
0 голосов
/ 04 февраля 2020

Я пишу пользовательскую реализацию карты ha sh (аналогично std::unordered_map), и один из следующих шагов:

Существует std::list из <KeyType, ValueType> пар, которые содержит все объекты, хранящиеся в хеш-таблице. Мне нужно создать итератор, который будет работать по списку, но он должен адресовать не std::pair<KeyType, ValueType>, а std::pair<const KeyType, ValueType> (чтобы пользователь не мог изменить ключи), поэтому я не могу использовать встроенный список итератор.

Так как это можно сделать?

Спасибо

...