您的位置:

深入解析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<
     <<":"<
      <
       
        

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<
             

              

输出结果为: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<
                  <<":"<
                   <
                    
                     

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

四、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<
                         <<":"<
                          <
                           
                            

输出结果为: 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<
                              
                              

结果与前文相同,但是使用了迭代器进行遍历,迭代器是指向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<
                              

                              

上述代码使用了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<
                              
                              <<":"<
                              
                              <
                              
                              

输出结果为: 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更多的灵活性,允许您存储具有相同键的多个元素,并提供了一组成员函数,用于遍历这些元素。