Как отсортировать вектор?

Question

#include <algorithm>

bool comparisonFunc(char* c1, char* c2)
{
     return strcmp(c1, c2) ? 0 : 1;
}

vector<char*> myVec;
vector<char*>::iterator itr;
sort(myVec.begin(), myVec.end(), comparisonFunc)

Это правильно или есть лучший способ сделать это?

Answer 1

std::sort ожидает предикат "меньше чем".Вы должны реализовать свой comparisonFunc() следующим образом:

bool comparisonFunc(const char *c1, const char *c2)
{
    return strcmp(c1, c2) < 0;
}

(обратите внимание на const s; они важны.)

Ваша текущая реализация не может работать, потому что вы просто возвращаетеесли значения равны или нет.Этой информации недостаточно для сортировки - вам нужно знать, какая из них меньше, а какая больше (если, конечно, значения не равны).

Answer 2

С современным C ++ вы можете определить встроенный метод сравнения:

std::vector<const char*> strings;
/* fill strings vector */
std::sort(strings.begin(), strings.end(), [](const char* lhs, const char* rhs) {
    return strcmp(lhs, rhs) < 0;
});

Обратите внимание, что strcmp возвращает -1 / 0 / + 1, чтобы указать порядковый номер, следовательно, сравнение < 0.

Answer 3

Я чаще хочу отсортировать вектор указателя на записи, чем просто простые C-строки ...

    template<>
    struct std::less<const foo*>
    {
       bool operator()(const foo* lhs, const foo* rhs) const
       {
          return strcmp(lhs->key, rhs->key);
       }
    };

Это переопределяет сравнение foo *, так что сравнение по умолчанию работает в сортировке.Для меня этот стиль кажется более декларативным, а другой - более процедурным.Если вам нужно несколько заказов, такое использование по умолчанию проблематично;если вы хотите быть уверены, что все упорядоченные коллекции foo * s в одном и том же порядке, это хорошо.

std::vector<foo*> db;
std::sort(db.begin(), db.end());