Помогите мне разобраться в std :: erase

Question

В книге «C ++ в двух словах» приведен следующий пример кода

std::vector<int> data
...
std::erase(std::remove(data.begin(), data.end(), 42),
  data.end());

Я думал, что «стирание» - это функция-член, поэтому не должно ли это быть «data.erase», а не «std :: erase»? Есть ли какой-то способ, которым компилятор c ++ может сказать, к какому члену вы хотите вызвать функцию-член, или в книге пропущена какая-либо документация по функции шаблона стирания, или пример неверен?

Answer 1

erase является функцией-членом. Образец указан неверно.

Answer 2

Нет std::erase. std::map::erase, std::list::erase существует. Но std::erase не существует.

Смотри этот вопрос о фантомном std :: erase.

Answer 3

Ваше наблюдение верно. «Стереть» должен быть функцией-членом. Только функция-член в контейнере может изменить размер памяти этого контейнера.

Answer 4

Да, стирание является функцией-членом, поэтому оно должно быть data.erase() вместо std::erase().

Answer 5

Существует алгоритм под названием std :: remove. И вызов стереть на структуру данных. remove перемещает все элементы, которые будут удалены, в конец диапазона итератора и возвращает первый элемент, который будет удален. Возвращает end (), если элемент не может быть найден.

Итак, вы вызываете стирание по диапазону, начиная с возвращаемого значения std :: remove и заканчивая структурой данных.

См .: http://www.sgi.com/tech/stl/remove.html

Обратите внимание, что удаление не будет работать с упорядоченными структурами данных, так как элементы не могут быть переставлены.

remove является линейным, и поэтому будет удалять вектор до конца. Поскольку это не должно было бы пузыриться элементы после элементов, которые будут удалены.

std::vector<int> data
...
data.erase(std::remove(data.begin(), data.end(), 42), data.end())

по сравнению с чем-то вроде этого, которое является O (N ** 2)

std::vector<int> data
...
for ( i = data.begin(), i != data.end(); ++i ) {
  if ( *i == 42 ) data.erase( i ) ;
}

Answer 6

Редактировать: Извините, это не общее стирание, просто дважды проверено