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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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