C++ map总结

Map
map类型通常称为关联数组，与正常数组的不同之处在于其下标不必是整数。

踩过的坑：即当map中有这个关键字时，insert 操作是无法插入的。但是用数组的方式就会直接覆盖掉原先的数据。

一、定义：所有元素都会根据元素的减值自动被排序。map的所有元素都是pair，同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值，第二个元素会被视为实值。map不允许两个元素拥有相同的键值。

二、map的基本构造函数：
map<string , int >strMap;

map<int ,string >intMap;

map<sring, char>strMap;

map< char ,string>charMap;

map<char ,int>charMap;

map<int ,char >intMap；

三、map添加数据

map<int ,string> maplive;
1.pair<int,string> value(1,“a”)；maplive.insert(value);
等价于maplive.insert(pair<int,string>(1,“a”));
2. maplive.insert(map<int,string>::value_type(1,“a”));
3. maplive[1]=“a”;//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的函数

（小例子）key为Vector的map：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#include <math.h>
//#include <stdio.h>
#include <set>
#include<map>
#include<vector>
int main()
{
    map<vector<int>, int> mm;
    map<vector<int>,int>::iterator iter;
    vector<int> a, b, c;
    a.push_back(0);
    a.push_back(1);
    a.push_back(1);
    b.push_back(0);
    b.push_back(1);
    b.push_back(0);
    c.push_back(0);
    c.push_back(3);
    mm.insert(map<vector<int>,int>::value_type(a,1));
    mm.insert(map<vector<int>,int>::value_type(b,2));
    mm.insert(map<vector<int>,int>::value_type(c,3));
   for (iter = mm.begin(); iter != mm.end(); iter++) {
	cout<<"Value: " << iter->second;
   } 
  return 0;
}