【c++】vector中删除元素
1.删除指定范围的元素vector删除元素之pop_back(),erase(),remove()向量容器vector的成员函数op_back()可以删除最后一个元素.而函数erase()可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。还可以采用通用算法remove()来删除vector容器中的元素.不同的是:采用remove一般情况下不会改变容器的大小,而pop_back
文章共3,039字 · 阅读需要大约11分钟
一键AI生成摘要,助你高效阅读
问答
·
相关内容:
c++ vector查找元素
c++ vector 查找/二分查找/查找Pair
1.删除指定范围的元素
-
向量容器vector的成员函数
pop_back()
可以删除最后一个元素. -
而函数
erase()
可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。 -
还可以采用通用算法
remove()
来删除vector容器中的元素. -
不同的是:采用remove一般情况下不会改变容器的大小,而pop_back()与erase()等成员函数会改变容器的大小。
- C++ STL vector删除元素的几种方式(超级详细)(推荐!!!)
示例看上面的链接。
2.删除指定大小的元素
1. 方法一:
由于上面的删除方法都是只能删除指定的迭代器指定的位置元素,所以如果需要删除指定大小的元素则需要先找到其迭代器,不同于map(map有find方法),vector本身是没有find这一方法,其find是依靠algorithm来实现的。
给个例子:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
template<typename T>
inline void vectorDel(std::vector<T>& vec, T a) {
auto it = std::find(vec.begin(), vec.end(), a);
vec.erase(it);
}
int main()
{
vector<int> vec;
for(int i=0;i<10;i++){
vec.push_back(i);
}
for(int i=0;i<vec.size();i++){
cout << vec[i] <<' ';
}
cout<<endl;
// 1.
vector<int>::iterator it = find(vec.begin(), vec.end(), 2);
// vec.erase(vec.begin()+5);//erase the 6th element
vec.erase(it);
// 2.
vectorDel<int>(vec, 3);
for(int i=0;i<vec.size();i++){
cout << vec[i] << ' ';
}
cout<<endl;
return 0;
}
运行结果:
0 1 2 3 4 5 6 7 8 9
0 1 4 5 6 7 8 9
- 方法二:
摘抄自:对vector删除元素的效率比较
最近在看github上的开源代码,看到了vector删除元素的操作,如(1)所示
(1)、先用swap把要删除的元素和vector里最后一个元素交换位置,然后把最后一个元素pop_back
我平时删除vector上的元素跟(2)是一样的std::swap(*it, observers_.back()); observers_.pop_back();
(2)、先用find查找元素,然后用erase删除元素
1的效率高,2删除元素后需要把后面的元素依次向前移动,但有时会要求不能改变vector中元素顺序,此时只能使用2Iterator it = std::find(observers_.begin(), observers_.end(), x); observers_.erase(it);
3.C++20 std::erase, std::erase_if (std::vector)
std::erase, std::erase_if (std::vector)中给了解释和例子。
注意点
- erase()方法遍历删除某些元素迭代器失效问题、及删除最后一个元素迭代器失效问题)
参考:https://blog.csdn.net/Wmll1234567/article/details/112546439
给一个例子:
template<typename T = int>
bool remove_array(std::vector<T> &array, T v){
typename std::vector<T>::iterator it = std::find(array.begin(), array.end(), v);
if(it == array.end()){
return false;
}
std::swap(*it, array.back());
array.pop_back();
return true;
}
void test_delete_in_vector() {
// 例1
std::vector<int> array;
array.push_back(26);
remove_array(array, 26);
for (auto v : array) {
std::cout << "array: " << v << std::endl;
}
// 例2
std::vector<int> test_vec;
for(int i = 0; i < 10; i++) {
test_vec.emplace_back(i);
}
auto iter= test_vec.begin();
while(iter!=test_vec.end()) {
if((*iter) % 2 == 1) {
iter = test_vec.erase(iter); // 如果删除的是最后一个元素,则返回的是迭代器为空,所以不能++
} else {
++iter;
}
}
for (auto v : test_vec) {
std::cout << v << std::endl;
}
}
4.删除重复元素
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> numbers = {1, 2, 2, 3, 3, 3, 4, 5, 5, 6};
// 使用 std::unique 去除相邻重复元素
auto new_end = std::unique(numbers.begin(), numbers.end());
// 使用容器的 erase 方法删除重复元素
numbers.erase(new_end, numbers.end());
// 打印结果
std::cout << "Numbers after removing duplicates: ";
for (const auto& num : numbers) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
/*
output:
Numbers after removing duplicates: 1 2 3 4 5 6
*/
如果比较相等需要自己定义,可以参考下面的写法:
// Remove duplicated entries from boundaries.
all_anchors.erase(
std::unique(all_anchors.begin(), all_anchors.end(),
[cfd_comparator](TableReader::Anchor& a,
TableReader::Anchor& b) -> bool {
return cfd_comparator->CompareWithoutTimestamp(
a.user_key, b.user_key) == 0;
}),
all_anchors.end());
更多推荐
已为社区贡献6条内容
所有评论(0)