ฉันจะเรียงเวกเตอร์ของคู่ตามองค์ประกอบที่สองของคู่ได้อย่างไร

ถ้าฉันมีเวกเตอร์คู่:

std::vector<std::pair<int, int> > vec;

มีวิธีง่ายๆในการจัดเรียงรายการตามลำดับที่เพิ่มขึ้นตามองค์ประกอบที่สองของคู่หรือไม่?

ฉันรู้ว่าฉันสามารถเขียนอ็อบเจกต์ฟังก์ชั่นเล็ก ๆ น้อย ๆ ที่จะทำงานได้ แต่มีวิธีใช้ชิ้นส่วนที่มีอยู่ของSTLและstd::lessทำงานโดยตรงหรือไม่

แก้ไข: ฉันเข้าใจว่าฉันสามารถเขียนฟังก์ชันหรือคลาสแยกกันเพื่อส่งต่อไปยังอาร์กิวเมนต์ที่สามเพื่อจัดเรียง คำถามคือฉันสามารถสร้างมันขึ้นมาจากสิ่งของมาตรฐานได้หรือไม่ ฉันมีบางอย่างที่ดูเหมือน:

std::sort(vec.begin(), vec.end(), std::something_magic<int, int, std::less>());

แก้ไข : โดยใช้ c ++ 14 ทางออกที่ดีที่สุดนั้นง่ายมากในการเขียนด้วย lambdas ที่สามารถมีพารามิเตอร์ประเภทautoได้แล้ว นี่คือวิธีแก้ปัญหาที่ชื่นชอบในปัจจุบัน

std::sort(v.begin(), v.end(), [](auto &left, auto &right) {
    return left.second < right.second;
});

เพียงใช้ตัวเปรียบเทียบที่กำหนดเอง (เป็นอาร์กิวเมนต์ที่ 3 ซึ่งเป็นทางเลือก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

คุณสามารถใช้การเพิ่มเช่นนี้:

std::sort(a.begin(), a.end(), 
          boost::bind(&std::pair<int, int>::second, _1) <
          boost::bind(&std::pair<int, int>::second, _2));

ฉันไม่รู้วิธีมาตรฐานในการทำสิ่งนี้ให้สั้นและกระชับเท่ากัน แต่คุณสามารถจับboost::bindได้ว่าทั้งหมดประกอบด้วยส่วนหัว

มันค่อนข้างง่ายที่คุณจะใช้ฟังก์ชันการเรียงลำดับจากอัลกอริทึมและเพิ่มฟังก์ชันการเปรียบเทียบของคุณเอง

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;
}

ด้วย C ++ 0x เราสามารถใช้ฟังก์ชันแลมด้า:

using namespace std;
vector<pair<int, int>> v;
        .
        .
sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) {
             return lhs.second < rhs.second; } );

ในตัวอย่างนี้ประเภทการส่งคืนboolจะอนุมานโดยปริยาย

ประเภทการส่งคืน Lambda

เมื่อแลมบ์ดาฟังก์ชั่นมีคำสั่งเดียวและนี่คือคำสั่งส่งคืนคอมไพเลอร์สามารถอนุมานประเภทการส่งคืนได้ จาก C ++ 11, §5.1.2 / 4:

...

• ถ้าคำสั่งผสมอยู่ในรูปแบบ{ return expression ; }ประเภทของนิพจน์ที่ส่งกลับหลังจากการแปลง lvalue-to-rvalue (4.1) การแปลงอาร์เรย์เป็นตัวชี้ (4.2) และการแปลงฟังก์ชันเป็นตัวชี้ (4.3)
• มิฉะนั้นvoid.

หากต้องการระบุประเภทการส่งคืนอย่างชัดเจนให้ใช้แบบฟอร์ม[]() -> Type { }เช่นใน:

sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) -> bool {
             if (lhs.second == 0)
                 return true;
             return lhs.second < rhs.second; } );

สำหรับสิ่งที่ใช้ซ้ำได้:

template<template <typename> class P = std::less >
struct compare_pair_second {
    template<class T1, class T2> bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right) {
        return P<T2>()(left.second, right.second);
    }
};

คุณสามารถใช้เป็นไฟล์

std::sort(foo.begin(), foo.end(), compare_pair_second<>());

หรือ

std::sort(foo.begin(), foo.end(), compare_pair_second<std::less>());

คุณต้องพึ่งพาselect2nd ที่ไม่ได้มาตรฐาน

ลองสลับองค์ประกอบของคู่เพื่อให้ใช้งานได้std::sort()ตามปกติ