怎么删除STL容器的元素

Posted 2021-01-17 wuyepeng

 

在STL容器有顺序容器和关联容器两种。

顺序容器删除元素的方法有两种：

1.c.erase(p) 从c中删除迭代器p指定的元素。p必须指向c中一个真实元素，不能等于c.end()。返回一个指向p之后元素的迭代器，若p指向c中的尾元素，则返回c.end()

2.3.c.erase(b,e) 删除迭代器对b和e所代表的范围中的元素。返回e

 

关联容器删除元素的方法有三种：

1.c.erase(k) 从c中删除每一个关键字为k的元素。返回一个size_type值，指出删除的元素的数量。

2.c.erase(p) 从c中删除迭代器p指定的元素。p必须指向c中一个真实元素，不能等于c.end()。返回一个指向p之后元素的迭代器，若p指向c中的尾元素，则返回c.end()

3.c.erase(b,e) 删除迭代器对b和e所代表的范围中的元素。返回e

下面是顺序容器删除迭代器指定的元素：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	vector<int> vec;
	vec.push_back(1);
	vec.push_back(19);
	vec.push_back(1);
	vec.push_back(14);
	vec.push_back(6);
	vec.push_back(4);
	vec.push_back(3);
	for (auto it : vec)
	{
		cout << it << " ";
	}
	cout << endl;
	auto low = vec.begin();
	vec.erase(low+2);//删除了迭代器low+2指定的元素
	for (auto it : vec)
	{
		cout << it << " ";
	}
    return 0;
}

　　运行结果：

 

下面是顺序容器删除两个迭代器之间的元素：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	vector<int> vec;
	vec.push_back(1);
	vec.push_back(19);
	vec.push_back(1);
	vec.push_back(14);
	vec.push_back(6);
	vec.push_back(4);
	vec.push_back(3);
	for (auto it : vec)
	{
		cout << it << " ";
	}
	cout << endl;
	auto low = vec.begin();
	vec.erase(low+2 , low + 4);//删除了迭代器所表示的范围中的元素，删除了1和14
	for (auto it : vec)
	{
		cout << it << " ";
	}
    return 0;
}

　　运行结果：

 

下面是关联容器删除指定关键字元素：