const iterator — C ++ const_iterator не разыменовывается?

Question

const iterator — C ++ const_iterator не разыменовывается?

Я получаю ошибку во время выполнения при попытке использования const_iterators. Ошибка: итератор списка не разыменовывается. Я понимаю, что const_iterator нельзя разыменовать, чтобы присвоить значение в списке, но я пытаюсь разыменовать итератор для доступа к значению в списке. Я использую Visual Studio 2010 Professional.

Я немного исследовал это, но не нашел ничего, что помогло бы мне понять, что я делаю неправильно.

#include <list>
#include <iostream>

using namespace std;

template <typename T>
list<T> interleaveLists(const list<T>& l, const list<T>& m)
{
list<T> interleavedList;
list<T>::const_iterator iter1;
list<T>::const_iterator iter2;
list<T>::const_iterator iter3;
list<T>::const_iterator iter4;

iter1 = l.begin();
iter2 = l.end();
iter3 = m.begin();
iter4 = m.end();

while (iter1 != iter2 || iter3 !=iter4)
{
interleavedList.push_back(*iter1);
interleavedList.push_back(*iter3);
iter1++;
iter3++;

if (iter1 == iter2)
{
interleavedList.push_back(*iter3);
}

if (iter3 == iter4)
{
interleavedList.push_back(*iter1);
}
} // end while
return interleavedList;
} //end interleaveLists

//******************************************************************

int main()
{
list<int> list1;
list<int> list2;
list<int> list3;
list<int> newList;

// Create list1 = {40, -5, 66, -7, 8}
list1.push_back(40);
list1.push_back(-5);
list1.push_back(66);
list1.push_back(-7);
list1.push_back(8);

// Create list2 = {22, 3, -4}
list2.push_back(22);
list2.push_back(3);
list2.push_back(-4);

newList = interleaveLists(list1, list2);
while (!newList.empty())
{
cout << newList.front() << " ";
newList.pop_front();
}
cout << endl;

newList = interleaveLists(list3, list2);
while (!newList.empty())
{
cout << newList.front() << " ";
newList.pop_front();
}
cout << endl;
} // end main

1

c++const-iterator

Решение

Другие решения

Проблема в том, что вы пытаетесь разыменовать итератор, который равен end ().

  while (iter1 != iter2 || iter3 !=iter4)
{
interleavedList.push_back(*iter1);  // here is invalid code
interleavedList.push_back(*iter3);  // here is invalid code
iter1++; // here is invalid code
iter3++; // here is invalid code

0

Источник

Accepted Answer

Вы можете выйти за пределы диапазона. Если iter1 == iter2, но iter3! = Iter4, следующий код будет push_back (* iter1), хотя iter1 уже является l.end ().

while (iter1 != iter2 || iter3 !=iter4)
{
interleavedList.push_back(*iter1);
interleavedList.push_back(*iter3);

2