C++ map容器

map/multimap属于关联式容器，底层结构是用二叉树实现。 - map中所有元素都是pair - pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） - 所有元素都会根据元素的键值自动排序 优点： - 可以根据key值快速找到value值 map和multimap区别： - map不允许容器中有重复key值元素 - multimap允许容器中有重复key值元素 ## map构造和赋值

//构造：
map<T1, T2> mp; //map默认构造函数:
map(const map &mp); //拷贝构造函数
//赋值：
map& operator=(const map &mp); //重载等号操作符

## map大小和交换

size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器

## map插入和删除

insert(elem); //在容器中插入元素。
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(key); //删除容器中值为key的元素。

## map查找和统计

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key); //统计key的元素个数

## map容器排序 map容器默认排序规则为从小到大，可通过仿函数改变排序规则：

class MyCompare
{
public:
        bool operator()(int v1, int v2)
        {
                return v1 > v2;
        }
};
创建：``map<int, int, MyCompare> m;``