Отобразить вектор в обратном порядке не используя реверсивные итераторы

@DaskOFF · Регистрация: 02.05.2012

Студворк — интернет-сервис помощи студентам

Отобразить вектор в обратном порядке не используя реверсивные итераторы

никак не могу в цикле вывести последний(самый первый) элемент

@CheshireCat · 07.08.2012, 16:51

C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    vector<int> vi;
    vi.push_back(1);
    vi.push_back(2);
    vi.push_back(3);
    vi.push_back(4);
    vi.push_back(5);
 
    for(vector<int>::const_iterator it = vi.begin(); it != vi.end(); ++it)
        cout << *it << endl;
    cout << "----------" << endl;
 
    reverse(vi.begin(), vi.end());
 
    for(vector<int>::const_iterator it = vi.begin(); it != vi.end(); ++it)
        cout << *it << endl;
 
 
    return 0;
}

не устроит?

@DaskOFF · 07.08.2012, 17:04 **[ТС]**

C++

reverse(vi.begin(), vi.end());
 
    for(vector<int>::const_iterator it = vi.begin(); it != vi.end(); ++it)
        cout << *it << endl;

тут уже получается реверсивный итератор

@CheshireCat · 07.08.2012, 17:12

Нет. Тут реверсирован сам вектор, итераторы же - прямые. Реверсивные итераторы - это rbegin() / rend().

Добавлено через 3 минуты

C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    vector<int> vi;
    vi.push_back(1);
    vi.push_back(2);
    vi.push_back(3);
    vi.push_back(4);
    vi.push_back(5);
 
    for(vector<int>::const_iterator it = vi.begin(); it != vi.end(); ++it)
        cout << *it << endl;
    cout << "----------" << endl;
 
    for(vector<int>::const_reverse_iterator rit = vi.rbegin(); rit != vi.rend(); ++rit)
        cout << *rit << endl;
    cout << "----------" << endl;
 
    reverse(vi.begin(), vi.end());
    for(vector<int>::const_iterator it = vi.begin(); it != vi.end(); ++it)
        cout << *it << endl;
 
 
    return 0;
}

@DaskOFF · 07.08.2012, 17:30 **[ТС]**

понял, спасибо

@Schizorb · 07.08.2012, 18:07

CheshireCat, а такой вариант для вектора является приемлемым?

C++

1 2	for(vector<int>::const_iterator it = vi.end() - 1; it >= vi.begin(); --it) cout << *it << endl;

@DaskOFF · 07.08.2012, 18:10 **[ТС]**

Сообщение от Schizorb

CheshireCat, а такой вариант для вектора является приемлемым?

C++

1 2	for(vector<int>::const_iterator it = vi.end() - 1; it >= vi.begin(); --it) cout << *it << endl;

краш, пробовал уже

Jupiter · 07.08.2012, 18:12

Не по теме:

что за задача в которой нельзя использовать реверсные итераторы?

@DaskOFF · 07.08.2012, 18:24 **[ТС]**

Сообщение от Jupiter

Не по теме:

что за задача в которой нельзя использовать реверсные итераторы?

2 варианта задачи
условие в заголовке темы
1) решить с реверсивными итераторами
2) тоже самое с использованием обычных итераторов

@Арсенал · 07.08.2012, 18:28

DaskOFF,

Так не идет?

C++

#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    cout.flush();
 
    vector<int> v_int;
 
    for (int i=0; i<10; i++)
        v_int.push_back(i);
 
    for (size_t i=0; i<v_int.size(); i++)
        cout << v_int.at(i) << ' ';
    cout << endl;
 
    while (!v_int.empty())
    {
        cout << v_int.back() << ' ';
        v_int.pop_back();
    }
    cout << endl;
 
 
    return 0;
}

Вывод послежднего элемента вектора:

C++

1 2	cout << v_int.back() << ' '; v_int.pop_back();

@DaskOFF · 07.08.2012, 18:29 **[ТС]**

Сообщение от Арсенал

DaskOFF,

Так не идет?

надо с использованием итераторов, условия выше на скрине

@rangerx · 07.08.2012, 18:48

C++

#include <iostream>
#include <algorithm>
#include <iterator>
#include <vector>
 
int main() {            
 
    std::vector<int> v = {1,2,3,4,5};    
        
//    std::reverse_copy(v.begin(), v.end(), 
//                      std::ostream_iterator<int>(std::cout, "\n"));
                      
    for(auto iter = v.end(); iter != v.begin(); )
        std::cout << *(--iter) << "\n";       
}

@Арсенал · 07.08.2012, 18:49

Интересное поведение получается

C++

vector<int> v_int;
 
    for (int i=0; i<10; i++)
        v_int.push_back(i);
 
    vector<int>::iterator f_it = v_int.begin()-1; слева от первого элемента
    vector<int>::iterator l_it = v_int.end()-1; текущий последний элемент
 
    while (f_it != l_it)
        cout << *l_it-- << ' ';

@OhMyGodSoLong · 07.08.2012, 18:52

И даже так не катит?

C++

#include <iostream>
#include <vector>
#include <stack>
 
int main()
{
  std::vector<int> vec;
  vec.push_back(1);
  vec.push_back(2);
  vec.push_back(3);
  vec.push_back(4);
  vec.push_back(5);
 
  std::stack<int> stack;
  for (std::vector<int>::iterator i = vec.begin();
       i != vec.end();
       ++i)
  {
    stack.push(*i);
  }
  vec.clear();
  while (!stack.empty()) {
    vec.push_back(stack.top());
    stack.pop();
  }
 
  for (std::vector<int>::iterator i = vec.begin();
       i != vec.end();
       ++i)
  {
    std::cout << *i << " ";
  }
  return 0;
}

@DaskOFF · 07.08.2012, 19:02 **[ТС]**

rangerx, работает, только auto не было в той теме

Добавлено через 3 минуты
Арсенал, крашит

тут вначале решили с помощью реверса вектора, тоже не подходит, этот алгоритм позже проходится

Добавлено через 2 минуты
~OhMyGodSoLong~, тоже самое, что и командой реверс, только переворачиваете вектор с помощью стека

@OhMyGodSoLong · 07.08.2012, 19:16

Окей. У меня варианты исчерпались.

№ 1: в лоб.

C++

#include <iostream>
#include <vector>
 
int main()
{
  std::vector<int> vec;
  vec.push_back(1);
  vec.push_back(2);
  vec.push_back(3);
  vec.push_back(4);
  vec.push_back(5);
 
  for (int i = vec.size() - 1; i >= 0; --i) {
    std::cout << vec[i] << " ";
  }
  return 0;
}

№ 2: для извращенцев.

C++

#include <iostream>
#include <vector>
 
int main()
{
  std::vector<int> vec;
  vec.push_back(1);
  vec.push_back(2);
  vec.push_back(3);
  vec.push_back(4);
  vec.push_back(5);
 
  for (std::vector<int>::iterator last = vec.end(); last != vec.begin();) {
    std::vector<int>::iterator prev = vec.begin();
    for (std::vector<int>::iterator i = vec.begin(); i != last; ++i) {
      prev = i;
    }
    std::cout << *prev << " ";
    last = prev;
  }
  return 0;
}

@ForEveR · 07.08.2012, 19:24

Для любого STL контейнера.

C++

#include <iostream>
#include <vector>
#include <list>
#include <forward_list>
 
template<template<class...> class Container, class... Args>
std::ostream& operator << (std::ostream& os, const Container<Args...>& cont)
{
   auto start = std::begin(cont), end = std::end(cont);
   auto diff = std::distance(start, end);
   for (decltype(diff) i = diff - 1; i >= 0; --i)
   {
      auto it = start;
      std::advance(it, i);
      os << *it << " ";
   }
   os << std::endl;
   return os;
}
 
int main()
{
   std::vector<int> v = {1,2,3,4};
   std::cout << v << std::endl;
   std::list<int> l = {1,2,3,4};
   std::cout << l << std::endl;
   std::forward_list<int> f = {1,2,3,4};
   std::cout << f << std::endl;
}

http://liveworkspace.org/code/... d68ff4fa4b

Добавлено через 5 минут
Ну или так. Через итераторы.

C++

#include <iostream>
#include <vector>
#include <list>
#include <forward_list>
 
template<class Iterator>
std::ostream& print(std::ostream& os, Iterator start, Iterator end)
{
   auto diff = std::distance(start, end);
   for (decltype(diff) i = diff - 1; i >= 0; --i)
   {
      auto it = start;
      std::advance(it, i);
      os << *it << " ";
   }
   os << std::endl;
   return os;
}
 
int main()
{
   std::vector<int> v = {1,2,3,4};
   print(std::cout, std::begin(v), std::end(v));
   std::list<int> l = {1,2,3,4};
   print(std::cout, std::begin(l), std::end(l));
   std::forward_list<int> f = {1,2,3,4};
   print(std::cout, std::begin(f), std::end(f));
   int a[] = {1,2,3,4};
   print(std::cout, std::begin(a), std::end(a));
}

http://liveworkspace.org/code/... 771e66db08

@DaskOFF · 07.08.2012, 19:30 **[ТС]**

я решил следующим образом, интересует вариант вывода через цикл for , чтобы первый элемент не приходилось выводить отдельно

C++

#include <iostream>
#include <vector>
 
int main() {            
 
    std::vector<int> v;    
        for(int i(1);i !=5;i++)
            v.push_back(i);
    
        std::vector<int>::iterator iter = v.end()-1;
 
        while(1) {
            if (iter != v.begin()) {
                std::cout << *iter << " " << std::flush;
                iter--;
            } else {
                std::cout << *iter << " " << std::endl;
                break;
            }
        }
 
        return 0;
}

Добавлено через 3 минуты

Сообщение от ForEveR

Для любого STL контейнера.

C++

template<template<class...> class Container, class... Args>
std::ostream& operator << (std::ostream& os, const Container<Args...>& cont)
{
   auto start = std::begin(cont), end = std::end(cont);
   auto diff = std::distance(start, end);
   for (decltype(diff) i = diff - 1; i >= 0; --i)
   {
      auto it = start;
      std::advance(it, i);
      os << *it << " ";
   }
   os << std::endl;
   return os;
}

такого я еще не знаю

Сообщение от ForEveR

C++

1	std::vector<int> v = {1,2,3,4};

по данным строкам мне выдает следующее:

v: инициализация не агрегированных данных с помощью списка инициализации не допускается

@ForEveR · 07.08.2012, 19:45

DaskOFF, Не сомневаюсь, мне просто было удобнее так писать. Это новый стандарт. Видимо ваш компилятор его еще не полностью поддерживает.

@DaskOFF · 07.08.2012, 19:47 **[ТС]**

Сообщение от ForEveR

DaskOFF, Не сомневаюсь, мне просто было удобнее так писать. Это новый стандарт. Видимо ваш компилятор его еще не полностью поддерживает.

у меня VS 2010

@DaskOFF 113 / 113 / 42 Регистрация: 02.05.2012 Сообщений: 524 Записей в блоге: 1
	07.08.2012, 18:29 [ТС]	11
	Сообщение от Арсенал DaskOFF, Так не идет? надо с использованием итераторов, условия выше на скрине 0

@DaskOFF 113 / 113 / 42 Регистрация: 02.05.2012 Сообщений: 524 Записей в блоге: 1
	07.08.2012, 19:02 [ТС]	15
	rangerx, работает, только auto не было в той теме Добавлено через 3 минуты Арсенал, крашит тут вначале решили с помощью реверса вектора, тоже не подходит, этот алгоритм позже проходится Добавлено через 2 минуты ~OhMyGodSoLong~, тоже самое, что и командой реверс, только переворачиваете вектор с помощью стека 0

@DaskOFF 113 / 113 / 42 Регистрация: 02.05.2012 Сообщений: 524 Записей в блоге: 1
	07.08.2012, 17:30 [ТС]	5
	понял, спасибо 0

Jupiter
	07.08.2012, 18:12 #8
	Не по теме: что за задача в которой нельзя использовать реверсные итераторы? 0

@DaskOFF 113 / 113 / 42 Регистрация: 02.05.2012 Сообщений: 524 Записей в блоге: 1
	07.08.2012, 18:24 [ТС]	9
	Сообщение от Jupiter Не по теме: что за задача в которой нельзя использовать реверсные итераторы? 2 варианта задачи условие в заголовке темы 1) решить с реверсивными итераторами 2) тоже самое с использованием обычных итераторов Миниатюры 0

@ForEveR В астрале 8048 / 4805 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	07.08.2012, 19:45	19
	DaskOFF, Не сомневаюсь, мне просто было удобнее так писать. Это новый стандарт. Видимо ваш компилятор его еще не полностью поддерживает. 0

@DaskOFF 113 / 113 / 42 Регистрация: 02.05.2012 Сообщений: 524 Записей в блоге: 1
	07.08.2012, 19:47 [ТС]	20
	Сообщение от ForEveR DaskOFF, Не сомневаюсь, мне просто было удобнее так писать. Это новый стандарт. Видимо ваш компилятор его еще не полностью поддерживает. у меня VS 2010 0