STL之map容器和multimap容器

摘要：本文主要介绍了map容器和multimap容器的相关内容。

1、基本概念

1.1 Map的特性

所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。

1.1 map容器的键值无法修改

map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏map组织。如果想要修改元素的实值，那么是可以的。

Map和list拥有相同的某些性质，当对它的容器元素进行新增操作或者删除操作时，操作之前的所有迭代器，在操作完成之后依然有效，当然被删除的那个元素的迭代器必然是个例外。

1.2 Multimap容器

Multimap和map的操作类似，唯一区别multimap键值可重复。

Map和multimap都是以红黑树为底层实现机制。

2、常用的API

	API	意义
构造函数	map<T1, T2> mapTT	map默认构造函数
	map(const map &mp)	拷贝构造函数
赋值操作	map& operator=(const map &mp)	重载等号操作符
	swap(mp)	交换两个集合容器
大小操作	size()	返回容器中元素的数目
	empty()	判断容器是否为空
插入数据元素操作	map.insert(...); //往容器插入元素，返回pair<iterator,bool> map<int, string> mapStu;	往容器插入元素，返回pair<iterator,bool> map<int, string> mapStu;
	第一种 通过pair的方式插入对象	mapStu.insert(pair<int, string>(3, "小张"));
	第二种 通过pair的方式插入对象	mapStu.inset(make_pair(-1, "校长"))
	第三种 通过value_type的方式插入对象	mapStu.insert(map<int, string>::value_type(1, "小李"))
	第四种 通过数组的方式插入值	mapStu[3] = "小刘";mapStu[5] = "小王";
删除操作	clear()	删除所有元素
	erase(pos)	删除pos迭代器所指的元素，返回下一个元素的迭代器
	erase(beg,end)	删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器
	erase(keyElem)	删除容器中key为keyElem的对组
查找操作	find(key)	查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回map.end()
	count(keyElem)	返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap 来说，值可能大于1
	lower_bound(keyElem)	返回第一个key>=keyElem元素的迭代器
	upper_bound(keyElem)	返回第一个key>keyElem元素的迭代器
	equal_range(keyElem)	返回容器中key与keyElem相等的上下限的两个迭代器

3、代码示例

#include <iostream>
#include<map>
#include <algorithm>

using namespace std;

void test01() {
    map<int, int>m;  //注意和其他容器相区分，一个是序号另外一个是键值
    m.insert(pair<int,int>(1,10));  //这里运用四种方法给map容器插值
    m.insert(make_pair(2,20));
    m.insert(map<int,int>::value_type(3,30));
    m[4] = 40;

    for (map<int,int>::iterator it=m.begin();it!=m.end();it++)
    {
        cout << it->first << "  " << (*it).second << endl;
    }

    if(m.empty())
    {
        cout << "空" << endl;
    }
    else
    {
    cout << "size = " << m.size() << endl;
    }
}

void test02() {
    map<int, int> m;
    m.insert(pair<int, int>(1, 10));
    m.insert(make_pair(2, 20));
    m.insert(map<int, int>::value_type(3, 30));
    m[4] = 40;

    m.erase(1);  //直接将第一个值删除
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key = " << it->first << " value" << it->second << endl;
    }

    map<int, int>::iterator pos = m.find(2); //查找
    if (pos != m.end())
    {
        cout << "找到：key" << pos->first << " value:" << pos->second << endl;
    }
    else
    {
        cout << "未找到" << endl;
    }

    int num = m.count(3); //map的count 要么0 要么1 
    cout << "num = " << num << endl;

    // lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。

    map<int, int>::iterator ret = m.lower_bound(3);
    if (ret != m.end())
    {
        cout << "lower_bound 中key" << ret->first << " value: " << ret->second << endl;
    }
    else
    {
        cout << "未找到" << endl;
    }

    //upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
    ret = m.upper_bound(3);
    if (ret != m.end())
    {
        cout << "upper_bound 中key" << ret->first << " value: " << ret->second << endl;
    }
    else
    {
        cout << "未找到" << endl;
    }

    //equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

    pair<map<int, int>::iterator, map<int, int>::iterator> ret2 = m.equal_range(3);

    if (ret2.first != m.end())
    {
        cout << "找到了equal_range 中的lower_bound 的key " << ret2.first->first << " value: " << ret2.first->second << endl;
    }
    else
    {
        cout << "未找到" << endl;
    }

    if (ret2.second != m.end())
    {
        cout << "找到了equal_range 中的upper_bound 的key " << ret2.second->first << " value: " << ret2.second->second << endl;
    }
    else
    {
        cout << "未找到" << endl;
    }
}
bool myCompare(int &v1, int &v2){
        return v1 > v2;
}

int main() {
    //test01();
    test02();
    system("pause");
    return 0;
}