map/multimap容器

一 map/multimap基本概念

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

        我们可以通过map的迭代器改变map的键值吗？答案是不行，因为map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏map组织。如果想要修改元素的实值，那么是可以的。

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

代码示例：

    map<int, int> v;
    v.insert(pair<int, int>(1, 10));    //方法1

    v.insert(make_pair(2, 20));  //方法2，推荐

    v.insert(map<int, int>::value_type(3, 30));   //方法三

    v[4] = 40;   //方法四

    for(map<int,int>::iterator a = v.begin();a != v.end();a++ )   //循环输出
    {
        cout << "key: " << a->first << "  value:" << a->second << endl;
    }

    v.erase(1);    //删除键值为1 的值
    printf("\n\n");
    for (map<int, int>::iterator a = v.begin(); a != v.end(); a++)  //循环输出
    {
        cout << "key: " << a->first << "  value:" << a->second << endl;
    }

二 map/multimap常用API

2.1 map构造函数

底层：

map<T1, T2> mapTT;//map默认构造函数: 
map(const map &mp);//拷贝构造函数

示例代码：

    map<int, int> v;    //map默认构造函数: 
    v.insert(make_pair(1,10));
    map<int, int> v2(v);   //拷贝构造函数
  

2.2 map赋值操作

底层：

map& operator=(const map &mp);//重载等号操作符
swap(mp);//交换两个集合容器

示例代码：

    map<int, int> v;    
    v.insert(make_pair(1,10));
    map<int, int> v2；
    v2 = v;   //  = 重载
    v.swap(v2);   // 交换

2.3 map大小操作

底层：

size();//返回容器中元素的数目
empty();//判断容器是否为空

示例代码：

    map<int, int> v;    
    v.insert(make_pair(1,10));
    int a = v.size(); //返回容器中的元素数目
    int b = v.empty(); //判断容器是否为空

2.4 map插入数据元素操作

底层：

map.insert(...); //往容器插入元素，返回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] = "小王";

2.5 map删除操作

底层：

clear();//删除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg,end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(keyElem);//删除容器中key为keyElem的对组。

示例代码：

    map<int, int> v;    //map默认构造函数: 
    v.insert(pair<int, int>(1, 10));

    v.insert(make_pair(2, 20));

    v.insert(map<int, int>::value_type(3, 30));

    v[4] = 40;

    v.clear();//删除所有元素

    v.erase(v.begin())  //删除v.begin()迭代器所指的元素

    v.erase(v.begin(),v.end()) //删除v.begin(),v.end()  迭代器区间之间1的所有元素

    v.erase(4)  //删除容器中key为keyElem的对组

    

2.6 map查找操作

底层：

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相等的上下限的两个迭代器。

示例代码：

    map<int, int> v;    //map默认构造函数: 
    v.insert(pair<int, int>(1, 10));

    v.insert(make_pair(2, 20));

    v.insert(map<int, int>::value_type(3, 30));

    v[4] = 40;

    map<int, int>::iterator res = v.find(3);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回map.end();
    if(res != v.end())
    {
        cout << "找到了key: " << res->first << "  找到了value：" << res->second << endl;
    }

    int num = v.count(1);    //返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap来说，值可能大于1。
    cout << "找到了" << num << "个" << endl;

    map<int, int>::iterator pos = v.lower_bound(2);//返回第一个key>=keyElem元素的迭代器。
    if (pos != v.end())
    {
        cout << "找到了key: " << pos->first << "  找到了value：" << pos->second << endl;
    }
    map<int, int>::iterator pos1 = v.upper_bound(2);//返回第一个key>keyElem元素的迭代器。
    if (pos1 != v.end())
    {
        cout << "找到了key: " << pos1->first << "  找到了value：" << pos1->second << endl;
    }

    pair<map<int, int>::iterator, map<int, int>::iterator> res2 = v.equal_range(3);//返回容器中key与keyElem相等的上下限的两个迭代器。

    printf("\n");
    cout << " pair 的：" << endl;
    if(res2.first != v.end())
    {
        cout << "找到了key: " << res2.first->first << "  找到了value：" << res2.first->second << endl;
    }
    else
    {
        cout << "没找到" << endl;
    }
    
    if(res2.second != v.end())
    {
        cout << "找到了key: " << res2.second->first << "  找到了value：" << res2.second->second << endl;
    }
    else
    {
        cout << "没找到" << endl;
    }

知识点：

1. map容器的默认构造函数。
2. 插入操作：使用insert函数插入键值对，可以使用pair、make_pair或value_type。
3. 查找操作：使用find函数查找指定键的元素，返回该键的迭代器；使用count函数返回指定键的元素个数。
4. 边界操作：使用lower_bound函数返回第一个大于等于指定键的迭代器；使用upper_bound函数返回第一个大于指定键的迭代器。
5. 范围操作：使用equal_range函数返回指定键的上下限迭代器，可以通过返回pair对象进行处理。

2.7 自定义类型的排序

示例代码：

class MyCom{      //伪函数
    public:
        bool operator()(int v1,int v2)   //重载（）
        {
            return v1 > v2;
        }
};


int main(void)
{
    map<int, int,MyCom> v;    //map默认构造函数:  自定义排序必须在插入之前
    v.insert(pair<int, int>(9, 10));  //方法1

    v.insert(make_pair(2, 20));  //方法二

    v.insert(map<int, int>::value_type(10, 30));  //方法三

    v[4] = 40;  //方法四

    for (map<int, int, MyCom>::iterator a = v.begin(); a != v.end();a++)   //打印
    {
        cout << "key:" << a->first << " value:" << a->second << endl;
    }

1. 首先定义了一个名为MyCom的类，该类重载了括号运算符()，用于比较两个int类型的值。在这里，使用的比较逻辑是v1 > v2，即v1大于v2时返回true。

2. 在main函数中创建了一个map容器v，并指定了自定义排序函数MyCom作为排序准则。这是通过将MyCom作为第三个参数传递给map模板来实现的。

3. 使用不同的方法向v插入了四对键值对，分别是(9, 10)，(2, 20)，(10, 30)和(4, 40)。

4. 使用迭代器遍历map容器v，并打印每对键值对的键和值。