怎么删除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容器会对键进行排序，所以插入的元素的顺序并不一定是最终元素在容器中的位置

巴特西

怎么删除STL容器的元素

最新文章

热门文章