Discussion :

[toutounesan]

Bonjour,

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

Merci d'avance.

[yan]

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

[toutounesan]

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

[bolhrak]

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.

[Alp]

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.

[koala01]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[poukill]

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

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

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

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
}

[koala01]

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

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

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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