multimap操作

1,multimap与map大致相同。

  (1),insert不同;

  (2),允许有相同关键字的,输出按顺序输出。

2,find()相同的返回指向第一个迭代器。

3,erase()删除相同的所有。

 

#include <iostream>
using namespace std;
#include <map>
#include <iterator>
#include <cstdio>
int main()
{
    /*
    multimap<string,int> maps1;   //定义
    multimap<int,string> maps2;
    multimap<char,int> maps3;
    multimap<int,char> maps4;
    multimap<string,char> maps5;
    multimap<char,string> maps6;
    multimap<int,int> maps7;
    multimap<char,char> maps9;
    multimap<string,string> maps0;
    multimap<int,float> maps10;
    multimap<int,double> maps11;
    multimap<char,float> maps12;
    multimap<char,double> maps13;
    multimap<string,float> maps14;
    multimap<string,double> maps15;
    multimap<float,int> maps16;
    multimap<float,char> maps17;
    multimap<float,string> maps18;
    multimap<float,double> maps19;
    multimap<float,float> maps20;
    multimap<double,int> maps21;
    multimap<double,char> maps22;
    multimap<double,string> maps23;
    multimap<double,float> maps24;
    multimap<double,double> maps25;*/

   /* multimap<int,char> maps;             //插入
    maps.insert(make_pair<int,char>(5,'q'));
    maps.insert(make_pair(2,'k'));
    maps.insert(make_pair(4,'g'));
    maps.insert(make_pair(2,'u'));
    maps.insert(make_pair(1,'a'));*/
    //multimap<int,char>::iterator l_it;
    //for(l_it=maps.begin();l_it!=maps.end();++l_it)   //顺序输出
    //{
    //    printf("%d    %c\n",l_it->first,l_it->second);
    //}
    //multimap<int,char>::reverse_iterator l_it;
    //for(l_it=maps.rbegin();l_it!=maps.rend();++l_it)   //倒序输出
    //{
    //    printf("%d    %c\n",l_it->first,l_it->second);
    //}
    /*
    cout<<maps.size()<<endl;                           //size();
    if(maps.empty())                                    //empty();
        printf("空\n");
    else
        printf("不空\n");
    maps.clear();                                    //clear();
    cout<<maps.size()<<endl;
    if(maps.empty())
        printf("空\n");
    else
        printf("不空\n");*/
    //cout<<maps.count(3)<<endl;                        //count();
    /*
    map<int,char>::iterator l_it;
    l_it=maps.find(2);                               //find();查关键字
    if(l_it==maps.end())
        printf("没找到\n");
    else
        printf("%d   %c\n",l_it->first,l_it->second);
    maps.erase(2);                                     //erase();删完为2的关键字
    l_it=maps.find(2);
    if(l_it==maps.end())
        printf("没找到\n");
    else
        printf("%d   %c\n",l_it->first,l_it->second);
    for(l_it=maps.begin();l_it!=maps.end();++l_it)   //顺序输出
    {
        printf("%d    %c\n",l_it->first,l_it->second);
    }*/
    //cout<<maps.max_size()<<endl;                    //max_size();
    /*
    map<int,char>::iterator l_it;                      //lower_bound();
    l_it=maps.lower_bound(2);
     printf("%d    %c\n",l_it->first,l_it->second);
     l_it=maps.upper_bound(2);                          //upper_bound();
     printf("%d    %c\n",l_it->first,l_it->second);*/
     multimap<int,char> maps,mapq;             //插入
    maps.insert(make_pair<int,char>(5,'q'));
    maps.insert(make_pair(2,'k'));
    maps.insert(make_pair(4,'g'));
    maps.insert(make_pair(2,'u'));
    maps.insert(make_pair(1,'a'));
    mapq.insert(make_pair(12,'i'));
    mapq.insert(make_pair(43,'l'));
    multimap<int,char>::iterator l_it;
    for(l_it=maps.begin();l_it!=maps.end();++l_it)   //顺序输出
    {
         printf("%d    %c\n",l_it->first,l_it->second);
    }
    printf("------------------------------------------\n");
    maps.swap(mapq);                                //swap();
    for(l_it=maps.begin();l_it!=maps.end();++l_it)   //顺序输出
    {
         printf("%d    %c\n",l_it->first,l_it->second);
    }
    return 0;
}



4,

C++ MultiMaps

C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。

begin()返回指向第一个元素的迭代器
clear()删除所有元素
count()返回一个元素出现的次数
empty()如果multimap为空则返回真
end()返回一个指向multimap末尾的迭代器
equal_range()返回指向元素的key为指定值的迭代器对
erase()删除元素
find()查找元素
get_allocator()返回multimap的配置器
insert()插入元素
key_comp()返回比较key的函数
lower_bound()返回键值>=给定元素的第一个位置
max_size()返回可以容纳的最大元素个数
rbegin()返回一个指向mulitmap尾部的逆向迭代器
rend()返回一个指向multimap头部的逆向迭代器
size()返回multimap中元素的个数
swap()交换两个multimaps
upper_bound()返回键值>给定元素的第一个位置
value_comp()返回比较元素value的函数

 

### 回答1: C multimap 是 C++ STL 中的一个容器,它是一个有序的键值对集合,可以存储多个相同键值的元素,并按照键值的大小进行排序。它的实现基于红黑树,支持插入、删除、查找等操作,是一个非常实用的数据结构。 ### 回答2: C++中的multimap是一种关联容器,它可以存储多个键值对,并允许键的重复。它采用红黑树的数据结构来实现,因此多个元素可以按照键的顺序进行存储和访问。 multimap的特点如下: 1. 允许存储重复的键:与map不同,multimap可以存储具有相同键的多个元素。这是multimap的一个重要特性,很适用于需要根据键值进行查找的场景。 2. 有序存储:multimap中的元素按键的大小顺序进行存储。通过红黑树的特性,元素插入后会自动进行排序,因此multimap可以在O(logN)的时间复杂度内进行查找、插入和删除操作。 3. 使用迭代器进行遍历:通过迭代器可以依次访问multimap中的每个元素。 4. 提供键的范围查找:multimap提供了一系列成员函数,例如equal_range、lower_bound和upper_bound,可以根据键的范围进行查找,并返回对应的迭代器。 multimap的应用场景包括: 1. 数据库索引:在数据库的索引结构中,可以使用multimap来存储索引信息。一个键对应多个记录的情况下就可以使用multimap。 2. 事件调度:某些情况下,需要根据时间进行排序和查找的事件调度系统可以使用multimap来存储事件及其对应的时间戳。 3. 学生成绩管理:学生成绩可以使用multimap来存储,键为学生姓名,值为对应的成绩。由于一个学生可能有多门科目的成绩,因此可以使用multimap来存储多个成绩。 总之,multimap是C++中非常有用的关联容器,适用于需要存储多个键值对并进行按键排序的场景。它提供了方便的方法来进行查找、插入和删除操作,并且可以存储重复的键。 ### 回答3: C++中的multimap是一种关联容器,它可以存储一组键值对,并且允许键重复。与其他容器不同的是,multimap允许同一个键对应多个值。这个特性使得multimap非常适合于需要按键进行快速查找的情况。 multimap使用红黑树作为底层数据结构来存储键值对,这样可以保持键的有序性,并且使得插入、查找、删除等操作的时间复杂度都为O(logN)。与map不同的是,multimap允许同一个键对应多个值,因此插入操作的速度更快。同时,multimap还提供了一些有用的成员函数来处理具有相同键的值。 通过使用multimap,我们可以轻松地实现一些常见的功能。例如,我们可以将学生的学号作为键,将学生的姓名作为值,通过查找键来获取特定学生的姓名。由于可能存在多个学生具有相同的学号,因此我们可以使用multimap来存储这些学生的信息。 multimap还提供了查找、遍历、删除元素等功能。我们可以使用equal_range()函数来查找所有与给定键相等的元素范围,使用find()函数来查找第一个与给定键相等的元素,使用erase()函数来删除指定元素。通过这些函数,我们可以轻松地处理multimap中的元素。 总之,C++中的multimap是一种非常灵活和实用的容器,它允许键重复,并且提供了一系列方便的操作函数来处理具有相同键的多个值。无论是需要按键进行快速查找还是需要存储键重复的情况,multimap都是一个很好的选择。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值