STL - map常用方法
map简述
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力,其作用类似于python之中的字典，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。
map的基本操作函数：
| 方法 | 作用 | | |
| ---------------- | ------------------------------- | | |
| begin() | 返回指向map头部的迭代器 | | |
| clear(） | 删除所有元素 | | |
| count() | 返回指定元素出现的次数 | | |
| empty() | 如果map为空则返回true | | |
| end() | 返回指向map末尾的迭代器 | | |
| equal_range() | 返回特殊条目的迭代器对 | | |
| erase() | 删除一个元素 | | |
| find() | 查找一个元素 | | |
| get_allocator() | 返回map的配置器 | | |
| insert() | 插入元素 | | |
| key_comp() | 返回比较元素key的函数 | | |
| lower_bound() | 返回键值>=给定元素的第一个位置 | | |
| max_size() | 返回可以容纳的最大元素个数 | | |
| rbegin() | 返回一个指向map尾部的逆向迭代器 | | |
| rend() | 返回一个指向map头部的逆向迭代器 | | |
| size() | 返回map中元素的个数 | | |
| swap() | 交换两个map | | |
| upper_bound() | 返回键值>给定元素的第一个位置 | | |
| value_comp() | 返回比较元素value的函数 | | |
优点
1.自动建立Key － value的对应。key 和 value可以是任意你需要的类型
2.根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次
3.快速插入Key -Value 记录
4.快速删除记录
5.根据Key 修改value记录
1.创建map容器
首先需要引入map的头文件
#include <map>
使用模板map<键,值> name（给map容器的命名）
下面列出常用的几种map<int,int>,map<string,int>,map<int,string>map<char,int>,map<int,char>.
插入数据
- map提供了三种插入方法
1.用insert函数插入pair数据
2.用insert函数插入value_type数据
3.用数组方式插入数据
//使用pair插入数据
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum.insert(pair<int, string>(1, "one"));
mapnum.insert(pair<int, string>(2, "two"));
mapnum.insert(pair<int, string>(3, "three"));
//声名迭代器
map<int, string>::iterator iter;
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
system("pause");
return 0;
}
//使用value_type插入数据
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum.insert(map<int, string>::value_type(1, "one"));
mapnum.insert(map<int, string>::value_type(2, "two"));
mapnum.insert(map<int, string>::value_type(3, "three"));
//声名迭代器
map<int, string>::iterator iter;
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
system("pause");
return 0;
}
//使用数组的方式插入数据
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum[1] = "one";
mapnum[2] = "two";
mapnum[3] = "three";
//声名迭代器
map<int, string>::iterator iter;
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
system("pause");
return 0;
}
遍历数据
- 向前迭代器和反向迭代器
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
map<int, string> mapnum;
int main()
{
mapnum.insert(pair<int, string>(1, "one"));
mapnum.insert(pair<int, string>(2, "two"));
mapnum.insert(pair<int, string>(3, "three"));
//声名迭代器
map<int, string>::iterator iter;
//反向迭代
map<int, string>::reverse_iterator iter1;
//第一种向前迭代器遍历
for (iter = mapnum.begin(); iter != mapnum.end(); iter++)
cout << iter->first << " " << iter->second << endl;
//第二种应用反向迭代器
for(iter1 = mapnum.rbegin();iter1 != mapnum.rend();iter1++)
cout << iter1->first << " " << iter1->second << endl;
int nsize = mapnum.size();
for (int i = 1; i <= nsize; i++)
{
cout << mapnum[i] << endl;
}
system("pause");
return 0;
}
**其他常用方法
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
map<int, string> m;
int main()
{
//使用数组方法插入数据
m[1] = "w";
m[2] = "x";
m[3] = "can";
m[4] = "do";
m[5] = "it";
m[4] = "haha";
//得到map的大小
int nsize = m.size();
//count()统计某指定元素出现的次数
cout << m.count(1) << endl;
//find()查找某一个元素
map<int, string>::iterator it;
it = m.find(1);
if (it == m.end())cout << "没有找到!" << endl;
else cout << "找到该元素!" << endl;
//erase 删除一个元素
it = m.find(1);
if (it == m.end())cout << "没有找到!" << endl;
else m.erase(1);
system("pause");
return 0;
}