C++笔记：map键值类型,元素删除

键值类型：

在实现模板时，如果参数用到了map，则常需要使用map的键值类型：

map<K, V>::key_type

在map容器内，用做索引的键的类型

map<K, V>::mapped_type

在map容器中，键所关联的值的类型

map<K, V>::value_type

map的值类型：一个pair类型，pair对应的first,second分别对应上面的两个类型

元素删除：

在线性容器中，调用erase删除元素时都会返回删除元素的下一个元素的迭代器；而在关联容器中，调用erase删除元素时是返回void的，通过迭代器删除元素后，迭代器失效，若要重用迭代器，需重新赋值：

#include <iostream>
#include <vector>
#include <deque>
#include <list>
#include <map>

using namespace std;

void testVector()
{
vector<int> v;
for(int i=0; i<10; i++)
v[i] = i;

vector<int>::iterator it = v.begin();
for(;it != v.end();)
it = v.erase(it);                //通过对迭代器的重新赋值，而不通过v.erase(it++),因为这样会漏掉元素

for(it=v.begin(); it != v.end(); it++)
cout<<*it<<endl;
}

void testDeque()
{
deque<int> d;
for(int i=0; i<10; i++)
d[i] = i;

deque<int>::iterator it = d.begin();
for(;it != d.end();)
{
it = d.erase(it);                //通过对迭代器的重新赋值，而不通过d.erase(it++)
//d.erase(it++);                 //通过这种方式会出现段错误
}
for(it = d.begin(); it != d.end(); it++)
cout<<*it<<endl;
}

void testList()
{
list<int> l;
for(int i=0; i<10; i++)
l.push_back(i);

list<int>::iterator it = l.begin();
for(;it != l.end();)
{
it = l.erase(it);                //通过对迭代器的重新赋值,
//l.erase(it++);                 //通过在删除前对迭代器进行自增长，两种方式都可以
}
for(it = l.begin(); it != l.end(); it++)
cout<<*it<<endl;
}

void testMap()
{
map<int, int> m;
for(int i=0; i<10; i++)
m.insert(make_pair(i,i));

map<int,int>::iterator it = m.begin();
for(;it != m.end();)
{
m.erase(it++);                 //通过在删除前对迭代器进行自增长，不能通过获取删除后的返回值，因为返回值是void
}
for(it = m.begin(); it != m.end(); it++)
cout<<*it<<endl;
}

之所以不用clear，是因为一般都需要在删除的同时做些其他处理