Проблема:
Синтаксическая конструкция цикла for для итераторов стандартна.
// code
for(auto it = p; it != q; ++it){...}
// another code
И это, кажется, работало. Но я столкнулся с тем, что условие it != q не проходит в коде ниже. Просто не срабатывает и происходит обращение за пределы контейнера. Знаю, что end указывает ЗА последний элемент, но как это мешает работе?
template<class FwdIt>
FwdIt remove_nth(FwdIt p, FwdIt q, size_t n)
{
// smth
for (auto it = ++p; it != q;++it)
{
auto next = p;
*p = *++next;
p = next;
}
//smth
}
Вызов происходит так:
std::vector<int> v = {0,1,2,3,4,5,6,7,8,9,10};
v.erase(remove_nth(v.begin(), v.end(), 5), v.end());
Впорос:
Что я делаю не так? Я пропустил что-то существенное в освоении работы с итераторами?
Про range-based знаю, но здесь он не годен.
*p = *(++p);
- гуру, подскажите, как это теперь - вроде не UB, но как работать будет?.. Да и выход за границы диапазона явно наблюдается... – Harry 22 дек '18 в 11:21*p = *(++p);
? Я почти уверен, что это неопределенное поведение. Сделали бы простоauto next = p; *p = *++next; p = next;
. – HolyBlackCat 22 дек '18 в 11:22++next
может быть равнаq
(т. е.end()
). – HolyBlackCat 22 дек '18 в 11:27p
не меняется. Кстати, с чего вы решили, что "it != q не проходит"? В чем это выражается? Цикл бесконечный или что? – Harry 22 дек '18 в 11:30