Non è un Iterator in C++ una specie di puntatore?

Question

Ok questa volta ho deciso di creare un elenco utilizzando l'STL. Devo creare un socket TCP dedicato per ogni client. Quindi ogni volta che ho una connessione, istanzio un socket e aggiungo un puntatore ad esso su una lista.

list<MyTcp*> SocketList; //This is the list of pointers to sockets 
list<MyTcp*>::iterator it; //An iterator to the list of pointers to TCP sockets. 

Mettere un nuovo puntatore ad una presa di corrente è stato facile, ma ora ogni volta che la connessione viene terminata dovrei scollegare la presa ed eliminare il puntatore in modo che non si ottiene un enorme perdita di memoria, giusto? bene .. Ho pensato che stavo facendo bene impostando questo:

it=SocketList.begin(); 
while(it != SocketList.end()){ 
    if((*it)->getClientId() == id){ 
    pSocket = it; // <-------------- compiler complains at this line 
    SocketList.remove(pSocket); 
    pSocket->Disconnect(); 
    delete pSocket; 
    break; 
    } 
} 

Ma il compilatore dice questo:

error: invalid cast from type ‘std::_List_iterator<MyTcp*>’ to type ‘MyTcp*’ 

Qualcuno mi può aiutare qui? Pensavo che stavo facendo le cose per bene, non è un iteratore in un dato momento semplicemente indicando uno degli elementi del set? come posso ripararlo?

Answer 1

Prova questa:

pSocket = *it; 

iteratori agiscono un po 'come i puntatori, ma in realtà può essere un puntatore o una classe a tutti gli effetti che si comporta come uno. La cosa importante in questo caso è che quando ne estrai uno, ottieni qualsiasi oggetto che viene memorizzato nel contenitore. Poiché si memorizzano i numeri MyTcp* nell'elenco, quando si dereferenzia l'iteratore si ottiene MyTcp*. pSocket è di tipo MyTcp* quindi l'assegnazione sopra ha esito positivo. Il compito che stai tentando di fare non è dereferenziare l'iteratore: stai tentando di assegnare l'iteratore stesso a pSocket.

È genere come il seguente caso:

void foo() 
{ 
    MyTcp *array[10]; // An array full of MyTcp pointers 
    MyTcp **iterator = NULL; // pointers make good iterators for arrays (but not for std::lists) 
    for (iterator = array; iterator != array + 10; ++iterator) 
    { 
     // This fails to compile (cannot assign MyTcp** to MyTcp*: 
     MyTcp *wrong = iterator;    

     // This succeeds: 
     MyTcp *current = *iterator; // important to dereference the iterator 
    } 
} 

Answer 2

Un iteratore potrebbe essere implementata da un puntatore (nel caso del vettore, è). Gli iteratori hanno una semantica dei puntatori: li si sceglie per ottenere il valore.

Ma stai memorizzando i puntatori nell'elenco. Il "MyTcp *" è il tuo valore, quindi per assegnarlo, devi dereferenziare "it".

pSocket = *it; 

Answer 3

Un iteratore non solo puntare a uno degli elementi, e la sintassi per dereferencing è lo stesso, ma è un tipo diverso (con una diversa rappresentazione in memoria), e puntatori su esso fa qualcosa diverso da quello che fa su un puntatore (cioè il risultato di punti aritmetici di iteratore su una posizione di memoria diversa da quella che si otterrebbe se si convertisse l'iteratore in un puntatore e si eseguisse l'aritmetica del puntatore), quindi di solito non si vogliono confondere i due tipi.

Tuttavia, dato il tipo che l'elenco è un elenco di puntatori, e si sta solo dereferenziazione pSocket volta nella chiamata pSocket->Disconnect();, credo che la risposta di Eclipse è ciò che si vuole: pSocket = *it;

Answer 4

Un iteratore è una generalizzazione di un puntatore. C'è un buon articolo in Wikipedia sul modello Iterator.

Il motivo per cui gli iteratori vengono utilizzati nell'STL consiste nel rendere gli algoritmi ortogonali ai contenitori. Qualsiasi contenitore può essere utilizzato con (quasi) qualsiasi algoritmo purché tale contenitore supporti iteratori.