Que utiliser comme fin() itérateur C++?

Question

J'ai créé un tableau de pointeurs vers un élément appelé struct. Donc, après avoir fait une table ** je viens de définir chaque pointeur dans le tableau à null pointeur, puis plus tard, j'ajoute des éléments. Maintenant, quand je itère, je ne peux pas définir mon point final() comme pointeur nul, car alors il arrêtera d'itérer au premier pointeur nul dans le tableau et il ne trouvera pas les éléments potentiels après ce pointeur nul.

Voilà comment je créé et rempli mon tableau au début avec nullptr:

table** = new element*[max_sz+1]; 
for(size_t i = 0; i <= max_sz; i++) table[i] = nullptr; 

Mon commencer iterator est le premier élément * qui n'est pas nullptr dans le tableau.

Alors, que dois-je définir? Des idées ?

Answer 1

table + max_sz +1 serait un itérateur de fin approprié (dans le sens où un itérateur est une généralisation du concept d'un pointeur) dans votre cas.

Par exemple;

int *begin = table; 
int *end = table + max_sz + 1; 

for (int *i = begin; i != end; ++i) 
{ 
     // whatever 
} 

Une règle de la langue est qu'un pointeur vers un passé, la fin d'un tableau est valable (aussi longtemps que ce pointeur est déréférencé pas). Cela est vrai cependant, le tableau est créé (par exemple, en tant que statique, de durée de stockage automatique ou créé dynamiquement). N'oubliez pas que si un tableau est passé à une fonction en tant qu'argument, il est converti en un pointeur - et les informations de longueur doivent être transmises séparément.

Il vaudrait mieux utiliser un conteneur standard (par exemple, std::vector<element> ou, si des éléments doivent être créés dynamiquement, std::vector<std::unique_ptr<element> >) plutôt que tout ce qui implique des pointeurs bruts. Les deux pour faciliter l'obtention d'un itérateur, si nécessaire, et pour d'autres raisons.