Вывод элементов вектора

@ht1515 · Регистрация: 31.01.2010

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

почему когда выводим данные вектора пишем так:

C++

1	for (vector<RecVecR>::iterator p =vecR.begin() ; p != vecR.end();p++)

а если надо вывести список наоборот то:

C++

1	for (vector<RecVecR>::iterator p =vecR.end()-1 ; p != vecR.begin()-1;p--)

откуда -1 появляются?
почему не так

C++

1	for (vector<RecVecR>::iterator p =vecR.end() ; p != vecR.begin();p--)

?

@PointsEqual · 24.10.2011, 09:28

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

а если надо вывести список наоборот то

то используй reverse_iterator

@~~Bers~~ · 24.10.2011, 09:44

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

откуда -1 появляются?
почему не так

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

vecR.end()

Указывает на последний элемент+1.

То бишь, итератор на элемент, находящийся вне диапазона массива.

Array [begin; end)

Теперь гляньте внимательно на строчку кода, и найдите в ней ошибку:

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

for (vector<RecVecR>::iterator p =vecR.begin() ; p != vecR.end();p++)

@gogajeti · 24.10.2011, 09:47

насколько я знаю, begin() указывает на первый элемент в векторе, в то время как end() указывает на то что находится после последнего элемента.

а вообще да, лучше использовать reverse_iterator

@~~Bers~~ · 24.10.2011, 09:51

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

лучше использовать reverse_iterator

Использовать это одно. Совсем другое дело, что прежде чем юзать инструмент, нужно изучить его документацию, что бы понимать такие вещи:

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

begin() указывает на первый элемент в векторе, в то время как end() указывает на то что находится после последнего элемента.

@ht1515 · 24.10.2011, 10:19 **[ТС]**

Bers, всмысле так что ли

C++

1	for (vector<RecVecR>::iterator p =vecR.begin() ; p < vecR.end();p++)

не совсем понял

Теперь гляньте внимательно на строчку кода, и найдите в ней ошибку

@~~Bers~~ · 24.10.2011, 10:26

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

for (vector<RecVecR>::iterator p =vecR.begin() ; p != vecR.end();p++)

Последняя итерация цикла сработает, когда p==vecR.end()

p в этот момент будит указывать на элемент за пределами диапазона вектора. попытка получить доступ к объекту через такой итератор - "неизвестное поведение" (udefined behavior)

@ht1515 · 24.10.2011, 10:37 **[ТС]**

Bers, брр, вообще-то нет. Ну я в отладке посмотрел даже...
у меня например 2 элемента в векторе, он 2 и обработает. А по вашей теории 3 должен. Чего не происходит. Сначала происходит видимо p++, а потом уже сравнение

@ForEveR · 24.10.2011, 10:47

Bers, Гон.

@~~Bers~~ · 24.10.2011, 10:54

прошу прощения. Цикл оборвется, когда p станет равным vecR.end()
Условие продолжения цикла - p должно быть не равно vecR.end()

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

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

for (vector<RecVecR>::iterator p =vecR.end() ; p != vecR.begin();p--)

здесь же стартовый p уже указывает на элемент выходящий за пределы диапазона.
Что означает "неизвестное поведение" (udefined behavior)

for (vector<RecVecR>::iterator p =vecR.end()-1 ; p != vecR.begin();p--)

Стартовый p будит указывать на последний элемент

@ht1515 · 24.10.2011, 10:59 **[ТС]**

C++

1	for (vector<RecVecR>::iterator p =vecR.end()-1 ; p != vecR.begin();p--)

в этом случае vecR.begin() не выведется

reverse_iterator я начал юзать уже. Так по ГОСТУ просто и ладно. Сразу лучше делать буду по правилам.

@~~Bers~~ · 24.10.2011, 11:03

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

for (vector<RecVecR>::iterator p =vecR.end()-1 ; p != vecR.begin();p--)

for (vector<RecVecR>::iterator p =vecR.end()-1 ; p >vecR.begin()-1;p--)

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

reverse_iterator я начал юзать уже. Так по ГОСТУ просто и ладно. Сразу лучше делать буду по правилам.

Работает и ладно. А понимать принцип работы совсем не обязательно.

@diagon · 24.10.2011, 12:46

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

а если надо вывести список наоборот то:

Быдлокод.

C++

1	for (std::vector<int>::reverse_iterator it = arr.rbegin(); it < arr.rend(); ++it) //...

Незачем велосипед изобретать.
Ну это если просто перебрать все элементы в обратном порядке, если нужно применить какой-то алгоритм(в данном случае копирование),
то имхо плоский стиль предпочтительнее.

C++

1	std::copy( arr.rbegin(), arr.rend(), std::ostream_iterator<int> (std::cout, " ") );

@ht1515 · 24.10.2011, 16:10 **[ТС]**

diagon,
в данном случае , я как понимаю,

C++

1
2

++it
it++

можно писать хоть как.

@ForEveR · 24.10.2011, 16:12

ht1515, Зачем копию создавать лишнюю?

@ht1515 · 24.10.2011, 18:05 **[ТС]**

ht1515, Зачем копию создавать лишнюю?

копию чего?
про пересобирание вектора через копирование не я говорил

Jupiter · 24.10.2011, 18:12

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

в данном случае , я как понимаю,
++it
it++
можно писать хоть как.

писать-то можно, но нежелательно
it++ постикремент работает так - копируется текущее значение, текущее значение увеличивается на еденицу, возвращается сделаная копия
++it работает так - увеличивается текущее значение и возвращается ссылка на него

@diagon · 24.10.2011, 18:39

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

про пересобирание вектора через копирование не я говорил

При чем здесь пересобирание?
Просто все элементы из диапазона [vec.rbegin(); vec.rend() ) копируются в ostream_iterator, который выводит их на экран.
При постфиксном инкременте должна создаваться дополнительная сущность, что замедляет время работы. По хорошему компилятор это дело должен соптимизировать, но надежнее писать префиксный.

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	24.10.2011, 18:12	17
	Сообщение от ht1515 в данном случае , я как понимаю, ++it it++ можно писать хоть как. писать-то можно, но нежелательно it++ постикремент работает так - копируется текущее значение, текущее значение увеличивается на еденицу, возвращается сделаная копия ++it работает так - увеличивается текущее значение и возвращается ссылка на него 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	24.10.2011, 09:28	2
	Сообщение от ht1515 а если надо вывести список наоборот то то используй reverse_iterator 1

@~~Bers~~ Заблокирован
	24.10.2011, 09:44	3
	Сообщение от ht1515 откуда -1 появляются? почему не так Сообщение от ht1515 vecR.end() Указывает на последний элемент+1. То бишь, итератор на элемент, находящийся вне диапазона массива. Array [begin; end) Теперь гляньте внимательно на строчку кода, и найдите в ней ошибку: Сообщение от ht1515 for (vector<RecVecR>::iterator p =vecR.begin() ; p != vecR.end();p++) 0

@gogajeti 4 / 4 / 1 Регистрация: 19.10.2011 Сообщений: 20
	24.10.2011, 09:47	4
	насколько я знаю, begin() указывает на первый элемент в векторе, в то время как end() указывает на то что находится после последнего элемента. а вообще да, лучше использовать reverse_iterator 0

@~~Bers~~ Заблокирован
	24.10.2011, 09:51	5
	Сообщение от gogajeti лучше использовать reverse_iterator Использовать это одно. Совсем другое дело, что прежде чем юзать инструмент, нужно изучить его документацию, что бы понимать такие вещи: Сообщение от gogajeti begin() указывает на первый элемент в векторе, в то время как end() указывает на то что находится после последнего элемента. 0

@~~Bers~~ Заблокирован
	24.10.2011, 10:26	7
	Сообщение от ht1515 for (vector<RecVecR>::iterator p =vecR.begin() ; p != vecR.end();p++) Последняя итерация цикла сработает, когда p==vecR.end() p в этот момент будит указывать на элемент за пределами диапазона вектора. попытка получить доступ к объекту через такой итератор - "неизвестное поведение" (udefined behavior) 0

@ht1515 шарпопочитатель 59 / 26 / 7 Регистрация: 31.01.2010 Сообщений: 1,035
	24.10.2011, 10:37 [ТС]	8
	Bers, брр, вообще-то нет. Ну я в отладке посмотрел даже... у меня например 2 элемента в векторе, он 2 и обработает. А по вашей теории 3 должен. Чего не происходит. Сначала происходит видимо p++, а потом уже сравнение 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	24.10.2011, 10:47	9
	Bers, Гон. 0

@~~Bers~~ Заблокирован
	24.10.2011, 10:54	10
	прошу прощения. Цикл оборвется, когда p станет равным vecR.end() Условие продолжения цикла - p должно быть не равно vecR.end() Добавлено через 1 минуту Сообщение от ht1515 for (vector<RecVecR>::iterator p =vecR.end() ; p != vecR.begin();p--) здесь же стартовый p уже указывает на элемент выходящий за пределы диапазона. Что означает "неизвестное поведение" (udefined behavior) for (vector<RecVecR>::iterator p =vecR.end()-1 ; p != vecR.begin();p--) Стартовый p будит указывать на последний элемент 0

@~~Bers~~ Заблокирован
	24.10.2011, 11:03	12
	Сообщение от ht1515 for (vector<RecVecR>::iterator p =vecR.end()-1 ; p != vecR.begin();p--) for (vector<RecVecR>::iterator p =vecR.end()-1 ; p >vecR.begin()-1;p--) Сообщение от ht1515 reverse_iterator я начал юзать уже. Так по ГОСТУ просто и ладно. Сразу лучше делать буду по правилам. Работает и ладно. А понимать принцип работы совсем не обязательно. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	24.10.2011, 16:12	15
	ht1515, Зачем копию создавать лишнюю? 0

@ht1515 шарпопочитатель 59 / 26 / 7 Регистрация: 31.01.2010 Сообщений: 1,035
	24.10.2011, 18:05 [ТС]	16
	ht1515, Зачем копию создавать лишнюю? копию чего? про пересобирание вектора через копирование не я говорил 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	24.10.2011, 18:39	18
	Сообщение от ht1515 про пересобирание вектора через копирование не я говорил При чем здесь пересобирание? Просто все элементы из диапазона [vec.rbegin(); vec.rend() ) копируются в ostream_iterator, который выводит их на экран. При постфиксном инкременте должна создаваться дополнительная сущность, что замедляет время работы. По хорошему компилятор это дело должен соптимизировать, но надежнее писать префиксный. 1