Сортировка вектор C++

Question

Я пытаюсь разобраться в 2D-вектор с типом:

vector<pair<char, double>> output; 

Я пытаюсь расположить их от самого высокого до самого низкого двойного значения и отображает только верхнюю 5. Это то, что я я пытаюсь сделать:

sort(output.begin(), output.end()); 

Но этот вид не работает должным образом для меня. Что я делаю не так?

Answer 1

По умолчанию std::sort будет использовать менее чем оператор сравнения для элементов контейнера, которые будут выполнять утра Лексикографического сравнением с использованием char первыми, а затем в double.

Вы можете использовать свою собственную функцию упорядочения/функтор, порядки, основанные на пары double элемента только:

bool cmp(const std::pair<char, double>& lhs, 
     const std::pair<char, double>& rhs) 
{ 
    return lhs.second > rhs.second; 
} 

затем

std::vector<std::pair<char, double>> output = ....; 
sort(output.begin(), output.end(), cmp); 

См working demo here.

Answer 2

Вам необходимо написать оператор сравнения между операндами pair<char, double>. http://en.cppreference.com/w/cpp/algorithm/sort

Answer 3

Как сказала Вайолет, вы можете включить свою собственную функцию сравнения:

class compare 
{ 
public: 
    bool operator() (std::pair<char, int> const& p1, 
        std::pair<char, int> const& p2) const 
    { 
     // perform logic here 
    } 
} Predicate; 

std::sort использует operator < для сравнения элементов, и сортирует их соответствующим образом. Он имеет дополнительный необязательный параметр для сравнительного функтора, который мы можем включать в себя, как это:

std::sort(output.begin(), output.end(), Predicate); 

Заметьте, что это также может быть сделано с помощью лямбды в C++ 11.

Answer 4

Есть ли причина, по которой вы используете вектор пар? Другими словами, действительно ли порядок, в котором элементы хранятся внутри, действительно имеет значение для вас? Если нет, вам, вероятно, лучше использовать map<double,char> с обратным итератором, чтобы получить последние 5 элементов, отсортированных по двойному значению.