Отсортировать QVector

[Alex_C]

Есть

Код

C++ (Qt)
  stuct PrefixRecord
{
  QString s1;
  QString s2;
}
 
QVector<PrefixRecord> *s = new QVector<PrefixRecord>;
s->resize(1000);
 

Далее я заполнил эту структуру и мне ее нужно отсортировать по s->s1;
Нашел в документации такой вариант с использованием QMap:

Код

C++ (Qt)
QStringList list;
 list << "AlPha" << "beTA" << "gamma" << "DELTA";
 
 QMap<QString, QString> map;
 foreach (const QString &str, list)
     map.insert(str.toLower(), str);
 
 list = map.values();
 

Пытаюсь сделать аналогично:

Код

C++ (Qt)
prefixRecords = new QVector<PrefixRecord>;
// тут заполняем структуру
 
    QMap<QString, PrefixRecord> map;
    foreach (const PrefixRecord &p, prefixRecords)
        map.insert(p.s1, prefixRecords);
    prefixRecords = map.values();
 

Ругается на foreach
ошибка: 'QVector<PrefixRecord>*' is not a class, struct, or union type
Понимаю, что не правильно использую foreach, до этого особо с ним дела не имел. Подскажите, как правильно?

[alexis031182]

С итератором надо, foreach не примет QMap

[mutineer]

какой ад. используй qSort

[Igors]

Ругается на foreach
ошибка: 'QVector<PrefixRecord>*' is not a class, struct, or union type
Понимаю, что не правильно использую foreach, до этого особо с ним дела не имел. Подскажите, как правильно?

Ну да, указатель не структура, нужно разыменовать (*prefixRecords)

По поводу foreach. Наверное когда-то норвежскому программисту понравилась эта конструкция, его вины в этом нет. Но стоит ли это бездумно копировать. чем оно лучше? По мне так ничем, шифрует текст и заставляет ломать голову без нужды.

Код

C++ (Qt)
 for (int i = 0; i < list.size(); ++i)
     map.insert(list[i].toLower(), list[i]);
 

[Alex_C]

Читаю документацию, однако))) а там

An alternative to using qSort() is to put the items to sort in a QMap, using the sort key as the QMap key. This is often more convenient than defining a lessThan function.

Я так понимаю, что нефиг извращаться и воспользоваться

void qSort ( RandomAccessIterator begin, RandomAccessIterator end, LessThan lessThan )?

[Igors]

Читаю документацию, однако))) а там

An alternative to using qSort() is to put the items to sort in a QMap, using the sort key as the QMap key. This is often more convenient than defining a lessThan function.

Я так понимаю, что нефиг извращаться и воспользоваться

void qSort ( RandomAccessIterator begin, RandomAccessIterator end, LessThan lessThan )?

С QMap возможно на пару строк короче, но грамотнее конечно qSort

[Bepec]

Кхм... Почему то всегда думал и думаю, что QMap автоматом сортирует по ключу данные при добавлении. А тут вот оно как. Неужели работает?

[Igors]

Кхм... Почему то всегда думал и думаю, что QMap автоматом сортирует по ключу данные при добавлении. А тут вот оно как. Неужели работает?

Ну да, сортирует при добавлении. Только для каждого добавленного надо выделить память, да вставить, да в конце еще вылить в результат. А сортировка - просто обмен, поэтому расход памяти 0 и с нормальным функтором - намного быстрее

[Alex_C]

Пытаюсь реализовать через qSort

Код

C#
  stuct PrefixRecord
{
  QString s1;
  QString s2;
}
............................
    bool prefLessThan(const PrefixRecord &p1, const PrefixRecord &p2)
    {
        return p1.s1< p2.s1;
    }
 .............................
QVector<PrefixRecord> *s = new QVector<PrefixRecord>;
s->resize(1000);
    qSort(s->begin(), s->end(), prefLessThan);
 

Вызов qSort вызывает ошибку. Не найден нужный шаблон для qSort. Вроде уже и доку перечитал много раз - в Дельфи аналогичное много раз делал, а тут не пойму, что не так?

[Kurles]

а у тебя prefLessThan статическая или глобальная функция?

[LisandreL]

Вызов qSort вызывает ошибку. Не найден нужный шаблон для qSort. Вроде уже и доку перечитал много раз - в Дельфи аналогичное много раз делал, а тут не пойму, что не так?

Только что проверил и никакой ошибки:

Код

C++ (Qt)
struct PrefixRecord
{
  QString s1;
  QString s2;
};
 
bool prefLessThan(const PrefixRecord &p1, const PrefixRecord &p2)
{
    return p1.s1< p2.s1;
}
 
void Widget::on_pushButton_clicked()
{
    QVector<PrefixRecord> *s = new QVector<PrefixRecord>;
    s->resize(1000);
    qSort(s->begin(), s->end(), prefLessThan);
}

Разница с вашим кодом только в том, что всё подряд идёт и вместо stuct я написал всё же struct.

[Alex_C]

Разница с вашим кодом только в том, что всё подряд идёт и вместо stuct я написал всё же struct.

Спасибо большое!
Уже дома и сам понял в чем ошибка - prefLessThan определил в классе, а надо как отдельная ф-ция!

[Kurles]

Разница с вашим кодом только в том, что всё подряд идёт и вместо stuct я написал всё же struct.

Спасибо большое!
Уже дома и сам понял в чем ошибка - prefLessThan определил в классе, а надо как отдельная ф-ция!

можно как статическую функцию в классе.