aritmetica dei puntatori in testa) iteratore (

Question

Sia A un std::vector<double>,

È questo ben definito?

if(!A.empty()) 
    std::vector<double>::iterator myBack = A.end() - 1; 

è l'end iteratore solo un bene per uguaglianze e disuguaglianze controlli? Oppure posso eseguire qualche calcolo aritmetico finché rimango nel contenitore?

Sulla mia piattaforma questo codice funziona. Mi chiedo se questo è portatile.

Answer 1

È perfettamente valido come vector::iterator è un iteratore di accesso casuale. È possibile eseguire operazioni aritmetiche su di esso e non dipende dalla piattaforma.

std::vector<double>::iterator it = A.end(); 
while (it != A.begin()){ 
    --it; //this will skip A.end() and loop will break after processing A.front() 
    //do something with 'it' 
} 

Ma A.end() riferisce al teorico elemento past-the-end, quindi non punta ad un elemento e quindi non è dereferenziato. Quindi la migliore pratica è usare iteratore inverso invece di decrementare l'iteratore finale.

Questi due cicli fanno la stessa cosa, il secondo è solo un modo comprensibile e più pulito per farlo.

Answer 2

E 'quasi sicuro se si è consapevoli di alcuni casi eccezionali:

A.end() ti dà un iteratore che indica la posizione appena al di là della fine del std::vector. Si dovrebbe non tentare di dereferenziarlo.

Se il vettore ha zero elementi, allora A.end() - 1 è non ben definito. In tutti gli altri casi lo è e puoi effettivamente eseguire l'aritmetica del puntatore finché sei nei limiti del contenitore. Si noti che lo standard garantisce che i dati std::vector sono contigui e impacchettati esattamente nello stesso modo di un array C++ del tipo contiene. L'unica eccezione è std::vector<bool> che si comporta in modo diverso a causa di una specializzazione di imballaggio stretto specificata dagli standard. (Nota bene che sizeof(bool) è non garantito per avere un valore particolare dallo standard).

Se fossi in te, utilizzerei A.rbegin() per accedere all'elemento più a destra e controllare il valore restituito prima di procedere e attenermi alla formulazione dell'iteratore. È fin troppo facile dimenticare la specializzazione std::vector<bool>.