如何根據對的第二個元素對對向量進行排序？如果我有一對矢量：std::vector<std::pair<int, int> > vec;是否有簡單的方法根據對的第二個元素按遞增順序對列表進行排序？我知道我可以編寫一個可以完成工作的小函數對象，但是有沒有辦法使用STL的現有部分并std::less直接進行工作？編輯：我明白我可以編寫一個單獨的函數或類來傳遞給第三個參數進行排序。問題是我是否可以用標準的東西來構建它。我真的看起來像：std::sort(vec.begin(), vec.end(), std::something_magic<int, int, std::less>());
3 回答
qq_笑_17
TA貢獻1818條經驗 獲得超7個贊
使用c ++ 14，由于lambda現在可以有類型的參數，因此最好的解決方案非常容易編寫auto。這是我目前最喜歡的解決方案
std::sort(v.begin(), v.end(), [](auto &left, auto &right) {
return left.second < right.second;});只需使用自定義比較器（它是可選的第三個參數std::sort）
struct sort_pred {
bool operator()(const std::pair<int,int> &left, const std::pair<int,int> &right) {
return left.second < right.second;
}};std::sort(v.begin(), v.end(), sort_pred());如果您使用的是C ++ 11編譯器，則可以使用lambdas編寫相同的代碼：
std::sort(v.begin(), v.end(), [](const std::pair<int,int> &left, const std::pair<int,int> &right) {
return left.second < right.second;});編輯：為了回應您對問題的編輯，這里有一些想法...如果您真的想要有創意并且能夠重復使用這個概念，那么只需制作一個模板：
template <class T1, class T2, class Pred = std::less<T2> >struct sort_pair_second {
bool operator()(const std::pair<T1,T2>&left, const std::pair<T1,T2>&right) {
Pred p;
return p(left.second, right.second);
}};那么你也可以這樣做：
std::sort(v.begin(), v.end(), sort_pair_second<int, int>());
甚至
std::sort(v.begin(), v.end(), sort_pair_second<int, int, std::greater<int> >());
雖然說實話，這有點矯枉過正，只需編寫3行功能并完成它:-P
守候你守候我
TA貢獻1802條經驗 獲得超10個贊
你可以像這樣使用boost：
std::sort(a.begin(), a.end(), boost::bind(&std::pair<int, int>::second, _1) < boost::bind(&std::pair<int, int>::second, _2));
我不知道一種標準的方法來做到這一點同樣簡短，但你可以抓住boost::bind它所有的標題。
慕容708150
TA貢獻1831條經驗 獲得超4個贊
它非常簡單，您可以使用算法中的sort函數并添加自己的比較函數
vector< pair<int,int > > v;sort(v.begin(),v.end(),myComparison);
現在你必須根據第二個選擇進行比較，因此將“myComparison”聲明為
bool myComparison(const pair<int,int> &a,const pair<int,int> &b){
return a.second<b.second;}- 3 回答
- 0 關注
- 609 瀏覽
添加回答
舉報
0/150
提交
取消