Bonsoir, je débute en C++ et je nute sur 2 choses que je ne comprends pas du tout, leur utilité et la façon de les utiliser malgré les explications de mon professeur.

Ce sont les iterateurs et les templates.

Est-ce que quelqu'un pourrait m'éclairer avec des explications les plus simples possibles.

Il faudrait voir comment ca t'a ete presente en cours pour repondre au mieux, mais pour faire simple on pourrait dire, en faisant qq grosses approximations et simplifications :

- les iterateurs sont des accesseurs "intelligents" qui permettent de "parcourir" des structures de donnees, justement en "iterant" sur les elements

- les templates utilisent le pre-processeur pour generer du code ou des specialisations de code pendant la phase de compilation. Ca rentre dans la meta-programmation, car on ecrit du code template qui genere du code (non template) qui sera ensuite compile et linke. En pratique ca sert a ecrire des structures de donnees ou algorithme "generiques" qui sont specialises a la compilation, mais aussi a implementer des version o(1) de certain algo lineaires

Le 13 janvier 2016 à 22:35:31 LGV a écrit :
Il faudrait voir comment ca t'a ete presente en cours pour repondre au mieux, mais pour faire simple on pourrait dire, en faisant qq grosses approximations et simplifications :

- les iterateurs sont des accesseurs "intelligents" qui permettent de "parcourir" des structures de donnees, justement en "iterant" sur les elements

- les templates utilisent le pre-processeur pour generer du code ou des specialisations de code pendant la phase de compilation. Ca rentre dans la meta-programmation, car on ecrit du code template qui genere du code (non template) qui sera ensuite compile et linke. En pratique ca sert a ecrire des structures de donnees ou algorithme "generiques" qui sont specialises a la compilation, mais aussi a implementer des version o(1) de certain algo lineaires

Je rajouterais juste un point à propos des iterateurs. Leur gros avantage est qu'ils permettent de parcourir des structures sans connaitre le type d’élément qu'ils contiennent

Merci pour tes définitions, le soucis c'est que ce n'est pas clair.

Etant habitué à parcourir un tableau avec la boucle "for", le lendemain mon cher prof nous demande de faire la même chause avec des iterateurs et la c'est le NEANT.

Concernant les templates, l'idée que j'ai d'eux est très embrouillés. Pour moi, on crée un template lorsqu'on ne désire pas spécifier le type des paramètres entrés dans la fonction.

Etant habitué à parcourir un tableau avec la boucle "for"

Pour parcourir avec un "for", tu dois implicitement connaitre la nature de ta structure de donnees. L'idee meme des iterateurs est d'abstraire les elements contenus du container qui les contient. Tant que t'as acces a une iterateurs, tu peux parcourir les donnees sans savoir comment elles sont stockes en internet (tableau, liste, arbre, etc.)

Pour moi, on crée un template lorsqu'on ne désire pas spécifier le type des paramètres entrés dans la fonction

Oui - mais la motivation pour vouloir ne pas specifier le type de parametre, c'est d'ecrire en une seule fois un algo ou une structure de donnees qui marche pour *plusieurs* types de donnees.

Quand tu definis un template<params>, pour chaque combinaison de type de parametres utilisant ce template, le pre-processeur genere le code correspondant a ces types specifiques

HS mais no troll:
GG à mon VDD pour l'heure de son post...