C++ map (不影响map结构) 按照 插入顺序排序 (**)

C++ map (不影响map结构) 按照 插入顺序排序

C++实现的支持插入顺序的高效map (第三方的库 ？？)

-----------------------------------------------------

要点：

1. Qt 设计的初期，只是一个自成系统的图形框架，它的功能只是为了满足设计 ui之用。

虽然后来不断地扩大了使用的范围，使其有向 全功能的 C++靠拢的趋势；但是，只是趋势而已，而不是取代；这意味着 C++的许多功能和特性，Qt 可能是没有的。

复杂的实现，还得从 C++入手。比如：unordered_map。

2. map设计的意义就是用来排序，加快查询速度的。

3. 将 真实key放到值位，使用 int作为 map的值，这样虽然可以按照插入排序，但是，无法保证 真实key的唯一性。

------------------------------------------------------

boost::unorder_map如何插入元素_链表和有序二叉树插入元素时真的比数组快吗？

boost::unorder_map如何插入元素_链表和有序二叉树插入元素时真的比数组快吗？_weixin_39517902的博客-CSDN博客

===============================

C++实现的支持插入顺序的高效map

   https://blog.csdn.net/v6543210/article/details/83016798

  https://github.com/nlohmann/fifo_map

C++ map (不影响map结构) 按照 插入顺序排序

   我用的是qt，但是这里用的方法qmap却不支持，挺郁闷的。

   看到java有现成的 linkedhashmap使用，更郁闷。

   做项目的时候，从数据库搜索了几万条数据，需要对每条数据处理，然后把处理结果显示。开始用的qmap，map的键值对是地址-其他信息，很快捷方便。但是看显示结果的时候发现，qmap自动排序了，我显示的有时间，但是这里却把地址排序。所以我想实现按照时间排序。

    一开始的思路是对qmap或map本身动手脚，但是各处搜索，发现几个思路。

   1. 重载map的构造函数的第三个参数，有人干脆直接永远返回true。这样的弊端一个是让map快速查询变得没了意义，甚至会在find等调用到比较函数的地方出现错误。先舍弃。

2. 有人说用List<pair<string,T> >链表，但是链表本身并不排序，我自己试了一下，本来用map是300~500ms就把数据库查询的数据处理完毕了，用来这种结构时间变成了8s。我不觉得我的用户会有耐心等那么久。

        翻看论坛评论的时候，无意看到一个评论让我醍醐灌顶，map设计的意义就是用来排序，加快查询速度的，何必舍本逐末。我所苦苦追求的，对map改动不现实，当你按照插入顺序排序之后，势必改动了map本身的排序算法，那么我这几万条查询数据岂不是又变成8s多！但是如果我把map所有数据拿到之后，想办法按值排序呢！

思路:

1、构造multimap，multimap<QString,ASSOCReqAddrsResult> assocReqAddrListResult;其value是个结构体，在结构体中增加index变量，用于之后的比较。

2、填充map，填充时记得按照增加的顺序把值赋值给index

3、将一对多的map放到vecor容器，vec等容器支持sort或qsort进行自定义比较算法

4、直接调用sort，对map按index排序，即可实现想要的效果。

前面两步十分简单，重点说第三、四步。

map->vector容器：

        //把map中元素转存到vector中
      vector<SPAIR> vec(assocReqAddrListResult.begin(),assocReqAddrListResult.end());

sort的构造函数如下:

    template <class RandomAccessIterator>
      void sort ( RandomAccessIterator first, RandomAccessIterator last );
     
    template <class RandomAccessIterator, class Compare>
      void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

qt中有qsort构造函数（ps:帮助索引qsort有个简单的例子）

    void qSort(RandomAccessIterator begin, RandomAccessIterator end, LessThan lessThan)

都是一个意思，可以对第三个参数传入一个函数地址，实现自定义排序。我的例子如下：

    bool cmp(const SPAIR& x,const SPAIR& y){
    return x.second.index<y.second.index;
    }

这里的vec里的元素是SPAIR，所以我们这里这里的比较对象，应该比较的也是SPAIR。

最后直接调用即可：

sort(vec.begin(),vec.end(),cmp);

测试代码如下:

     
    #include <iostream>
    #include "vector"
    #include <map>
    #include <Qdebug>
    #include <algorithm>
     
    class ASSOCReqAddrsResult{
    public:
        unsigned index;
        QString recvTime;//时间
        ...
        bool operator <(ASSOCReqAddrsResult item){return index<item.index;}
    };
    typedef pair<QString,ASSOCReqAddrsResult> SPAIR;
    bool cmp(const SPAIR& x,const SPAIR& y){
    return x.second.index<y.second.index;
    }
    int main(){
     
         multimap<QString,ASSOCReqAddrsResult> assocReqAddrListResult;
     
         ASSOCReqAddrsResult item;
     
         item.index = 0;
     
         item.recvTime = "08:20:22.123";
     
        assocReqAddrListResult.insert(make_pair("11",item));
     
        item.index = 1;
     
        item.recvTime = "08:20:26.124";
     
        assocReqAddrListResult.insert(make_pair("01",item));
     
         item.index = 2;
     
         item.recvTime = "08:20:32.125";
     
        assocReqAddrListResult.insert(make_pair("31",item));
        //把map中元素转存到vector中
      vector<SPAIR> vec(assocReqAddrListResult.begin(),assocReqAddrListResult.end());
      sort(vec.begin(),vec.end(),cmp);
     
      for(int i=0;i<vec.size();i++){
     
          qdebug()<<vec[i].second.recvTime<<","<<vec[i].second.index<<","<<vec[i].first;
     
      }
    }

————————————————
版权声明：本文为CSDN博主「违规昵称9527」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_38431416/article/details/107867647