multimap的存储顺序研究


#include <iostream>
#include <map>
using namespace std;

 

int main(int argc, char* argv[])
{
 std::multimap<int,int> record;
 record.insert(make_pair(5,2));
 record.insert(make_pair(2,1));
 record.insert(make_pair(10,3));
 std::multimap<int,int>::iterator it = record.begin() ;
 int a = it->second;
 it++;
 int b = it->second;
 it++;
 int c = it->second;
 cout<<a<<endl<<b<<endl<<c;
 system("pause");

 return 0;
}

存储顺序为int型的值的大小。

输出为结果为

 1

 2

 3

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: C multimapC++ 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存储多个成绩。 总之,multimapC++中非常有用的关联容器,适用于需要存储多个键值对并进行按键排序的场景。它提供了方便的方法来进行查找、插入和删除操作,并且可以存储重复的键。 ### 回答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、付费专栏及课程。

余额充值