Как скопировать std :: unoromended_map при сохранении его порядкаC++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Как скопировать std :: unoromended_map при сохранении его порядка

Сообщение Anonymous »

Я понимаю, что std :: unoromeded_map не дает сильных обещаний по поводу его упорядочения. Но это должно дать некоторые обещания, чтобы сделать базовую функциональную работу.
Например, см. Пример в https://en.cppreference.com/w/cpp/conta ... _map/erase - и https://cplusplus.github.io/lwg/issue2356. Идентично, за исключением того, что я использую ситуацию std :: unomoromed_map в ситуации «копия на записи» (коровь), где при некоторых обстоятельствах код, итерационная над контейнером, может клонировать этот контейнер и сохранять итерацию. Это на самом деле не гарантируется стандартом, поэтому мне просто повезло (по крайней мере, для моего использования std :: Неупорядоченная карта.unordered_map m1 {{1,1},{2,2}};
unordered_map m2 = m1; // is there some portable way to copy so iteration order preserved?
auto newI = m1.begin ();
[[maybe_unused]] auto newE = m1.end ();
auto oldI = m2.begin ();
[[maybe_unused]] auto oldE = m2.end ();
while (newI != newE) {
assert (newI->first == oldI->first); // check items in new list in same order
++newI;
++oldI;
}
assert (oldI == oldE); // both end at same time
< /code>
Примечание - это работает со всеми остальными (упорядоченными) контейнерами, такими как вектор, и карта и т. Д. < /p>
, и это работает даже для unoromeded_map на libstdc ++ (GNU) и MSVC STL. Он просто не работает на libc ++
, предоставляя ссылку компилятора для облегчения быстрого тестирования.

Подробнее здесь: https://stackoverflow.com/questions/795 ... -its-order
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»