Сортировка массива/вектора строк

[boomeer]

Есть ли в C++ что нибудь такое хитрое, что б сортировать массив/вектор строк по количеству повторений?
Ну например

Ваня
Саша
Кирилл
Саша
Саша

На выходе

Саша
Саша
Саша
Ваня
Кирилл

Или

Саша
Ваня
Кирилл

Если нет, как это можно делать наилучшим образом?

[Акоб]

Est' funkciuya strcmp(string1,string2);. Esli ona vozwrashyaet 0 to string1 = string2.
if(!strcmp(string1,string2))
{
N_string1++;
}
Potom mojno vivesti na ekran strochki po ubivaniu.
Izvinyaus' chto napisal angliskimi bukvimi.

[pproger]

2boomeer
кидаешь в vector<int> кол-во повторений, и их сортируешь. можно вкупе с map-ом

[boomeer]

Совет с SO

There's no built-in way to do this. A relatively simple way is to build a map<string, size_t> containing the counts of each element (just iterate over your input vector, incrementing the count for each string you see). Then write all the keys in the map to a vector, and std::sort that vector with a comparator that compares the number from the map.

That involves more map lookups than strictly necessary, so you could instead write a vector of pairs from the map, then sort the pairs, and finally create your vector of strings from the sorted pairs.

Кто может это перевести на понятный русский?
(А еще лучше на код :D Я его лучше понимаю)

[p51x]

То что вам и предлагали. Делаете меп (можно структуру) и его сортируете стандартной функцией.

[pproger]

2p51x
map нельзя пересортировать, это ассоциативный контейнер, отсортированный по ключу. в данной задаче его можно использовать только в качестве счетчика слов. дальше кол-во слов нужно перегнать в вектор с элементами либо структурой, либо pair (колво и ссылка на строку), и отсортировать вектор по колву слов