trinitr0
@trinitr0
провинциальный админ

Как отсортировать элементы так, чтобы слева находились нечетные элементы, а справа — четные?

Нашёл в сети такое решение:

struct Comparator : public std::binary_function<int, int, bool>
{
    bool operator()(int lhs, int rhs)const
    {
        if (lhs & 1  &&  rhs & 1)
            return lhs < rhs;
        return lhs & 1;
    }
};

std::sort(vec.begin(), vec.end(), Comparator());


Но не понял логику срабатывания условия:

if (lhs & 1 && rhs & 1)

Объясните пожалуйста как работает выражение:
(lhs & 1 && rhs & 1)
  • Вопрос задан
  • 359 просмотров
Решения вопроса 1
@dmtrrr
Backend developer
Прочитайте про битовые операции. Если коротко, у нечетного числа в бинарном представлении последний бит всегда 1, например 3 это 11, 5 это 101 и тд.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@Mace_UA
2017 год. Вам не нужны std::binary_function и прочая устаревшая фигня. Да и можно заюзать лямбду, если этот компаратор нужен только в одном месте кода.

Судя по описанию задачи, Вам нужно не отсортировать массив -- Вам нужно сделать partition.

Воспользуйтесь стандартными алгоритмами std::partition (если относительный порядок чётных и нечётных элементов между собой не важен) или std::stable_partition (если нужно сохранить оригинальный порядок).

Пример:
std::stable_partition(vec.begin(), vec.end(), [](int x) { return x % 2 == 1; });
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы