Как смоделировать список, в котором удаление элемента оставляет существующие итераторы в допустимом состоянии? - PullRequest
0 голосов
/ 18 декабря 2018

Я реализую решение проблемы LeetCode LRU Cache .В C ++ у меня был бы список кортежей (ключ, значение) и unordered_map от ключа до итератора списка.Важное свойство std::list здесь заключается в том, что при удалении элемента списка в заданном итераторе списка все остальные итераторы остаются действительными.

Как реализовать это в Rust?Итераторы Rust очень отличаются от итераторов C ++ - больше похоже на предложенные диапазоны в C ++, возможно?

...