Map基本用法
Map的基本用法
map内部使用的是红黑树，在map内部所有的数据都是有序的
map插入有三种方法：
insert(pair<int,string>(i,str));
myMap.insert(map<int,string>::value_type(i,str));
myMap[2] = "a";
map遍历也有三种方法
迭代器
数组
反向迭代器
map删除数据使用erase函数，可以：
用关键字某个元素
迭代器删除某个元素
迭代器删除某片元素
map查找有三个元素
find
Lower_bound
Upper_bound
实例代码详解
#include "stdafx.h"
#include <map>
#include <string>
#include <iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int,string>myMap;
string str;
//******************************************************************
for (int i = 0; i < 4;i++)
{
cin>>str;
//map插入有三种方式
//下面两种插入方式基本等同
//map的关键字是唯一的，重复的话插入会失败
//myMap.insert(pair<int,string>(i,str));
//myMap.insert(map<int,string>::value_type(i,str));
//检测插入失败的方法
//下面pair的第一个变量返回的是map的迭代器(即你插入的map值)，第二个是如果插入成功就是true，否则为false
pair<map<int,string>::iterator,bool> insert_pair;
insert_pair = myMap.insert(pair<int,string>(i,str));
if (insert_pair.second == true)
{
cout<<insert_pair.first->first<<endl;
}
//还有一种就是数组方式插入，此时如果插入重复的话，后面的值会覆盖前面的
//cout<<"\n用数组的方式插入第一个map元素的重复值覆盖"<<endl;
myMap[0] = "a";
myMap[0] = "b";
}
//******************************************************************
//map的遍历
//迭代器遍历
map<int,string>::iterator iter;
cout<<"\n迭代器遍历\n"<<endl;
for (iter = myMap.begin();iter != myMap.end();iter++)
{
cout<<iter->first<<" : "<<iter->second<<endl;
}
//方向迭代器遍历
map<int,string>::reverse_iterator rev_iter;
cout<<"\n反向迭代器遍历\n"<<endl;
for (rev_iter = myMap.rbegin();rev_iter != myMap.rend();rev_iter++)
{
cout<<rev_iter->first<<" : "<<rev_iter->second<<endl;
}
//用数组的方式遍历下标还是从0开始的
//输出的直接是map的值而不是关键字，全部输出要用上述方法
int nSize = myMap.size();
for (int i = 0;i < nSize;i++)
{
cout<<myMap[i]<<endl;
}
//******************************************************************
//map中三种查找数据的方法
//1.find函数找到后会返回该关键字的迭代器，否则等于end函数返回的迭代器
cout<<"\n使用find查找索引号为2的关键字\n";
iter = myMap.find(2); //find的参数时map的关键字而不是值
cout<<iter->first<<" : "<<iter->second<<endl;
//2.使用count函数只能确定某个数据在不在map中，在的话返回1，否则0
cout<<myMap.count(2)<<endl;
//第三种方法是
//Lower_bound函数用法，这个函数用来返回要查找关键字的下界(是一个迭代器)
//Upper_bound函数用法，这个函数用来返回要查找关键字的上界(是一个迭代器)
//此处略去
//******************************************************************
//数据的删除
//需要用到erase函数
//用迭代器删除
myMap.erase(iter);//此时iter指向上面找到的2关键字的元素
//也可以直接用关键字删除
myMap.erase(2);
//用迭代器成片删除
myMap.erase(myMap.begin(),myMap.end());
getchar();
getchar();
return 0;
}
// STLTest.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <map>
#include <string>
#include <iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int,string>myMap;
string str;
//******************************************************************
for (int i = 0; i < 4;i++)
{
cin>>str;
//map插入有三种方式
//下面两种插入方式基本等同
//map的关键字是唯一的，重复的话插入会失败
//myMap.insert(pair<int,string>(i,str));
//myMap.insert(map<int,string>::value_type(i,str));
//检测插入失败的方法
//下面pair的第一个变量返回的是map的迭代器(即你插入的map值)，第二个是如果插入成功就是true，否则为false
pair<map<int,string>::iterator,bool> insert_pair;
insert_pair = myMap.insert(pair<int,string>(i,str));
if (insert_pair.second == true)
{
cout<<insert_pair.first->first<<endl;
}
//还有一种就是数组方式插入，此时如果插入重复的话，后面的值会覆盖前面的
//cout<<"\n用数组的方式插入第一个map元素的重复值覆盖"<<endl;
myMap[0] = "a";
myMap[0] = "b";
}
//******************************************************************
//map的遍历
//迭代器遍历
map<int,string>::iterator iter;
cout<<"\n迭代器遍历\n"<<endl;
for (iter = myMap.begin();iter != myMap.end();iter++)
{
cout<<iter->first<<" : "<<iter->second<<endl;
}
//方向迭代器遍历
map<int,string>::reverse_iterator rev_iter;
cout<<"\n反向迭代器遍历\n"<<endl;
for (rev_iter = myMap.rbegin();rev_iter != myMap.rend();rev_iter++)
{
cout<<rev_iter->first<<" : "<<rev_iter->second<<endl;
}
//用数组的方式遍历下标还是从0开始的
//输出的直接是map的值而不是关键字，全部输出要用上述方法
int nSize = myMap.size();
for (int i = 0;i < nSize;i++)
{
cout<<myMap[i]<<endl;
}
//******************************************************************
//map中三种查找数据的方法
//1.find函数找到后会返回该关键字的迭代器，否则等于end函数返回的迭代器
cout<<"\n使用find查找索引号为2的关键字\n";
iter = myMap.find(2); //find的参数时map的关键字而不是值
cout<<iter->first<<" : "<<iter->second<<endl;
//2.使用count函数只能确定某个数据在不在map中，在的话返回1，否则0
cout<<myMap.count(2)<<endl;
//第三种方法是
//Lower_bound函数用法，这个函数用来返回要查找关键字的下界(是一个迭代器)
//Upper_bound函数用法，这个函数用来返回要查找关键字的上界(是一个迭代器)
//此处略去
//******************************************************************
//数据的删除
//需要用到erase函数
//用迭代器删除
myMap.erase(iter);//此时iter指向上面找到的2关键字的元素
//也可以直接用关键字删除
myMap.erase(2);
//用迭代器成片删除
myMap.erase(myMap.begin(),myMap.end());
getchar();
getchar();
return 0;
}
