Невозможно назначить Список итератора [C++]

Question

У меня есть следующий метод:

void* vpArr_t::operator[](int i) const 
{ 
    if (!isEmpty() && i >= 0 && i < nOfItems) 
    { 
     list<void*>::iterator it; 
     int idx; 
     for(it = array.begin(), idx = 0; idx < i; ++it, ++idx); // go to the i'th element 
     return *it; 
    } 
    else 
    { 
     return NULL; 
    } 
} 

Где:

array является тип списка.

Я получаю красное подчеркивание (ошибку компиляции) в следующей строке:

for(it = array.begin(), idx = 0; idx < i; ++it, ++idx); 

на:

it = array.begin() 

он говорит, что я Тринг, чтобы установить list<void*>::const_iterator в list<void*>::iterator тип.

Но я заметил, что есть перегрузка iterator для метода begin(). как решить эту ошибку? Я использую Visual C++ 2012.

Answer 1

Предположительно, array является членом данных, и вы находитесь в функции-члене const, поэтому вы не можете вызывать не-const методы для элементов данных. Так что вам нужно const_iterator:

list<void*>::const_iterator it, 

Answer 2

Попробуйте list<void*>::const_iterator it вместо: array вероятно константной ссылки или переменную-член в классе не помеченный как mutable. Ваша функция отмечена как const, поэтому данные элемента не могут быть изменены внутри нее.

Answer 3

Предположительно, array является членом vpArr_t. Так как эта vpArr_t::operator[] перегрузка объявлена ​​const, то элементы vpArr_t также являются также const. Это гарантирует, что вы не измените состояние объекта vpArr_t. Так как array фактически const, когда вы звоните begin на нем, вы получаете const_iterator.

Так как вы на самом деле не изменяя содержимое array, вы должны изменить тип итератора для const_iterator:

list<void*>::const_iterator it; 

Если вы действительно хотите использовать не const итератор, потому что вы хотите изменить содержимое array, вам нужно будет сделать operator[] a не const.

Answer 4

Помимо того, что вы не можете использовать iterator но должны использовать const_iterator, есть функция, которая может помочь вам:

list<void*>::const_iterator it = arary.begin(); 
std::advance(it, i); 

Тем не менее, вызов дважды связанный список массив вызывает сомнения , Кроме того, это не очень эффективно, использование vector<> или deque<> даст вам постоянный доступ к i-му элементу. Кроме того, я бы использовал size_t для индекса, который более соответствует остальной части стандартной библиотеки C++.