0

Выполнял задание по отсортировке массива состоящего из целых чисел по модулю. Решение через функцию abs видел. До того как обратиться к интернету, попробовал сам и вышло это:

#include "pch.h"
#include <iostream>
#include <vector>
#include <algorithm>

bool modul(int a, int b) {
    if (a > 0 && b > 0) {
        return (a > b);
    }
    else if (a < 0 && b < 0) {
        if (-1 * a > -1 * b) {
            return (a > b);
        }
        else if (-1 * a < -1 * b) {
            return (a < b);
        }
    }
    else if (a < 0 && b > 0) {
        if (-1 * a > b) {
            return (a > b);
        }
        else if (-1 * a < b) {
            return (a < b);
        }
    }
    else if (a > 0 && b < 0) {
        if (a > -1 * b) {
            return (a > b);
        }
        else if (a < -1 * b) {
            return (a < b);
        }
    }
}

int main() {
    int q = 0;
    std::cin >> q;
    std::vector<int> modul_sort;
    for (std::size_t index1 = 0; index1 < q; index1++) {
        int n = 0;
        std::cin >> n;
        modul_sort.push_back(n);
    }
    std::sort(modul_sort.begin(), modul_sort.end(), modul);
    for (const auto& item : modul_sort) {
        std::cout << item << " ";
    }
    std::cout << std::endl;
    return 0;
}

У меня ничего не получилось. Но вот нет понимания, что именно пошло не так. Я наверное просто не понимаю как работает sort или bool функции или ещё что-то. Прошу, подскажите где я напортачил?

2 ответа 2

1

Все просто...

std::sort(modul_sort.begin(), modul_sort.end(), 
    [](int a, int b){ return abs(a) < abs(b); });

Если вы не хотите использовать abs, то напишите его самостоятельно. Ну не стоит в любом случае развешивать длинные макароны из if'ов...

bool modul(int a, int b) 
{
    if (a < 0) a = -a;
    if (b < 0) b = -b;
    return a < b;
}

Коротко и вполне понятно.

7
  • Да, через функцию abs я уже видел. Меня просто интересует почему у меня моя реализация не получилась. То есть, что я сделал не так?
    – Witson
    3 мар 2021 в 15:08
  • Как минимум, ваша реализация не возвращает "меньше": if (a > 0 && b > 0) { return (a > b); } Еще гляньте дополненный ответ...
    – Harry
    3 мар 2021 в 16:06
  • Не возвращает меньше? Я там просто проверял условие того, что оба числа являются положительными и возвращали вроде стандартные a > b. По крайней мере на cppreference вроде, там в примере стояло просто j > i.
    – Witson
    4 мар 2021 в 8:05
  • Ещё такой вопрос. Эта функция возвращает только тру, но она не меняет значение переменных. По крайней мере передана не по ссылке. То есть внутри она меняет знак и делает сравнение, а потом сортирует эту переменную как если бы она была положительной? Это так работает? Вернее ставит условие.
    – Witson
    4 мар 2021 в 8:10
  • И большое спасибо за ответ!
    – Witson
    4 мар 2021 в 8:21
0

Вам нужно просто читать что пишете. Вот отрывок из вашего кода:

 else if (a < 0 && b < 0) {
    if (-1 * a > -1 * b) {
        return (a > b);
    }

Словами означает: если а и b имеют отрицательное значение, то в случаи, если -1 * a > -1 * b(а это то же самое, что a < b) вернуть (a > b). Согласитесь, что это то же самое, что просто вернуть false. Никакого сравнения у вас не произойдет. Подобные ошибки у вас почти везде. Вместо этого вы могли бы просто проверить на отрицательность значения каждого по отдельности и написать:

bool modul(int a, int b) {    
    if (a <= 0) {
        if (b >= 0)
            return -a > b;
        else
            return  a < b;
    }
    else {
        if (b < 0)
            return a > -b;
    }
    return a > b;     
}

Это если вы хотите сортировать от большего к меньшему. В обратном случаи поменяются знаки в возвращаемом выражении.

1
  • Хм, я думал я ставлю условию и возвращаю правильный ответ(логику) в случае. То есть при таких-то неких условиях 4 > 3. То есть имеется ввиду, что 4 стоит первее в контейнере. Но смотря на вашу реализацию что-то в голову мне вроде приходит. Переменная a всегда должна быть больше b? з.ы. Также жаль, что я и ваш ответ не могу указать как ответ. А поставить плюс не хватает рейтинга. Так что выражу словами благодарность за ваш ответ. Большое спасибо!
    – Witson
    4 мар 2021 в 8:20

Ваш ответ

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

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