我正在查看stl向量的API文档,并注意到vector类上没有允许删除具有特定值的元素的方法.这看起来像是一个常见的操作,似乎很奇怪,没有内置的方法来做到这一点.
std::remove实际上并没有从容器中擦除元素,但它确实返回了新的结束迭代器,可以将其传递给container_type::eraseREAL以删除现在位于容器末尾的额外元素:
std::vectorvec; // .. put in some values .. int int_to_remove = n; vec.erase(std::remove(vec.begin(), vec.end(), int_to_remove), vec.end());
如果你想删除的项目,下面会有多一点的效率.
std::vectorv; auto it = std::find(v.begin(), v.end(), 5); if(it != v.end()) v.erase(it);
或者,如果订单对您无关紧要,您可以避免搬运物品的开销:
std::vectorv; auto it = std::find(v.begin(), v.end(), 5); if (it != v.end()) { using std::swap; // swap the one to be removed with the last element // and remove the item at the end of the container // to prevent moving all items after '5' by one swap(*it, v.back()); v.pop_back(); }
使用带有begin和end迭代器的全局方法std :: remove,然后使用std :: vector.erase实际删除元素.
文档链接
std :: remove http://www.cppreference.com/cppalgorithm/remove.html
std :: vector.erase http://www.cppreference.com/cppvector/erase.html
std::vectorv; v.push_back(1); v.push_back(2); //Vector should contain the elements 1, 2 //Find new end iterator std::vector ::iterator newEnd = std::remove(v.begin(), v.end(), 1); //Erase the "removed" elements. v.erase(newEnd, v.end()); //Vector should now only contain 2
感谢Jim Buck指出我的错误.
如果您有未排序的向量，则只需与最后一个向量元素交换即可resize()。
使用订购的容器，您将获得最好的选择？std::vector::erase()。请注意，中有一个std::remove()定义
其他答案涵盖了如何做到这一点，但我想我也要指出，向量API中没有这个并不奇怪：在向量中线性搜索效率低下的值，然后是一堆复制将其删除。
如果您正在密集地执行此操作，则出于此原因，值得考虑使用std :: set。
京公网安备 11010802040832号 | 京ICP备19059560号-6 