Liste , où ça commence au niveau de l'indice?

Bonjour,

Une liste, à quel indice ça commence? 0 ou 1?

Merci d'avance.

??une liste n'as pas d'indice.

Arès des tests, j'ai vu que ça commence à 0

Citation:

---

Envoyé par toutounesan

Arès des tests, j'ai vu que ça commence à 0

---

?? Comme l'a dit Mongaulois, std::list ne permet pas l'accès par indice.

std::list est une liste chainée (doublement). On ne peut pas s'en servir comme un tableau. On peut la parcourir avec un certain nombre d'itérations directement avec std::advance. Mais ce n'est pas son utilisation principale.

Salut,

La notion d'indice est propre aux structures qui fournissent un accès aléatoire aux données qu'elles contiennent.

Cela signifie que la complexité permettant de passer d'une donnée quelconque à une autre soit d'office égale à 1.

Il n'y a dans la STL que le std::vector qui fournisse cette possibilité, toutes les autres classes ont une complexité allant de log N à N.

Et c'est tout à fait normal car il n'existe, finalement, pas beaucoup de possibilités: Les seules structures réellement utilisables sont

• les tableaux (acces aléatoire)
• les piles (système FILO)
• les files (système FIFO)
• les listes simplement ou doublement chainées (Acces en N)
• les arbres binaires (acces en log N) ou non (acces proche du log N)
• Les variations utilisant plusieurs de ces structures (tables de hashage et autres structures indexées)

Il est toujours *éventuellement* possible de fournir une fonction (un opérateur, en fait) qui cache la complexité d'accès réelle à l'utilisateur, mais, c'est malgré tout lui rendre un mauvais service, car il croirait avoir affaire à un accès au données aléatoire alors qu'il ne ferait que cacher une boucle d'accès séquentiel du genre de

Code:

---

1 2 3 4 5 6 7 8 9

template<class T> T& list::opreator[](size_t ind) { list::iterator it= this->begin(); for(size_t i=0;i<ind;i++) it++; return (*it); }

---

(avec, idéalement, l'envoi d'une erreur si ind est supérieur au nombre d'éléments)

Citation:

---

Envoyé par Mongaulois

??une liste n'as pas d'indice.

---

Citation:

---

Envoyé par bolhrak

?? Comme l'a dit Mongaulois, std::list ne permet pas l'accès par indice.

---

Effectivement, mais toutounesan est un poil dur d'oreille ! :mrgreen:
Merci pour cette explication Koala, très claire, comme d'habitude ! :king:

J'aurai quand même plutôt utilisé advance, puisqu'il est là pour ça! ;)

Code:

---

1 2 3 4 5 6 7

template<class T> T& list::operator[](size_t ind) { list::iterator it = this->begin(); std::advance(it, ind); return (*it); }

---

Citation:

---

Envoyé par poukill

Effectivement, mais toutounesan est un poil dur d'oreille ! :mrgreen:
Merci pour cette explication Koala, très claire, comme d'habitude ! :king:

---

Comme d'hab, une simple mise en oeuvre de ma signature :mouarf:

Citation:

---

J'aurai quand même plutôt utilisé advance, puisqu'il est là pour ça! ;)

Code:

---

1 2 3 4 5 6 7

template<class T> T& list::operator[](size_t ind) { list::iterator it = this->begin(); std::advance(it, ind); return (*it); }

---

---

Et, honnêtement, comment crois tu qu'il soit géré, std::advance :question:

Citation:

---

Envoyé par koala01

Et, honnêtement, comment crois tu qu'il soit géré, std::advance :question:

---

Pas obligatoirement comme cela :D
Faut mieux std::advance, suivant l'implémentation de la STL et le type d'iterateur il pourrait faire des optimizations