深入解析multimap用法

一、multiple用法

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    for(auto i:mp) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

multimap允许出现相同的key值，上述代码展示了一种MULTIPLE的用法，将相同key的value直接插入到同一个multimap中。其中，使用了insert()函数，在括号内表示要插入的key和value值。

在本例中，key值为1，2，3，4，其中1出现了三次，其值为2，3和4。相同的key值可以包含多个value值。多个值的存储排列并不一定是按顺序的，粗略地说，这取决于实现。例如，上述示例中，multimap 在按键排序时将1放在了4的后面。

输出结果为：
1:2
1:3
1:4
2:5
2:6
3:7
4:8

二、multimap查找

multimap是一个非常实用的map容器。multimap中提供的函数也比较多。可以通过find()函数在multimap中查找key和value值。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    auto ret=mp.find(2);
    for(auto i=ret;i!=mp.end() && i->first==2;i++)
        cout<second<<endl;
    return 0;
}

输出结果为：5 6

上述代码展示了在multimap中查找key值并输出其value值。使用了find()函数，该函数输入参数为要查找的key值，返回值为指向map容器中元素的迭代器。迭代器是指针，可以类比于容器中元素的地址。可以通过迭代器来访问和操作容器中的元素。在本例中，查找key值为2的元素并输出其value值。

三、multimap头文件

multimap与其他STL容器一样，允许用户添加、删除、查找元素和遍历容器。multimap头文件是

。如果要使用multimap，需要在程序中包含这个头文件。

下面是包含multimap头文件和使用multimap的示例代码。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    for(auto i:mp) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

输出结果与前文相同，这里不再赘述。

四、std multimap

multimap是C++ STL中的一个关联性容器，与map区别很小，最大的特点就是可以存储相同关键字的值，而map不可以。当然，这是和multimap这个名字有直接关系的，它的名字中就有“multi”——可以存储多个相同关键字的值。

multimap头文件一般为map，可以选择使用STDLIB库，这个库是用于支持标准C++程序的一个库，当然在使用时头文件的名称较长。std名字空间是C++中的一个特殊名字空间，它定义了C++标准库的所有组件，因此加入std命名空间能够使得我们更加方便地调用这些组件。

#include 
#include 

using namespace std;

int main(){
    std::multimap my_multimap; 
    my_multimap.insert({"stu1", 10}); 
    my_multimap.insert({"stu1", 20}); 
    my_multimap.insert({"stu2", 10}); 
    my_multimap.insert({"stu2", 20}); 
    my_multimap.insert({"stu2", 30}); 
    for(auto i:my_multimap) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

输出结果为：
stu1:10
stu1:20
stu2:10
stu2:20
stu2:30

上述代码使用了std multimap，将key值和value值的类型更改为字符串和整数，即我们可以在multimap中存储任意类型数据。在程序中，使用了insert()函数将字符串和整数对插入到容器中。最后使用了for循环遍历所有元素并打印输出。

五、multimap遍历

在multimap中，需要使用迭代器进行遍历，因为multimap不是一个线性容器，而是一个key-value对的结合体，需要使用迭代器进行操作。如下是multimap遍历的示例代码。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    multimap::iterator it;
    for(it=mp.begin();it!=mp.end();it++)
    {
        cout<first<<": "<second<<endl;
    }
    return 0;
}

结果与前文相同，但是使用了迭代器进行遍历，迭代器是指向map容器中元素的指针，可以对应用容器进行遍历操作。在multimap容器中，可以使用迭代器访问存储的所有元素。

六、multimap find

在C++ STL中，find()是一个关键词，它的作用是查找容器中与给定值匹配的元素，并返回其迭代器。在multimap中，find()函数用于查找指定的元素，可以返回一个指向map容器中对应的元素的迭代器。

语法格式：iterator find(const key_type& k);

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    auto ret=mp.find(2);
    for(auto i=ret;i!=mp.end() && i->first==2;i++)
        cout<second<<endl;
    return 0;
}

上述代码使用了find()函数，在multimap中查找key值为2的元素并输出其value值，达到了与前文相同的效果。需要注意的是，find()函数返回的是指向multimap容器元素的迭代器，可以用于访问容器元素，如果没有找到匹配项，则返回容器的end()迭代器。

七、c++ multimap

multimap是一个常用的STL容器，与map非常相似，具有相似的特点和优点，但是其最大的不同就是可以存储多个相同的key和对应不同的value，而map只允许一个key对应一个value。下面是使用multimap的示例代码。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert(pair("apple", "red"));
    mp.insert(pair("apple", "yellow"));
    mp.insert(pair("pear", "green"));
    mp.insert(pair("banana", "yellow"));
    for(auto i:mp) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

输出结果为：
apple:red
apple:yellow
banana:yellow
pear:green

上述代码使用了STL库中的multimap容器，将字符串类型和对应的字符串存储在同一个map容器中。然后使用了insert()函数将值插入到容器中。最后使用了for循环遍历结果并输出。

八、multimap和map区别

multimap本质上和map相似，但并不是map。它们都允许被索引（唯一由一个参数）和存储（一个键和一个关联值）。它们也使用一些相同的方法，如begin()和end()，以迭代它们的元素。

然而，multimap的主要区别是，它允许您存储具有相同键的多个元素。为遍历这些元素，提供了一组成员函数。如find()函数，当multimap被搜索时，它将返回指向所有匹配项的迭代器，因此您必须使用它来遍历找到的所有匹配项。

总之，multimap是STL容器中一个非常有用的容器，使用multimap可以使用不同的方法查找和管理容器中的元素。multimap是一个可以存储多个相同关键字的值，而map只允许存储一个key对应一个value的元素。multimap头文件是

，使用迭代器遍历容器中的元素，也可以使用find()函数快速查找指定的元素。multimap具有比map更多的灵活性，允许您存储具有相同键的多个元素，并提供了一组成员函数，用于遍历这些元素。

原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/287411.html