multimap

最新推荐文章于 2024-09-18 15:57:12 发布

编程鸟

最新推荐文章于 2024-09-18 15:57:12 发布

阅读量1.4k

点赞数 2

分类专栏： C++

本文链接：https://blog.csdn.net/m0_38121874/article/details/103172988

版权

C++ 专栏收录该内容

35 篇文章 4 订阅

订阅专栏

1、multimap的概念
multimap和map的唯一差别就是map中的key必须是唯一的，而multimap中的key是可以重复的，其底层结构及方法接口与map完全相同。

2、multimap的基本操作
使用map时，必须包含头文件以及std标准命名空间。
（1）insert()：插入数据。
（2）erase()：删除数据。
（3）find()：查找数据。
（4）clear()：数据的清空。
（5）empty()：数据的判空。
（6）size()：获取有效元素的大小。
（7）count()：获取键值中查找元素的个数。如果有返回1，否则返回0。
（8）rbegin()：在反向迭代器中表示起始元素。
（9）rend()：在反向迭代器中表示末尾元素。
（10）operator[key]：通过键值（key）获取该key对应的value。
（11）at(key)：通过键值（key）获取该key对应的value。
（12）lower_bound(val):返回容器中第一个值【大于或等于】val的元素的iterator位置。
（13）upper_bound(val):返回容器中第一个值【大于】。
（14）equal_rand(n)：返回键值n和n+1的元素。
【例】

#include<iostream>
#include<map>
#include<stdlib.h>

using namespace std;

void TestMultimap1()
{
    map<int, int> map1;
    map1.insert(pair<int, int>(1, 10));
    map1.insert(make_pair(2, 20));
    map1.insert(make_pair(3, 30));
    map1.insert(make_pair(4, 40));
    map1.insert(make_pair(5, 50));
    cout << "map中的元素的个数为：" << map1.size() << endl;

    //尝试插入key值相同，但是value不同的元素
    map1.insert(make_pair(2, 2));
    cout << "插入key值相同，但是value不同的元素后，map中的元素的个数为：" << map1.size() << endl;
    cout << "multimap中的元素有：" << endl;
    multimap<int, int> multi1;
    for (int i = 0; i < 5; i++)
    {
        multi1.insert(make_pair(i, i));
    }
    multi1.insert(make_pair(1, 10));
    multi1.insert(make_pair(2, 20));
    multi1.insert(make_pair(2, 200));
    multimap<int, int>::iterator iter = multi1.begin();
    while (iter != multi1.end())
    {
        cout << iter->first << "--->" << iter->second << endl;
        ++iter;
    }
    cout << "在multimap中key为2的元素个数：" << multi1.count(2) << endl;
    iter = multi1.lower_bound(2);
    cout << "multi1.lower_bound(2):" << iter->first << "--->" << iter->second << endl;
    iter = multi1.upper_bound(2);
    cout << "multi1.upper_bound(2):" << iter->first << "--->" << iter->second << endl;
    typedef multimap<int, int>::iterator Iter;
    pair<Iter, Iter> ret = multi1.equal_range(2);
    cout << (ret.first)->first <<"--->" << (ret.first)->second << endl;
    for (auto it = ret.first; it != ret.second; it++)
     {
        cout << it->first << "--->" << it->second << endl;
    }
    cout << (ret.second)->first << "--->" << (ret.second)->second << endl;
}
 
int main()
{
    TestMultimap1();
    system("pause");
    return 0;
}