map容器的一些方法说明
#include <stdio.h>
#include <string>
#include <map>
#include <memory>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int, int> dmap;
dmap.insert(pair<int, int>(3, 1));
dmap.insert(pair<int, int>(4, 1));
dmap.insert(pair<int, int>(5, 1));
dmap.insert(pair<int, int>(6, 1));
//count函数计算map中指定key的元素有多少个
printf("count key[%d], num: %d\n", 3, dmap.count(3));
printf("count key[%d], num: %d\n", 9, dmap.count(9));
//size函数计算map中的元素数量
printf("%d\n", dmap.size());
//max_size计算map中最多容纳的元素
printf("%0x\n", dmap.max_size());
//empty检查map是否为空
printf("%d\n", dmap.empty());
dmap.erase(dmap.begin(), dmap.end());
printf("%d\n", dmap.empty());
getchar();
return 0;
}
运行结果为：
count key[3], num: 1 count key[9], num: 0 4 aaaaaaa 0 1
[]运算符：
#include <stdio.h>
#include <string>
#include <map>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int, int> imap;
map<int, string> smap;
imap[1] = 1;
smap[1] = "hello";
printf("imap[%d] = %d\n", 1, imap[1]);
printf("smap[%d] = %s\n", 1, smap[1].c_str());
printf("imap[%d] = %d\n", 2, imap[2]);
printf("smap[%d] = %s\n", 2, smap[2].c_str());
getchar();
return 0;
}
运算结果为：
imap[1] = 1 smap[1] = hello imap[2] = 0 smap[2] =
#include <stdio.h>
#include <string>
#include <map>
using namespace std;
class A
{
public:
A() { m_a = -1; }
A(int a) { m_a = 100; }
int m_a;
};
int _tmain(int argc, _TCHAR* argv[])
{
map<int, A> imap;
A a = A(1);
imap[1] = a;
A b = imap[1];
printf("%d\n", b.m_a);
A c = imap[10];
printf("%d\n", c.m_a);
getchar();
return 0;
}运算结果为：
100 -1
结果分析：下标运算符可以在map中取得key对应的value，如果key不存在，会返回一个对应类型的默认值。
#include <stdio.h>
#include <map>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int, int> imap;
int i = imap[1];
map<int, int>::iterator iter = imap.begin();
for (; iter != imap.end(); iter++)
printf("%d, %d\n", iter->first, iter->second);
getchar();
return 0;
}
运行结果为：
1, 0
分析：如果以key为键的元素并不在map中的话, [key]会导致在map中自动插入一个元素
find函数使用
#include <stdio.h>
#include <string>
#include <map>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int, int> imap;
imap[1] = 1;
imap[2] = 4;
imap[3] = 8;
map<int, int>::iterator iter = imap.find(1);
if (iter != imap.end())
printf("iter->first: %d, iter->second: %d\n", iter->first, iter->second);
else
printf("iter end\n");
iter = imap.find(10);
if (iter != imap.end())
printf("iter->first: %d, iter->second: %d\n", iter->first, iter->second);
else
printf("iter end\n");
getchar();
return 0;
}
运行结果为：
iter->first: 1, iter->second: 1 iter end
分析： find返回一个迭代器, 它指向查找的key对应的元素，如果key不存在，则返回map.end()
at函数
#include <stdio.h>
#include <string>
#include <map>
#include <memory>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int, int> imap;
imap[1] = 1;
imap[2] = 4;
imap[3] = 8;
int i = imap.at(1); //返回1
printf("%d\n", i);
i = imap.at(10); //出错，at方法中检测到访问不存在的key，会引发异常
printf("%d\n", i);
getchar();
return 0;
}
分析：at的用法和[]类似，不过[]访问不存在的key会返回类型空值，at则会程序崩溃
swap方法：
#include <stdio.h>
#include <string>
#include <map>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
map<int, int> imap1;
map<int, int> imap2;
imap1[1] = 1;
imap1[2] = 2;
imap2[3] = 3;
imap2[4] = 4;
imap1.swap(imap2);
map<int, int>::iterator iter = imap1.begin();
for (; iter != imap1.end(); ++iter)
printf("iter->first: %d, iter->second: %d\n", iter->first, iter->second);
printf("\n");
iter = imap2.begin();
for (; iter != imap2.end(); ++iter)
printf("iter->first: %d, iter->second: %d\n", iter->first, iter->second);
getchar();
return 0;
}
运行结果为：
iter->first: 3, iter->second: 3 iter->first: 4, iter->second: 4 iter->first: 1, iter->second: 1 iter->first: 2, iter->second: 2
分析：swap可以对调两个map中的内容，但是有一个前提，就是两个map必须使用相同的模板类实例，上面程序如果map<double, double> imap2编译会出错，swap返回值为void
map的初始化和赋值
map<int, int> imap1;
map<int, int> imap2(imap1);
map<int, int> imap3(imap2.begin(), imap2.end());
map<int, int> imap4 = imap1;
map<int, int> imap5;
imap5 = imap1;
map<int, int> imap6({ pair<int, int>(1, 1), pair<int, int>(2, 2) }); //initializer_list方式初始化
排序：
#include <stdio.h>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
#include <memory>
using namespace std;
bool Comp(const pair<string, int>& a, const pair<string, int>& b)
{
return a.second < b.second;
}
int _tmain(int argc, _TCHAR* argv[])
{
map<string, int> s_map;
s_map["a"] = 19;
s_map["b"] = 12;
s_map["c"] = 10;
//按key排序
map<string, int>::iterator iter = s_map.begin();
for (; iter != s_map.end(); ++iter)
printf("%s: %d\n", iter->first.c_str(), iter->second);
printf("\n");
vector<pair<string, int>> s_vec(s_map.begin(), s_map.end());
for (int i = 0; i < s_vec.size(); i++)
printf("%s: %d\n", s_vec[i].first.c_str(), s_vec[i].second);
printf("\n");
//按值排序
sort(s_vec.begin(), s_vec.end(), Comp);
for (int i = 0; i < s_vec.size(); i++)
printf("%s: %d\n", s_vec[i].first.c_str(), s_vec[i].second);
printf("\n");
getchar();
return 0;
}
运行结果如下：
a: 19 b: 12 c: 10 a: 19 b: 12 c: 10 c: 10 b: 12 a: 19