Windows 软件
Linux 软件
Mac 软件
安卓软件
各类文章

您的位置：

c++ map排序详解

一、基本介绍

map是c++语言中的一个关联数组容器，可以在一个键和值之间建立一种映射关系。其中，键是唯一的，值可以重复。同时，map中的元素是按键自动排序的，排序方式可以通过自定义比较函数来实现。

#include  
#include 
    
using namespace std; 
int main() 
{ 
   map
    
      > myMap; //greater
       可以指定从大到小排序
   myMap[1] = 10; 
   myMap[2] = 20; 
   myMap[3] = 30; 
   for (map
       
        ::const_iterator it=myMap.begin(); it!=myMap.end(); ++it) cout << it->first << " " << it->second << endl; return 0; }

二、默认排序方式

默认情况下，map按键进行升序排序。以下代码演示了对map的默认排序方式。

#include  
#include 
    
using namespace std; 
int main() 
{ 
   map
     myMap; 
   myMap[1] = "apple"; 
   myMap[2] = "banana"; 
   myMap[3] = "orange"; 
   for (map
     ::const_iterator it=myMap.begin(); it!=myMap.end(); ++it) 
       cout << it->first << " " << it->second << endl; 
   return 0; 
}

三、自定义排序方式

可以通过标准库中的“less”或“greater”等来实现自定义排序。也可以通过自定义比较函数实现。

以下代码演示了如何使用自定义比较函数来实现对map按值进行降序排序。

#include  
#include 
    
#include 
     
using namespace std; 

bool cmp(const pair
     & a,const pair
      & b) 
{ 
   return a.second > b.second; 
} 

int main() 
{ 
   map
       
        myMap; myMap["apple"] = 10; myMap["banana"] = 20; myMap["orange"] = 30; vector
        
         
          > myVector(myMap.begin(), myMap.end()); sort(myVector.begin(), myVector.end(), cmp); for (vector
          
           
            >::iterator it=myVector.begin(); it!=myVector.end(); ++it) cout << it->first << " " << it->second << endl; //输出结果：orange 30，banana 20，apple 10 return 0; }

四、使用multimap排序

与map不同，multimap可以有重复的键，而且元素插入的顺序也会被保留。因此，multimap默认排序方式是按照插入的顺序而不是按键进行排序。以下代码演示了如何使用multimap进行按值排序。

#include  
#include 
    
#include 
     
using namespace std; 

bool cmp(const pair
     & a,const pair
      & b) 
{ 
   return a.second > b.second; 
} 

int main() 
{ 
   multimap
       
        myMap; myMap.insert(make_pair("apple", 10)); myMap.insert(make_pair("banana", 20)); myMap.insert(make_pair("orange", 30)); vector
        
         
          > myVector(myMap.begin(), myMap.end()); sort(myVector.begin(), myVector.end(), cmp); for (vector
          
           
            >::iterator it=myVector.begin(); it!=myVector.end(); ++it) cout << it->first << " " << it->second << endl; //输出结果：orange 30，banana 20，apple 10 return 0; }

五、小结

map是c++的一个重要容器，通过学习c++ map按照键或值排序，能够更好地理解和使用map。

python基础学习整理笔记,Python课堂笔记

2022-11-21
c++ map排序详解

2023-05-23
印象笔记记录java学习（Java成长笔记）

2022-11-12
c语言笔记讲解,c语言程序笔记

2022-11-23
java方法整理笔记（java总结）

2022-11-08
python学习之笔记（python的笔记）

2022-11-10
java客户端学习笔记（java开发笔记）

2022-11-14
js高级程序设计笔记14（js高级程序设计笔记14页）

本文目录一览： 1、JavaScript高级程序设计 该怎么看 2、JavaScript学习笔记之数组基本操作示例 3、JS中有关sort以及return的问题 JavaScript高级程序设计 该怎

2023-12-08
发篇java复习笔记（java课程笔记）

2022-11-09
python方法笔记,python基础教程笔记

2022-11-20
javascript简要笔记,JavaScript读书笔记

2022-11-17
java笔试面试题整理第八波,java程序员面试笔试真题与解

2022-11-21
python的用法笔记本（笔记本学python）

2022-11-16
我的python学习基础笔记,python自学笔记

2022-11-18
core解析json的笔记（c json解析）

本文目录一览： 1、如何解析json中map数据 2、fasterxml.jackson.core.jsonparser.feature是哪个jar包的 3、spring mvc 怎么获取json 4

2023-12-08
基础c语言笔记,C语言笔记

2023-01-06
java学习笔记（java初学笔记）

2022-11-14
python基础笔记整理（python基础教程总结）

2022-11-12
python技巧笔记（python自学笔记）

2022-11-12
一篇c语言笔记,c语言入门笔记

2022-12-02