-4

Как быстро перевернуть вектор?

2 ответа 2

7

Имеется по крайней мере два подхода.

Первый - это использовать стандартный алгоритм std::reverse, объявленный в заголовке <algorithm>

Второй - это просто присвоить вектор самого себе, используя реверсивные итераторы.

А если просто надо вывести вектор в обратном порядке на консоль, то вы также можете использовать обычный цикл с реверсивными итераторами, либо с индексами, либо алгоритм std::reverse_copy

Вот демонстрационная программа, показывающая все перечисленные методы за исключением метода assign, который мог бы выглядеть следующим образом

v.assign( v.rbegin(), v.rend() );

К сожалению большинство реализаций стандартных библиотек содержат баг, и вышеуказанное предложение выполняется неверно.:)

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main()
{
    std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };

    for ( int x : v ) std::cout << x << ' ';
    std::cout << std::endl;

    std::reverse( v.begin(), v.end() );

    for ( int x : v ) std::cout << x << ' ';
    std::cout << std::endl;

    for ( auto it = v.rbegin(); it != v.rend(); ++it ) std::cout << *it << ' ';
    std::cout << std::endl;

    for ( std::vector<int>::size_type i = v.size(); i != 0; )
    {
        std::cout << v[--i] << ' ';
    }
    std::cout << std::endl;

    std::reverse_copy( v.begin(), v.end(), 
                       std::ostream_iterator<int>( std::cout, " " ) );
    std::cout << std::endl;                       

}    

Ее вывод на консоль:

0 1 2 3 4 5 6 7 8 9 
9 8 7 6 5 4 3 2 1 0 
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 

В этой программе вызов std::reverse реверсирует сам вектор, а все остальные части программы просто выводят на консоль уже реверсированный вектор в обратном порядке

7
  • что еще за баг??? 12 дек 2015 в 16:24
  • и что за странный цикл for ( int x : v )? где 3 выражения?? 12 дек 2015 в 16:25
  • @supermen_666 Неправильно присваивают вектор самому себе. 12 дек 2015 в 16:25
  • @supermen_666 Это введенный в стандарт языка C++ в 2011 так называемый for-цикл на основе диапазонов. 12 дек 2015 в 16:27
  • В Dev C++ 5.4.2 работает??? 12 дек 2015 в 16:28
0

Используйте std::reverse:

std::reverse(v.begin(), v.end());
3
  • За логарифмическое время??? 12 дек 2015 в 16:12
  • это медленно надо чеб быстро 12 дек 2015 в 16:19
  • мну сказали чем бырее тем выше оценку поставят 12 дек 2015 в 16:20

Ваш ответ

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

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