Карточка Senior Алгоритмы STL и ranges обновлено
Перетащить выбранные элементы
Вопрос
Как переместить все отмеченные элементы к позиции p, сохранив их порядок и порядок остальных?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Два вызова std::stablepartition: на [begin, p) с предикатом «не отмечен» и на [p, end) с предикатом «отмечен». Отмеченные соберутся вокруг p.
Ответ
Два вызова std::stable_partition: на [begin, p) с предикатом «не отмечен» и на [p, end) с предикатом «отмечен». Отмеченные соберутся вокруг p. Для сдвига непрерывного блока хватает std::rotate.
Разбор
Два вызова std::stable_partition: на [begin, p) с предикатом «не отмечен» и на [p, end) с предикатом «отмечен». Отмеченные соберутся вокруг p. Для сдвига непрерывного блока хватает std::rotate.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.