Здравстуйте. Есть структуры данных в которых можно спокойно добавлять новый

Question

Здравстуйте. Есть структуры данных в которых можно спокойно добавлять новый

элемент и удалять что-то, пока проходишься по этой структуре. Тот же std::set в плюсах безопасно разрешает это делать.

for(auto it = set.begin(); it != set.end();) {
if(...) {
it = set.erase(....);
} else {
++it;
}
}

Я как понимаю в расте нет возможности так делать в не unsafe коде?

#backend #embedded #programming #russian #rust

0

08.04.2019

4 ответов

9 просмотров

Αλεχ Zhukovsky

Это и в плюсах вроде уб, по крайней мере на векторе

0

08.04.2019

Mikail Bagishov

Можно сложить все плохие ключи в вектор, а потом разом поудалять.

0

08.04.2019

kitsu

BinaryHeap могет, только с верхним элементом правда оно чз while и не оч симпатишно

0

08.04.2019

ozkriff🇺🇦 Lesnikóv · Accepted Answer

ozkriff🇺🇦 Lesnikóv

Нету. Что бы это сделать, нужно одновременное существование изменяемой и неизменяемой активных ссылок на контейнер, это запрещается базовыми правилами языка.

0

08.04.2019

172 похожих чатов

Здравстуйте. Есть структуры данных в которых можно спокойно добавлять новый

4 ответов

Похожие вопросы