Телеграмм чат группы fludpac страница 16266

The erase–remove idiom is a common C++ technique to eliminate elements that fulfill a certain criterion from a C++ Standard Library container.

Я провел бенчмарк по вектору + unordered_map

std::erase+std::remove_if
https://en.wikipedia.org/wiki/Erase%E2%80%93remove_idiom

Wikipedia

Erase–remove idiom

22:48пожаловаться #1

The erase–remove idiom is a common C++ technique to eliminate elements that fulfill a certain criterion from a C++ Standard Library container.

Bohdan Bessonov

std::erase+std::remove_if
https://en.wikipedia.org/wiki/Erase%E2%80%93remove_idiom

Wikipedia

Erase–remove idiom

Разве remove_if уже не выполняет удаление элемента?

22:55пожаловаться #2

Artöm Bakri Al-Sarmini in cxx.Дискуссионная

Нет

22:56пожаловаться #3

Возвращает итератор элемента который нужно ремувнуть?

22:56пожаловаться #4

Artöm Bakri Al-Sarmini in cxx.Дискуссионная

У ремува нет доступа к контейнеру, только к итераторам

22:56пожаловаться #5

Artöm Bakri Al-Sarmini in cxx.Дискуссионная

Возвращает итератор элемента который нужно ремувнуть?

Начиная с которого нужно эрейзить. За последним оставшимся

22:56пожаловаться #6

vec.erase(std::remove(vec.begin(), vec.end(), 8), vec.end());

Значит это нужно юзать?

22:57пожаловаться #7

или это удалит от 8 до end все

22:57пожаловаться #8

в диапазоне

22:57пожаловаться #9

Artöm Bakri Al-Sarmini in cxx.Дискуссионная

Ремув перенесет все 8 в конец, эрейз удалит

22:57пожаловаться #10

пля

22:58пожаловаться #11

Значит нужен remove_if

22:58пожаловаться #12

хотя стоп

22:58пожаловаться #13

entt у меня не поввторяются

22:58пожаловаться #14

Это быстрее будет чем if(auto itr = find_if; itr != .end()) { vec.erase(itr) } ?

22:59пожаловаться #15

Тут много if проверок

22:59пожаловаться #16

Artöm Bakri Al-Sarmini in cxx.Дискуссионная

entt у меня не поввторяются

Тогда find_if

23:00пожаловаться #17

vec.erase(find_if) ?

23:00пожаловаться #18

Там же если end вернет сломается программа

23:01пожаловаться #19

Artöm Bakri Al-Sarmini in cxx.Дискуссионная

Это быстрее будет чем if(auto itr = find_if; itr != .end()) { vec.erase(itr) } ?

Так