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