Re: [ＳTL] Container一問：value可排序的hash_map?
※ 引述《Aligu1009 (=.=)》之銘言：
: 請問有符合以下這些要求的container嗎？
: 1. 類似hash_map，有key與value的對應
: 2. 可以對value進行排序
: 我覺得有這樣的container應該蠻合理的，因為這是很常使用的功能
: 但網上搜了搜卻沒找到這樣的container :(
: 例子：把一篇文章中所有的字依字數多寡做排列
: 一個直觀的做法就是用hash_map存字與字數的對應
: 然後排序後印出
: 但，hash_map是不能依value做排序的
: 請問有適合這種要求的container嗎？謝謝
剛才我有做一個實驗 不知符不符合你想要的
假設我想做一個排名的系統 但由分數高排到分數低
std::map<string (for name),double (for score)> sMap;
如果我..
sMap["john"] = 0.3
sMap["joe"] = 0.5
sMap["mary"] = 0.1
這樣子 還得自已拿出來後算排序，但如果反過來放
std::map<double,string> 雖然不用自已算排序，但這個更糕
如果分數一樣 就被當成一筆entry !!
剛才我實驗一下 如果按以下這樣子放..
就可以不用自已排序
std::set<std::pair<double,string>>
就算分數一樣，名字不一樣 還是2筆entry
當然，這是因為我用primitive type的關係嘛.. 不曉得你是不是只要這種應用
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.172.147
→
08/08 15:02, , 1F
08/08 15:02, 1F
→
08/08 17:55, , 2F
08/08 17:55, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：