Russian Qt Forum

Добрый день

В контейнере были такие строки
Потом в хвост добавились еще строки, напр
Теперь надо получить

Конечно проблема невеликая но как сделать покороче?

Спасибо

Добавлять не в хвост?

Так "уплывут" индексы элементов что хранятся в др структурах

При сортировке тоже уплывут.

Поэтому сначала я добавляю в хвост, завершаю все свои дела, и когда индексы уже никому не нужны - хочу рассортировать

А в чем сложность с сортировкой? Покажи как делаешь, помозгуем.

Контейнер - это вектор?
Какое количество элементов в контейнере, и сколько добавляется элементов?

В том что нетранзитивно: должно быть если a < b < c, то a < c, а так определить не получается

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

C++ (Qt)
void Sort( vector <string> & src )
{
  vector <string> dst;
  vector <bool> flag;
  flag.resze(src.size());
 
  for (size_t i = 0; i < src.size(); ++i) {
   if (flag[i]) continue;
   dst.push_back(src[i]);
   for (size_t j = i + 1; j < src.size(); ++j) {
    if (src[j].pos(src[i] + " ") == 0) {
     dst.push_back[src[j]];
     flag[j] = true;
    } 
   }
  }
  src = dst;
}
 

Ну а если вместо ini файла будут серьезные данные ?

На сколько много данных может быть?

Ну это не "мозгование" а "как обойти" - я об этом не спрашивал  :)

Сходил в магазин - и по дороге придумалось. Там все просто, даже сортировка не нужна

Edit: прошу прощения если (невольно) обманул кого-то. "Сортировка не нужна"  не значит что изложенное в посте #1 больше не нужно. Задача остается та же, просто это решается намного проще и быстрее без сортировки