c++ map排序詳解

一、基本介紹

map是c++語言中的一個關聯數組容器，可以在一個鍵和值之間建立一種映射關係。其中，鍵是唯一的，值可以重複。同時，map中的元素是按鍵自動排序的，排序方式可以通過自定義比較函數來實現。

#include  
#include  
using namespace std; 
int main() 
{ 
   map<int,int,greater > myMap; //greater 可以指定從大到小排序
   myMap[1] = 10; 
   myMap[2] = 20; 
   myMap[3] = 30; 
   for (map::const_iterator it=myMap.begin(); it!=myMap.end(); ++it) 
       cout <first << " " <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 <first << " " <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<pair > myVector(myMap.begin(), myMap.end()); 
   sort(myVector.begin(), myVector.end(), cmp); 
   for (vector<pair >::iterator it=myVector.begin(); it!=myVector.end(); ++it) 
       cout <first << " " <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<pair > myVector(myMap.begin(), myMap.end()); 
   sort(myVector.begin(), myVector.end(), cmp); 
   for (vector<pair >::iterator it=myVector.begin(); it!=myVector.end(); ++it) 
       cout <first << " " <second << endl; 
       //輸出結果：orange 30，banana 20，apple 10
   return 0; 
}

五、小結

map是c++的一個重要容器，通過學習c++ map按照鍵或值排序，能夠更好地理解和使用map。

原創文章，作者：OYDLN，如若轉載，請註明出處：https://www.506064.com/zh-hk/n/371131.html