2

Предположим есть массив - array[1000]. Нужно удалить элемент 400 и при этом сдвинуть массив с 401 на 400, 402 на 401 и т.д. Как это сделать одной командой без циклов?

2
  • Алгоритм std::move. 17 апр 2018 в 12:12
  • С массивами без циклов наверное никак, но можно использовать списки, там операция удаления дешёвая (O(1)). Только вот чтобы добраться до i-го элемента понадобится пройти от начала списка до i-го элемента. Ну и вообще подумайте в сторону использования другого контейнера.
    – vt-egorov
    17 апр 2018 в 13:30

1 ответ 1

3

Например, старый добрый std::move:

std::move(array + 401, array + 1000, array + 400);

array + 401, array + 1000 — это начало и конец (past-the-end) перемещаемых элементов, array + 400 — адрес, начиная с которого они теперь будут размещаться. std::move позволяет сдвигать влево перекрывающиеся диапазоны; для сдвига вправо существует std::move_backwards.

5
  • Ну спрятали цикл за вызовом функции, но он же от этого не исчез?
    – VladD
    17 апр 2018 в 12:37
  • 1
    Боюсь, он даже от std::memmove не исчезнет. :(
    – bipll
    17 апр 2018 в 12:55
  • Можно, наверное, без циклов ^_^: template<std::size_t i, std::size_t j> int *move(int *array) { if constexpr(i == j) return array; else return array[i - 1] = array[i], move<i + 1, j>(array); }
    – bipll
    17 апр 2018 в 12:57
  • После такой операции последный элемент массива будет иметь значение предыдущего... 17 апр 2018 в 13:49
  • И? Это чему-то противоречит?
    – bipll
    17 апр 2018 в 13:56

Ваш ответ

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

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