C++中地圖按鍵排序?qū)崿F(xiàn)示例
正文
一個地圖由鍵/值對組成。每一對都是一個元素。一個地圖中的所有鍵都是唯一的。一個地圖可以按鍵進(jìn)行排序。排序可以是升序或降序。升序是默認(rèn)的。地圖中的排序并不總是直接的。它需要一個比較函數(shù)對象。如果比較對象被忽略了，就會發(fā)生默認(rèn)的排序。
如果鍵是恒定的指向字符的指針，地圖就會按鍵的指針排序，而不是按鍵的字符串字?jǐn)?shù)排序。這幾乎不是任何人想要的?？紤]以下水果的鍵/值對和它們的外部顏色。
"plum" => "purple"
"blackberry" => "dark blue-black"
"watermelon" => "green"
"apricot", => "orange"
"papaya" => "orange"
"banana" => "yellow"
水果是鍵，而顏色是值。這個元素列表（鍵/值對）是沒有排序的。下面的程序創(chuàng)建了這個列表的映射，并按原樣顯示，沒有按字符串字面排序。
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<const char*, const char*> mp;
mp["plum"] = "purple";
mp["blackberry"] = "dark blue-black";
mp["watermelon"] = "green";
mp["apricot"] = "orange";
mp["papaya"] = "orange";
mp["banana"] = "yellow";
for (map<const char*, const char*>::iterator it = mp.begin(); it != mp.end(); it++)
cout << it->first << " => " << it->second << endl;
return 0;
}
輸出結(jié)果是：
plum => purple
blackberry => dark blue-black
watermelon => green
apricot => orange
papaya => orange
banana => yellow
未按字符串字面排序，但按指針排序。要在C++程序中使用地圖，必須用include指令來包含地圖庫。
創(chuàng)建上述簡單地圖的另一種方法是如下。
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<const char*, const char*> mp({{"plum","purple"}, {"blackberry","dark blue-black"}, {"watermelon","green"}, {"apricot","orange"}, {"papaya","orange"}, {"banana","yellow"}});
for (map<const char*, const char*>::iterator it = mp.begin(); it != mp.end(); it++)
cout << it->first << " => " << it->second << endl;
return 0;
}
輸出結(jié)果是：
plum => purple
blackberry => dark blue-black
watermelon => green
apricot => orange
papaya => orange
banana => yellow
未按字符串字面排序，但按指針排序。如果鍵值是整數(shù)，輸出將按鍵值排序。在實踐中，許多地圖的鍵是字符串字面。這篇文章解釋了字符串字面的鍵是如何對地圖進(jìn)行排序的。
創(chuàng)建過程中的排序
構(gòu)建地圖的完整模板是：
template<class Key, class T, class Compare = less<Key>, class Allocator = allocator<pair<const Key, T>>> class map;
類，Compare和Allocator，有默認(rèn)值。也就是說，它們有默認(rèn)的專業(yè)化，不必在map聲明（實例化）中進(jìn)行類型化。這里要關(guān)注的是比較類。這個類的名字是Compare，默認(rèn)的特殊化是 "less"。"less<Key "意味著按升序排序。另一個選項是 "greater"，意思是降序排序。
一個地圖在創(chuàng)建時通常是按鍵值排序的。如果鍵是const char*，那么指向引號字面字符串的指針將被排序，而不是字面文本。要在創(chuàng)建過程中把字符串作為鍵進(jìn)行排序，字符串必須是由字符串類實例化的字符串對象的字面意思。這意味著必須包括字符串庫和地圖庫。
創(chuàng)建升序
在下面的程序中，地圖被創(chuàng)建，升序排序。
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
map<string, const char*, less<string>> mp;
mp["plum"] = "purple";
mp["blackberry"] = "dark blue-black";
mp["watermelon"] = "green";
mp["apricot"] = "orange";
mp["papaya"] = "orange";
mp["banana"] = "yellow";
for (map<string, const char*>::iterator it = mp.begin(); it != mp.end(); it++)
cout << it->first << " => " << it->second << endl;
return 0;
}
輸出結(jié)果是：
apricot => orange
banana => yellow
blackberry => dark blue-black
papaya => orange
plum => purple
watermelon => green
即使模板中省略了less，排序仍然會是升序的，因為less是默認(rèn)的。
創(chuàng)建降序
為了創(chuàng)建一個地圖，使其按鍵的降序排序，必須對比較專業(yè)化進(jìn)行編碼。下面的程序說明了這一點。
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
map<string, const char*, greater<string>> mp;
mp["plum"] = "purple";
mp["blackberry"] = "dark blue-black";
mp["watermelon"] = "green";
mp["apricot"] = "orange";
mp["papaya"] = "orange";
mp["banana"] = "yellow";
for (map<string, const char*>::iterator it = mp.begin(); it != mp.end(); it++)
cout << it->first << " => " << it->second << endl;
return 0;
}
輸出結(jié)果是：
watermelon => green
plum => purple
papaya => orange
blackberry => dark blue-black
banana => yellow
apricot => orange
生成一個范圍的降序
一個地圖的范圍可以按降序產(chǎn)生。這涉及到創(chuàng)建第二個地圖，它是第一個地圖的一個范圍。下面的程序說明了這一點。
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
map<string, const char*> mp;
mp["plum"] = "purple";
mp["blackberry"] = "dark blue-black";
mp["watermelon"] = "green";
mp["apricot"] = "orange";
mp["papaya"] = "orange";
mp["banana"] = "yellow";
map<string, const char*>::iterator itB = mp.begin();
itB++;
map<string, const char*>::iterator itE = mp.end();
itE--;
map<string, const char*, greater<string>> mpR(itB, itE);
for (map<string, const char*>::iterator it = mpR.begin(); it != mpR.end(); it++)
cout << it->first << " => " << it->second << endl;
return 0;
}
輸出結(jié)果是：
plum => purple
papaya => orange
blackberry => dark blue-black
banana => yellow
第一個地圖對象有六個元素，分別是
apricot => orange
banana => yellow
blackberry => dark blue-black
papaya => orange
plum => purple
watermelon => green
考慮的范圍是：
banana => yellow
blackberry => dark blue-black
papaya => orange
plum => purple
watermelon => green
在代碼中，"itB++"指向{"香蕉"，"黃色"}，"itE-"指向{"西瓜"，"綠色"}的范圍。在C++中處理一個范圍時，最后一個元素不參與操作。于是，輸出有四個元素，{"西瓜"，"綠"}被省略了。
第二個map的Compare模板參數(shù)的特化是 greater。如果它是less或者省略，那么這個范圍會導(dǎo)致升序。
通過鍵比較兩個元素
key_compare key_comp() const
這個成員函數(shù)返回map容器用來比較鍵的比較對象的副本。比較對象是一個函數(shù)對象。它將把兩個鍵作為參數(shù)，如果左鍵小于右鍵，則返回真。有了這個，代碼段應(yīng)該是。
key_compare kc = mp.key_comp();
bool bl = kc("watermelon", "apricot");
key_compare不被編譯器識別。在這個代碼段中消除key_compare，在第二條語句中替換掉kc，結(jié)果是。
bool bl = mp.key_comp()("watermelon", "apricot");
下面的程序說明了key_comp()的使用。
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
map<string, const char*> mp;
mp["plum"] = "purple";
mp["blackberry"] = "dark blue-black";
mp["watermelon"] = "green";
mp["apricot"] = "orange";
mp["papaya"] = "orange";
mp["banana"] = "yellow";
bool bl = mp.key_comp()("watermelon", "apricot");
cout << bl << endl;
return 0;
}
輸出結(jié)果是0，表示錯誤。
上述代碼段的真正問題是，key_compare的命名空間沒有得到很好的表達(dá)。如果這段代碼是
map<string, const char*>::key_compare kc = mp.key_comp();
bool bl = kc("watermelon", "apricot");
它本來可以工作（被編譯器接受）。
value_compare value_comp() const
這個成員函數(shù)與key_comp()類似。注意：這里指的不是鍵/值對的值，而是鍵/值對的元素。所以，value_compare函數(shù)對象的兩個參數(shù)是迭代器元素。下面的程序使用value_comp()，在比較第一個和最后一個元素，{"杏"，"橙"}和{"西瓜"，"綠"}:
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
map<string, const char*, less<string>> mp;
mp["plum"] = "purple";
mp["blackberry"] = "dark blue-black";
mp["watermelon"] = "green";
mp["apricot"] = "orange";
mp["papaya"] = "orange";
mp["banana"] = "yellow";
map<string, const char*>::iterator itB = mp.begin();
map<string, const char*>::iterator itE = mp.end();
itE--;
map<string, const char*>::value_compare vc = mp.value_comp();
bool bl = vc(*itB, *itE);
cout << bl << endl;
return 0;
}
輸出是1，表示真。迭代器itB和itE被解讀為有它們的元素，用的是嵌套運(yùn)算符。
對用初始化器列表創(chuàng)建的地圖進(jìn)行排序
在下面的程序中，排序是降序的，鍵是字符串對象，從字符串類實例化出來。
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
map<string, const char*, greater<string>> mp({{"plum","purple"}, {"blackberry","dark blue-black"}, {"watermelon","green"}, {"apricot","orange"}, {"papaya","orange"}, {"banana","yellow"}});
for (map<string, const char*>::iterator it = mp.begin(); it != mp.end(); it++)
cout << it->first << " => " << it->second << endl;
return 0;
}
輸出結(jié)果是。
watermelon => green
plum => purple
papaya => orange
blackberry => dark blue-black
banana => yellow
apricot => orange
結(jié)論
一個地圖的創(chuàng)建是按照鍵來排序的，升序。升序是默認(rèn)的順序。要想讓它降序，請在模板參數(shù)列表中加入模板參數(shù)的特殊化，即作為第三個參數(shù)的大號。注意：如果鍵值是字符串，它們必須從字符串類中實例化出來，如上圖所示。作為const-char*或char-arr[]的字符串鍵，其指針最終會被排序，而不是其字面意義。
以上就是C++中地圖按鍵排序?qū)崿F(xiàn)示例的詳細(xì)內(nèi)容，更多關(guān)于C++地圖按鍵排序的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
c++11 chrono全面解析(最高可達(dá)納秒級別的精度)
chrono是c++ 11中的時間庫，本文就來詳細(xì)的介紹一下chrono庫的具體使用，關(guān)鍵是理解里面時間段(Durations)、時間點(Time points)的概念，感興趣的可以了解一下2021-11-11
本文介紹簡體中文Windows操作系統(tǒng)中,C++讀取文本文件中的漢字亂碼情況原因及解決,文中通過代碼和圖文給大家介紹的非常詳細(xì),具有一定的參考價值,需要的朋友可以參考下2024-01-01
這篇文章介紹了C語言找水仙花數(shù)最原始的笨方法，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-02-02
以下是對GetChar緩存機(jī)制進(jìn)行了詳細(xì)的介紹，需要的朋友可以過來參考下2013-09-09
詳解C語言中動態(tài)內(nèi)存管理及柔性數(shù)組的使用
這篇文章主要為大家詳細(xì)介紹一下C語言中動態(tài)內(nèi)存管理以及柔性數(shù)組的使用方法，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C語言有一定的幫助，需要的可以參考一下2022-07-07
這篇文章主要介紹了 C++ list的實例詳解的相關(guān)資料,希望通過本文大家能夠理解掌握這部分內(nèi)容，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了c++11&14-智能指針的要點，文中代碼非常詳細(xì)，供大家學(xué)習(xí)和參考，感興趣的朋友可以了解下2020-06-06
今天小編就為大家分享一篇C語言實現(xiàn)3*3數(shù)組對角線之和示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
這篇文章介紹了C++超集C++/CLI模塊的基本用法，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
這篇文章主要為大家詳細(xì)介紹了EasyX實現(xiàn)自由落體小球，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03