“避开”std::map自动排序

最新推荐文章于 2023-08-18 18:24:37 发布
最新推荐文章于 2023-08-18 18:24:37 发布
阅读量1.3k 收藏 1
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smalbig/article/details/120814033
版权

说是 “避开”，其实是利用他排序的特性：

    map<string, string> mymap;
    mymap.insert(pair<string, string>("5.321648.k", "5"));
    mymap.insert(pair<string, string>("3.a21313", "3"));
    mymap.insert(pair<string, string>("2.sx adqw", "2"));
    mymap.insert(pair<string, string>("1.zasdqe", "1"));
    mymap.insert(pair<string, string>("6.rasae123213", "6"));

这样，给key前面加个序号，输出结果如下

就能让map按照自己的意愿排列数据了，同时还保留map自身快速查找的特性，也不会报其他奇奇怪怪的错。

其他实现方式：如何禁止STL map 自动排序_huskyxufei的专栏-CSDN博客

 

smalbig
关注
自定义std::map的排序
qq_28107929的博客
06-03 6779
std::map的内部排序是按照红黑树进行的，所以，查询时间复杂度为O(log2n). STL中map的定义是： 复制代码 1 template<class _Kty, 2 class _Ty, 3 class _Pr = less<_Kty>, 4 class _Alloc = allocator<pair<const _Kty, _Ty&g...
对std::map进行排序
dizi9750的博客
08-06 4584
1、对Key排序。 　　std::map的第三个参数即为对key进行排序的比较函数。默认为less，表示升序。如果要降序，可以改为greater。 2、对Value排序 不支持，因为map不是一个序列的容器。如果真要排序，需要转为一个保存pair的vector，再排序。 不过这样性能就受损了，建议更换容器。 详细参考： https://blog....
std::map容器中的元素排序
weixin_38213410的博客
08-18 629
如上述代码所示，当我们想比较map中元素进行排序的时候，并不需要考虑Element的具体类型，在写谓词函数的时候，只需要考虑key的类型即可。OK，这里不进一步讨论红黑树的实现，主要是想说一下，要对map中的元素进行排序，特别是当我们的值是自定义的时候，如何实现自定义的排序。map作为C++标准库提供的关联容器之一，内部使用的是红黑树（Red-Black Tree）作为其底层的数据结构的。假设键的类型是简单数据类型，比如int。
如何禁止STL map 自动排序
热门推荐
huskyxufei的专栏
06-11 1万+
<br />  最近在做一个SPC/SQC 的项目。其中有一处用到了stl map。得到了一个小小的心得，分享给大家。<br /> <br />我们知道，在向map中插入数据对时候，map中的元素将按照一定的顺序被插入到对应的节点上，换句话说，从map的头开始顺序地读取数据，其数据的顺序将不同于你插入时候的顺序， 例子如下：<br /> <br />  std::map<double,int> dnMap;<br /> <br />  dnMap[10.0] = 1;<br />  dnMap[2.9]  
std::map 自定义排序
weixin_30367169的博客
05-04 616
PS：开发中难免会用到快速检索的数据结构-map ， 很多时候map自身提供的排序不能满足我们的需要或者不支持我们自定的数据结构的排序，解决办法就是自己实现排序. 这里的小案例是：我们要经用户的hash数据和所对应的解密key存在map中，以便以后能快速的根据hash找到对应的key。 1. 自定义 比较函数（其中用户hash是 BYTE hash[20] ) struct ...
【STL源码剖析】第四章 序列式容器 之 deque底层实现
stt2019
05-31 6469
dequedeque概述vector是单向开口的连续线性空间，deque则是一种双向开口的连续线性空间。所谓双向开口，意思是可以在头尾两端分别做元素的插入和删除操所。vector当然也可以在头尾端进行操作（从技术观点），但是其从头部操作效率奇差，无法被接受。deque和vector的最大差异，一在于deque允许常数时间内对起头端进行元素的插入或移除操作，二在于deque没有所谓的容量概念，因为它...
tle c++_避开TLE的C ++技巧
weixin_26737625的博客
08-25 1410
tle c++Time Lime Exceeded or TLE can be a significant cause of frustration for competitive coders. If you are getting one, you probably need to change your approach, but if you are stuck in a coding c...
c++STL之顺序容器（vector、deque、list）分析
x1074972500的博客
03-15 493
c++ vector、deque、list的分析比较
十大经典排序算法总结（C++实现+动画）
李嘉佑的博客
08-10 2072
【C++】一文让你彻底学会排序算法（含精美动图）
C++“准”标准库Boost学习指南(10)：Boost.Lambda
cbNotes的专栏：不积硅步，无以至千里;不积小流，无以成江海!
10-19 946
Boost.Lambda Lambda为C++提供lambda表达式及无名函数。在使用标准库算法时特别好用，Lambda允许函数在呼叫点创建，避免了创建多个小的函数对象。使用lambdas意味着更少的代码，在哪需要就在哪写，这比分散在代码各处的函数对象更清晰、更好维护。 Lambda 库如何改进你的程序？ 对函数和函数对象进行适配，使之可用于标准库算法 绑定参数到函数调用 将
C++98 STL的map 如何避免自动排序.md
05-07
C++11中有无序map即： unordered_map 可以不自动排序， 那么C++98中只有map 如何避免自动排序。
屏蔽stl::map的自动排序
sendinn的博客
07-17 1991
template < class Key, class T, class Compare = less, class Allocator = allocator<pair<const Key,T> > > class map; map容器有4个参数，其中影响自动排序的是第三个参数，只要保证为true即可。 网上给出的多是直接返回true或是if (lhs =...
C++笔记 STL map容器基本操作 排序
weixin_40933653的博客
03-31 2048
map默认按照key进行升序排序，和输入的顺序无关。 为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入<key, value>键值对时，就会按照key的大小顺序进行存储，其中key的类型必须能够进行 < 运算，且唯一，默认排序是按照从小到大便利记忆联想到需要支持小于运算。 1、使用迭代器进行遍历打印 void printMap1(map<int, int, MyCompare> &m) { for (map<int,...
C++ std::map sort 如何按值排序 自定义比较函数 比较对象某个字段
软件工程小施同学 的专栏
11-05 2642
map的两个值分别为key值和value值，map是按照key值进行排序的，无法直接对value排序。 可以将map的key和value组成一个新的结构PAIR，用一个PAIR型的vector存储map中的所有内容，对vecor按照value值进行排序。按顺序输出key。 //map按值排序 #include <iostream> #include <string> #include <vector> #include <map> #include ..
std::map 排序规则研究
hzhxxx的专栏
09-06 4023
struct C_S {  int m_a;  std::string m_s;    C_S(const std::string &s,int i):m_a(i),m_s(s)  {   //  }  //重载operator  //std::map这类默认
STL容器（三）——对map排序
bigfacesafdasgfewgf
12-12 1万+
STL容器（三）——对map排序 对于map的排序问题，主要分为两部分：根据key排序；根据value排序。下面我们就分别说一下~ 1. 根据key进行排序 map默认按照key进行升序排序，和输入的顺序无关。如果是int/double等数值型为key，那么就按照大小排列；如果是string类型，那么就按照字符串的字典序进行排列~（还记得之前说过的字典序吗？当时我们用到了next_permutation这个库函数！）下面我们展示一个例子，说明map中默认按照key升序排列的情
STL中map按值排序
heb_feng的专栏
10-25 995
map默认是按照键（key）排序的。很多时候我们需要按值（value）排序，靠map里的 算法当然是不行的，那么可以把它转存到vector中，在对vector按照一定的规则排序即可。 //示例代码：输入单词，统计单词出现次数并按照单词出现次数从多到少排序 #include #include #include #include #include #include  
std::map原理
wangbuji的博客
03-08 4919
std::map，有序，采用rb tree底层实现。std::unordered_map，无序 节点 Node 有 5 个成员，除了 left、right、data，还有 color 和 parent。 C++实现，位于bits/stl_tree.h /** * Non-template code **/ enum rb_tree_color { kRed, kBlack }; struct rb_tree_node_base { rb_tree_color color_;
map默认排序是按key递增 ，改递减方法：
qq_31603955的博客
09-09 993
std::map<int, int, std::greater<int> > m; //在创造map时，增加参数 **std::greater<int>**，就变成增加
std::sort 排序 std::map
最新发布
08-21
如果要使用`std::sort`来对`std::map`中的元素进行排序，你需要先将`std::map`中的元素复制到一个可以排序的容器中，比如`std::vector`，然后使用`std::sort`对这个容器进行排序。排序后，你可以将排序后的元素再...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值