Che cos'è l'iteratore passato-fine in STL C++?

Question

Qualcuno potrebbe spiegarmi qual è il significato di past-the-end. Perché chiamiamo la funzione end() "past-end"?

Answer 1

Le funzioni begin() e end() definiscono un metà intervallo aperto ([begin, end)), il che significa:
La gamma include primo elemento ma esclude l'ultimo elemento. Quindi, il nome oltre la fine.

Il vantaggio di un intervallo aperto metà è:

1. Evita una gestione speciale per intervalli vuoti. Per intervalli vuoti, begin() equivale a end().

2. rende il criterio finale semplice per cicli che un'iterazione sugli elementi: Le anse semplicemente continuano fintanto end() non viene raggiunto

Answer 2

Letteralmente, perché punta un punto oltre la fine della matrice.

Viene utilizzato perché quell'elemento è vuoto e può essere iterato ma non dereferenziato.

int arry[] = {1, 2, 3, 4, /* end */ }; 
         ^^^^^^^ 
        std::end(arry) would point here. 

Answer 3

Perché non punta alla ultima elemento di un contenitore, ma da qualche parte passato l'ultimo elemento di un contenitore.

Se si denota end(), il risultato è comportamento non definito.

Answer 4

Come intervallo in matematica, stl utilizza [begin, end).

Ecco perché possiamo scrivere for (auto it = v.begin(); it != v.end(); ++it)

Answer 5

Aggiunta altro punto per le risposte corrette sopra. Anche questo è stato fatto per essere compatibile con gli array. Ad esempio, nel codice qui sotto:

char arr[5]; 
strcpy(arr, "eakgl"); 
sort(&arr[0], &arr[5]); 

Questo funziona bene.

Invece se si avevano dato:

sort(&arr[0], &arr[4]); 

sarebbe perdere l'ordinamento l'ultimo carattere.

Questo aiuta anche a rappresentare i contenitori vuoti in modo naturale.