В каких случаях итератор QHash становится невалидным кроме случаев...?

0

1

В каких случаях итератор QHash (Qt5) становится невалидным кроме случаев удаления целевого элемента или самого контейнера?

←	Сохранение образа запущенной программы

→

При действиях, которые вызывают перехеширование, т.е. при добавлении или удалении элементов (но есть удаление и без перехеширования, erase()).

xaizek ★★★★★
(16.10.20 01:41:52 MSK)

Ответ на: комментарий от xaizek 16.10.20 01:41:52 MSK

Блин, фигово. Тогда у меня этот контейнер отменяется. Хотел хранить итераторы. Может за QMap известно?

normann ★★★
(16.10.20 02:20:30 MSK) автор топика
Последнее исправление: normann 16.10.20 02:20:57 MSK (всего исправлений: 1)

Ответ на: комментарий от normann 16.10.20 02:20:30 MSK

QMap это red-black tree. Там ничего не должно инвалидироваться, если оно не удаляется.

xaizek ★★★★★
(16.10.20 02:27:49 MSK)

Ответ на: комментарий от normann 16.10.20 02:20:30 MSK

Хотел хранить итераторы

А зачем? У тебя всё равно доступ за O(1)

XMs ★★★★★
(16.10.20 11:44:07 MSK)

Ответ на: комментарий от XMs 16.10.20 11:44:07 MSK

O(1)~O(n)

~~RazrFalcon~~ ★★★★★
(16.10.20 11:46:16 MSK)

Ответ на: комментарий от XMs 16.10.20 11:44:07 MSK

Всё равно долго.

normann ★★★
(18.10.20 19:27:32 MSK) автор топика

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	Сохранение образа запущенной программы

→

Похожие темы