Есть

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, до этого особо с ним дела не имел. Подскажите, как правильно?

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

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

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

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. Вроде уже и доку перечитал много раз - в Дельфи аналогичное много раз делал, а тут не пойму, что не так?

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

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.

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