Map
Map是可以存两个数据的容器,这两个数据是一一对应的,map的第一个数据是唯一的,不能有重复。Map的内部结构是红黑树,这种二叉树有自动排序的功能。
1.数据的插入和获取
数据插入用insert()语句,数据的获取用迭代器进行遍历
#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int,string> m0;
m0.insert(pair<int,string>(1,"map1"));//用pair<int,string>插入
m0.insert(pair<int,string>(2,"map2"));
m0.insert(pair<int,string>(3,"map3"));
m0.insert(pair<int,string>(4,"map4"));
m0.insert(pair<int,string>(5,"map5"));
m0.insert(map<int,string>::value_type(6,"map6"));//用map<int,string>::value_type插入
m0.insert(map<int,string>::value_type(7,"map7"));
m0.insert(++m0.begin(),pair<int,string>(10,"map10"));//在指定位置插入,因为map是自动排序的所以没多大作用.....
for (map<int,string>::iterator it=m0.begin();it!=m0.end();it++)
{
cout<<it->first<<" "<<it->second<<endl;//迭代器进行输出
}
system("pause");
return 0;
}
Map因为进行自动的排序,所以我们刚才在第二个位置插入的数据被排到了最后
2.数据的遍历
刚才输出用了正向遍历,现在用反向遍历输出
#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int,string> m0;
m0.insert(pair<int,string>(1,"map1"));//用pair<int,string>插入
m0.insert(pair<int,string>(2,"map2"));
m0.insert(pair<int,string>(3,"map3"));
m0.insert(pair<int,string>(4,"map4"));
m0.insert(pair<int,string>(5,"map5"));
m0.insert(map<int,string>::value_type(6,"map6"));//用map<int,string>::value_type插入
m0.insert(map<int,string>::value_type(7,"map7"));
m0.insert(++m0.begin(),pair<int,string>(10,"map10"));//在指定位置插入,因为map是自动排序的所以没多大作用.....
for (map<int,string>::reverse_iterator it=m0.rbegin();it!=m0.rend();it++)
{
cout<<it->first<<" "<<it->second<<endl;//反向遍历输出
}
system("pause");
return 0;
}
3.数据的查找
这里用find实现数据的查找,find查找会返回查找到的数据的迭代器,如果没用找到会返回end(),这里就要进行判断了
#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int,string> m0;
m0.insert(pair<int,string>(1,"map1"));
m0.insert(pair<int,string>(2,"map2"));
m0.insert(pair<int,string>(3,"map3"));
m0.insert(pair<int,string>(4,"map4"));
m0.insert(pair<int,string>(5,"map5"));
m0.insert(map<int,string>::value_type(6,"map6"));
m0.insert(map<int,string>::value_type(7,"map7"));
m0.insert(++m0.begin(),pair<int,string>(10,"map10"));
map<int,string>::iterator it=m0.find(10);
if (it!=m0.end())//如果it不等于end输出找到的值
{
cout<<it->second<<endl;
}
else
{
cout<<"not find"<<endl;
}
system("pause");
return 0;
}
4.数据的删除
#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int,string> m0;
m0.insert(pair<int,string>(1,"map1"));
m0.insert(pair<int,string>(2,"map2"));
m0.insert(pair<int,string>(3,"map3"));
m0.insert(pair<int,string>(4,"map4"));
m0.insert(pair<int,string>(5,"map5"));
m0.insert(map<int,string>::value_type(6,"map6"));
m0.insert(map<int,string>::value_type(7,"map7"));
m0.insert(++m0.begin(),pair<int,string>(10,"map10"));
for (map<int,string>::iterator it=m0.begin();it!=m0.end();)
{
if ((it->first)%2==0)//删除偶数项
{
it=m0.erase(it);//删除了返回下个数据的迭代器
}
else
{
it++;
}
}
for(map<int,string>::iterator it=m0.begin();it!=m0.end();it++)
{
cout<<it->first<<" "<<endl;
}
system("pause");
return 0;
}
删除所有的数据
Clear();