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

0

1

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

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

→

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

xaizek ★★★★★
(15.10.2020 22:41:52 +00:00)

Ответ на: комментарий от xaizek 15.10.2020 22:41:52 +00:00

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

normann ★★★
(15.10.2020 23:20:30 +00:00) автор топика
Последнее исправление: normann 15.10.2020 23:20:57 +00:00 (всего исправлений: 1)

Ответ на: комментарий от normann 15.10.2020 23:20:30 +00:00

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

xaizek ★★★★★
(15.10.2020 23:27:49 +00:00)

Ответ на: комментарий от normann 15.10.2020 23:20:30 +00:00

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

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

XMs ★★★★★
(16.10.2020 08:44:07 +00:00)

Ответ на: комментарий от XMs 16.10.2020 08:44:07 +00:00

O(1)~O(n)

~~RazrFalcon~~ ★★★★★
(16.10.2020 08:46:16 +00:00)

Ответ на: комментарий от XMs 16.10.2020 08:44:07 +00:00

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

normann ★★★
(18.10.2020 16:27:32 +00:00) автор топика

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

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

→

Похожие темы