擦除矢量::从矢量结束

Question

我使用时它是否正常(无效)

 vector<T> v;
 v.erase(v.end());

我想用类似的东西

 v.erase(std::find(...));

我应该if是v.end()还是不是？
在C++.com和CPPreference上没有关于它的信息

Answer 1

该标准并未完全拼写出来,但v.erase(q)定义为"删除q"中指向的元素[sequence.reqmts].这意味着q必须实际指向一个元素,而结束迭代器不会.传递到最后迭代器是未定义的行为.

不幸的是,你需要写:

auto it = std::find(...);
if (it != <the part of ... that specifies the end of the range searched>) {
    v.erase(it);
}

当然,您可以定义:

template typename<Sequence, Iterator>
Iterator my_erase(Sequence &s, Iterator it) {
    if (it == s.end()) return it;
    return s.erase(it);
}

my_erase(v, std::find(v.begin(), v.end(), whatever));

c.erase()在关联容器上返回void,因此要将此模板概括为您需要一些-> decltype操作的所有容器.

Answer 2

擦除end()(或者就此而言,甚至查看目标end())是未定义的行为.允许未定义的行为具有任何行为,包括在您的平台上"正常工作".这并不意味着你应该这样做; 它仍然是未定义的行为,当你最不期待它时,我会以最糟糕的方式咬你.

根据您正在做的事情,您可能需要考虑set或unordered_set代替vector此处.

Answer 3

你试过这个吗？

v.erase(remove_if(v.begin(), v.end(), (<your criteria>)), v.end());