3

Подскажите как отсортировать вектор по модулю элементов?

то есть, если вектор [-1,4,7,9,-97,54,-114],то ответ [-1,4,7,9,54,-97,-114].

Я попробовал сделал отдельный вектор, в который бэкапил значения первого по модулю, считает отлично, но дело в том, что вывести нужно именно так, как в примере, а не модуль чисел. Подскажите, пожалуйста, как быть

1 ответ 1

7

Сортировка с компаратором:

sort(v.begin(),v.end(),[](int a, int b){ return abs(a) < abs(b); }
12
  • почему надо использовать меньше, если мы хотим сохранить порядок равных по модулю элементов исходного массива? Например если был массив 1 -1 -1 1, чтобы он после сортировки остался таким же. Сравнивая первые 2 элемента мы берем a=1 и b=-1, компаратор возвращает false и логично поменять элементы местами в сортированном массиве. Но на деле я вижу обратное, что с < все работает как надо, а с <= порядок меняется.
    – Evgeny
    8 сен 2021 в 6:39
  • Вообще гарантируется ли сохранение порядка?)
    – Evgeny
    8 сен 2021 в 6:45
  • 1
    @Evgeny Для этого надо использовать stable_sort. А что касается <=, то, увы, вы нарушаете главный принцип строгого упорядочения. И с таким компаратором сортировка может вообще не сработать.
    – Harry
    8 сен 2021 в 7:25
  • окей, сравниваются два элемента a=1 b=-1. Компаратор возвращает false. Почему элементы не меняются местами? Я запустил stable_sort, у меня 2 числа в векторе 1 -1. И со знаком < порядок сохранился.
    – Evgeny
    8 сен 2021 в 7:37
  • Еще раз — sort не обеспечивает устойчивую сортировку, когда элементы с одинаковыми значениями (т.е. те — обратите внимание! — для которых ложны одновременно и сравнение comp(a,b), и comp(b,a)! Скажите теперь — если comp — это <= — то будет ли работать это правило проверки на равенство?...) располагаются в том же порядке, что и до сортировки. Для этого следует использовать другой алгоритм.
    – Harry
    8 сен 2021 в 9:21

Ваш ответ

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

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