怎么删除STL容器的元素

在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;
}

　　运行结果：

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

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;

int main()
{
	map<string, int> mmap;
	string str;
	mmap.insert({ "wu",1 });
	mmap.insert({ "wang",1 });
	mmap.insert({ "lin",1 });
	mmap.insert({ "xiao",2 });
	cout << "删除元素前" << endl;
	for (auto it : mmap)
	{
		cout << it.first << " " << it.second << endl;
	}
	int num=mmap.erase("xiao");
	cout << "删除元素后" << endl;
	for (auto it : mmap)
	{
		cout << it.first << " " << it.second << endl;
	}
	cout << "删除元素数量" << num<<endl;//如果是允许重复关键字的容器，删除的元素数量可能大于1
    return 0;
}

　　运行结果：

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;

int main()
{
	map<string, int> mmap;
	string str;
	mmap.insert({ "wu",1 });
	mmap.insert({ "wang",1 });
	mmap.insert({ "lin",1 });
	mmap.insert({ "xiao",2 });
	cout << "删除元素前" << endl;
	for (auto it : mmap)
	{
		cout << it.first << " " << it.second << endl;
	}
	map<string,int>::iterator low = mmap.begin();
	mmap.erase(low);//返回一个指向low之后元素的迭代器
	cout << "删除元素后" << endl;
	for (auto it : mmap)
	{
		cout << it.first << " " << it.second << endl;
	}
    return 0;
}

运行结果：

删除两个迭代器之间所表示的范围中的元素：

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;

int main()
{
	map<string, int> mmap;
	string str;
	mmap.insert({ "wu",1 });
	mmap.insert({ "wang",1 });
	mmap.insert({ "lin",1 });
	mmap.insert({ "xiao",2 });
	cout << "删除元素前" << endl;
	for (auto it : mmap)
	{
		cout << it.first << " " << it.second << endl;
	}
	//map<string,int>::iterator low = mmap.begin();
	auto it = mmap.find("wu");//找到“wu”对应的位置，find函数返回指向“wu”的迭代器
	mmap.erase(it,mmap.end());
	cout << "删除元素后" << endl;
	for (auto it : mmap)
	{
		cout << it.first << " " << it.second << endl;
	}
    return 0;
}

　　运行结果：元素插入后map容器会对键进行排序，所以插入的元素的顺序并不一定是最终元素在容器中的位置