История изменений

Описаны:

Вот про хеш: https://en.cppreference.com/w/cpp/container/unordered_map/bucket

https://en.cppreference.com/w/cpp/container/unordered_map/bucket_count

https://en.cppreference.com/w/cpp/container/unordered_map/bucket_size

То есть мы явно можем вызвать этот список корзин-цепочек.

А вот про map:

https://stackoverflow.com/questions/4343220/does-insertion-to-stl-map-invalidate-other-existing-iterator/4343287#4343287

The insert members shall not affect the validity of iterators and references to the container, and the erase members shall invalidate only iterators and references to the erased elements.

соотвественно BTreeMap отпадает из-за этого требования…

Описаны:

Вот про хеш: https://en.cppreference.com/w/cpp/container/unordered_map/bucket

https://en.cppreference.com/w/cpp/container/unordered_map/bucket_count

То есть мы явно можем вызвать этот список корзин-цепочек.

А вот про map:

https://stackoverflow.com/questions/4343220/does-insertion-to-stl-map-invalidate-other-existing-iterator/4343287#4343287

The insert members shall not affect the validity of iterators and references to the container, and the erase members shall invalidate only iterators and references to the erased elements.

соотвественно BTreeMap отпадает из-за этого требования…