0

Третий день уже мучаюсь, не могу сообразить, подскажите пожалуйста, как отсортировать вот к примеру такие данные в массиве типа string следующим образом:

005

01

002

67

45

89

Мне нужно отсортировать данные только начинаюшиеся с нуля, с этим проблем нет:

Stable_sort(massiv.begin(), massiv.end(), [] (auto a, auto    b)
{
If((int)b[0][0]) == 48 && (int)a[0][0] == 48) //если первый элемент элемента b и a равно "0", то
{
return ((int)a[0][1]) < (int)b[0][1])); // отсортировать по второму элементу
}
else
{}

проблема возникает, как оставить абсолютно такой же порядок данных не начинаюшихся с нуля ?

8
  • у вас 002 > 01 > 005. как это понять? 3 июл 2019 в 12:04
  • AR Hovsepyan, это массив до сортировки, после должно быть вот так:002 005 01 67 45 89 отсортировать значения начинаюшиеся с нуля проблемы нет, я не знаю, как оставить остальные значения в том же порядке.
    – Optimus1
    3 июл 2019 в 12:17
  • @Optimus1< А вариант сначала разделить на два массива, потом отсортировать тот, что с нулями, и снова объединить - не подойдет? 3 июл 2019 в 12:23
  • Юрий Козлов, в совершенно безвыходной ситуации я бы так сделал, но тут все таки хотелось бы понять stable_sort просто позволяет вообще так сделать, вме таки делать на два мамсива, потом один сортировать, потом опять копировать в единый, как то не рацинально все таки наверное ?
    – Optimus1
    3 июл 2019 в 12:30
  • @Optimus1, вот вы уже третий раз говорите о массиве, но не указываете для каких типов этот массив. Это массив С_строк или массив чего?... 3 июл 2019 в 12:30

2 ответа 2

3
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main() {

    vector<string> v = { "005", "01", "002", "67", "45", "89" };

    // делим массив на 2 группы, 1 - начинается с нуля, 2 - всё остальное
    auto it = stable_partition(v.begin(), v.end(), [](const auto &x) { return x[0] == '0'; });

    // сортируем первую группу
    sort(v.begin(), it);

    for (auto &x : v) {
        cout << x << endl;
    }

    return 0;
}
3
  • результат как у меня можете получить, если вторую половину тоже отсортируете 3 июл 2019 в 13:04
  • @ARHovsepyan значит у вас ошибка, потому что значения, не начинающиеся с нуля, нужно оставить в том же порядке, в котором они были
    – IR42
    3 июл 2019 в 13:08
  • вот поэтому я и написал, что был невнимателен, из за этого подумал, что ошибаетесь именно вы 3 июл 2019 в 13:13
0
stable_sort(massiv.begin(), massiv.end(), [](auto a, auto b)
    { return (a[0] == '0') ? a < b : a == b; });
8
  • Юрий Козлов, Вы меня натолкнули на мысль :) почти так и сделал, только за место разделения на два массива просто указал функции stable_sort через и ераторы какой диапазон ей нужно сортировать, все оказалось просто: Stable_sort(massiv.begin(), massiv.begin()+3, [] (auto a, auto b) { Return ((int)a[0][1]) < (int)b[0][1])); // отсортировать по второму элементу });
    – Optimus1
    8 июл 2019 в 7:21
  • вообше то я не Юрий Козлов, а ваш вариант не подойдет 8 июл 2019 в 8:07
  • AR Hovsepyan, как же не подойдет, если он работает :)
    – Optimus1
    8 июл 2019 в 9:05
  • любой код будет работать. Вопрос в том, что код работал не для частного случая, а всегда(был переносим). Если элементы, начинающие с нуля будут расбросаны по всему массиву, что тогда? В конкретном вашем примере все такие элементы расположены в начале, поэтому вами придуманный вариант работает, но это лишь для частного случая. Плюс, функция не обязана знать сколько таких элементов существуют, он должна выполнить для произвольного количества 8 июл 2019 в 9:15
  • AR Hovsepyan, для случая когда все элементы массива предварительно не упорядочены, да так работать не будет.
    – Optimus1
    8 июл 2019 в 9:26

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.