Пара вопросов по итераторам

@diagon · Регистрация: 02.05.2010

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

1. Почему в этом коде элементы удаляются через одного?

C++

1 2	for (std::vector <int>::iterator j = vector.begin(); j < vector.end(); j++) vector.erase(j)

2.Как с помощью итераторов удалить нули с конца(но если весь массив состоит из нулей, то 1 оставить)?
Пробовал по разному, последний вариант:

C++

1 2	while (*(c.end()-1)==0\|\|(c.end()-1)!=c.begin()) c.pop_back();

Где-то зацикливается.
UPD:
2й вопрос решил так

C++

1 2	while (vector.size() > 1 && vector.back() == 0) vector.pop_back();

Но почему не работает предыдущий код все еще загадка

@mansp · 09.05.2011, 12:58

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

Почему в этом коде элементы удаляются через одного?
Код C++1
2 for (std::vector <int>::iterator j = vector.begin(); j < vector.end(); j++)
vector.erase(j)

вот так можно

C++

1	vector.erase (vector.begin(),vector.end())

erase ведь удаляет елемент вектора и сдвигает его грубо говоря ,циклом ты просто удаляеш елемент, затем вектор сдвигаетса, тот элемент корой должен быть после удалённого стает на его место ,дальше выходит ты просто перескакиваеш

@Ma3a · 09.05.2011, 13:23

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

1. Почему в этом коде элементы удаляются через одного?

потому что при каждом erase все итераторы вектора, находящиеся дальше удаленного элемента сдвигаются, а сам erase возвращает правильный итератор на следующий элемент, которой стоит после удаленного. Вы этих сдвигов не учитываете, следовательно, при каждом удалении у вас итератор сдвигается на одну позицию дальше.
Будет правильнее сделать так :

C++

1 2	for (std::vector <int>::iterator j = vector.begin(); j < vector.end(); ) j = vector.erase(j);

А вообще всегда думайте над тем, чтобы заменять поэлементные операции их интервальными аналогами. Да и, в конце концов, если требуется очистить вектор полностью, то почему бы не сделать вызов vector.clear() ?

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

2.Как с помощью итераторов удалить нули с конца(но если весь массив состоит из нулей, то 1 оставить)?
Пробовал по разному, последний вариант:

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

	09.05.2011, 13:23

Опции темы