Discussion :

[deubelte]

Bonjour

J'ai eu comme question en entretien la question suivante:

considérons un itérateur iter sur un vecteur par exemple.

Quelle est la différence entre iter++ et ++iter?
Que vaut-il mieux faire entre les deux cas ?

Je n'ai pas su répondre. Alors comme c'est une question qui revient souvent, j'aimerais bien savoir quoi dire.



Merci

[myzu69]

Bonjour,

la différence est celle qu'il y a entre la pré et la post incrémentation. J'avais lu quelque part que les compilos optimisaient pareil pour les types de base (int, ...) mais avaient plus de mal pour des types plus complexes comme les itérateurs.

Lorsque l'on fait une post-incrémentation, il y a une copie de la variable qui est faite, alors que pas en pré-incrémentation. Donc dans ce cas je pense qu'il faut plutôt faire ++iter.

Voilà, je ne suis pas sûr à 100% de ce que j'avance, je vais essayer de retrouver l'article ...

EDIT : ha ben en fait y'a un article dans la FAQ : http://cpp.developpez.com/faq/cpp/?p...GE_rapidite_pp
La différence ne semble pas énorme ...

Ha oui et ce serait possible d'avoir le nom de la boite où tu as passé l'entretien ?

[Idwakest]

Bonjour,

A vrai dire un i++ ou ++i sont équivalents si le résultat n'est pas utilisé. Après un ++i va permettre éventuellement d'économiser un peu de mémoire car on n'a plus besoin de stocker la valeur de i (itérateur ou entier même combat).
Apres c'est peut etre un peu HS pour ce thread mais la FAQ m'a fait réagir.. ++i n'est pas toujours supérieur à i++ ! Mais à vrai dire je pense qu'il n'y à qu'un cas où c'est faux : array[++i] et array[i++]. Le premier cas (i++) ne peut etre que plus efficace car le calcul de l'adresse du tableau n'a pas besoin d'attendre celle de i.

[gl]

Mais à vrai dire je pense qu'il n'y à qu'un cas où c'est faux : array[++i] et array[i++]. Le premier cas (i++) ne peut etre que plus efficace car le calcul de l'adresse du tableau n'a pas besoin d'attendre celle de i.

Dans ce cas, chercher le plus rapide n'a que peu de sens puisque le comportement n'est pas le même dans les deux cas.

[Idwakest]

Dans ce cas, chercher le plus rapide n'a que peu de sens puisque le comportement n'est pas le même dans les deux cas.

Et en décalant l'indice de 1 dans une boucle par exemple ??

[gl]

Et en décalant l'indice de 1 dans une boucle par exemple ??

Pardon ? Peux-tu préciser ce que tu entends par là ?

[Idwakest]

Je sais bien que cela a bien peu d'intérêt au final (voire même aucun) mais ce que je voulais dire c'est qu'au lieu de faire

Code :

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

for (int i = -1; i < val;) array[++i] = 42;

on peut faire

Code :

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

for (int i = 0; i < val + 1;) array[i++] = 42;

Au final ces 2 boucles produisent le même résultat.

[3DArchi]

Au final, en mode release, avec un bon compilateur, cette boucle sera sauvagement optimisée et il n'y aura aucune différence.

[koala01]

Salut,

Au final, en mode release, avec un bon compilateur, cette boucle sera sauvagement optimisée et il n'y aura aucune différence.

Tout à fait, mais, suis-je le seul à considérer le fait de ne pas donner la troisième expression (celle du pas) dans une boucle for comme une hérésie

Après tout, il est tout à fait possible de faire

Code :

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

for(int i=0;i<val;++i)array[i]=/*...*/ ;

Et Ce n'est pas vraiment pour le temps que prend l'écriture d'un caractère en plus (le i rajouté entre les crochets) qui fera prendre un retard insurmontable au projet

Il ne faut pas oublier que le but même de la boucle for est de fournir un "compteur" avec une borne de départ, une borne de fin, et un pas tendant à relier les deux

Je sais que même stroutroup conseille volontiers les boucles proches de

Code :

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

for( ; ; )

mais je ne suis vraiment pas de son avis sur ce coup là

[3DArchi]

suis-je le seul à considérer le fait de ne pas donner la troisième expression (celle du pas) dans une boucle for comme une hérésie

Disons, que boucler de [-1;val[ ou de [0;val+1[, je trouve déjà ça discutable ([0;len[ est plus 'usuel'). Idwakest a donné cet exemple maladroit mais je pense qu'il cherchait un exemple où ça aurait eu un intérêt. Et comme dit gl, ou ça n'a pas d'intérêt, ou ça fait la même chose.

[deubelte]

pour expliquer mon post, on m'a posé cette question:
vaut il mieux utiliser:

Code :

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

1
2
3
4
5
 
vector<double> T(3);
iterator<double> it;
 
for(it=T.begin();it<=T.end();it++){...}

ou:

Code :

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

1
2
3
4
5
 
vector<double> T(3);
iterator<double> it;
 
for(it=T.begin();it<=T.end();++it){...}

j'avoue je ne sais pas la différence

[bruno_pages]

Bonjour,

un peu comme il a été dit plus haut cela ne change pas grand chose a partir du moment ou le résultât de la pre/post incrémentation n'est pas utilisé

par contre le test <= est très bizarre car lorsque end est atteint on est en dehors du vecteur

[Zouch-K]

par contre le test <= est très bizarre car lorsque end est atteint on est en dehors du vecteur

Pareil. J'ai plus tendance à utiliser != pour ce test personnellement

[deubelte]

Le mec que j'ai eu en entretien m'a dit que si on faisait ++it,
dans la boucle for que j'ai donnée, le risque était donc de louper le premier élément.

Cela m'a un peu embrouillé. C'est ce qu'il se passe d'ailleurs quand on est dans un entretien et que l'on a affaire à un mec qui ne s'y connait pas vraiment en profondeur.

Autre exemple:
Dans cet entretien, je suis tombé sur le code suivant qu'il m' a donné.
J'ai essayé de lui expliquer que faire qqch comme cela:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
class A{
private:
int a;
public:
void afficher(){
cout<"...",}
};
 
class B:public A{
private:
int b;
public:
void afficher(){
cout<"...",}
};

c'était pas bien, car on va redéfinir une fonction non virtuelle, et violer la relation "EST UN".

[Zouch-K]

Ha oui et ce serait possible d'avoir le nom de la boite où tu as passé l'entretien ?

Hum, je plussoie la question là. C'est choquant le truc de l'itérateur :o

[nikko34]

oui, qu'on y aille pas par erreur.

non mais n'importe quoi, le mec qui pose une question un peu idiote et qui se trompe dans la réponse.. ou alors c'est fait exprès pour savoir ce que tu dis, mais c'est un peu bête dans l'entretient

[JolyLoic]

Le mec que j'ai eu en entretien m'a dit que si on faisait ++it,
dans la boucle for que j'ai donnée, le risque était donc de louper le premier élément.

Héhé, il ne te reste qu'à envoyer ton CV au boss du gars qui t'a fait passer l'entretien, en lui expliquant qu'il ferait bien de relever un peu le niveau de son équipe

[poukill]

En même temps, le recruteur l'a peut être fait exprès.
Je me mets à sa place : je dis une énorme connerie. Le candidat ne réagit pas. Bon, bah... dehors !

deubelte, j'ai une question pour toi:
T'as pas l'impression de mettre un peu la charrue avant les boeufs parfois ? J'ai reparcouru quelques posts à toi, et j'y ai trouvé des trucs hyper techniques genre :

• Comment se passe réellement l'allocation mémoire ? voir ICI
• Qu'est ce qu'une sémantique ? Pendant un de tes autres entretiens où tu sembles répondre des choses que tu ne comprends pas : voir ICI

Et là, devine quoi, je tombe sur un post où tu demandes spécifiquement quelle est la différence entre la post et la pré incrémentation : voir ICI

Y'a comme un problème, tu ne trouves pas ?

[deubelte]

Y'a comme un problème, tu ne trouves pas ?

Je sais, mais étant donné que j'apprends par moi-même le C++, tout vient un peu en même temps tu comprends. Alors c'est pour cela.

L'apprentissage par soi même ne peut pas être linéaire. Surtout qqch comme le C++ qui demande des connaissances en langage mais aussi en informatique plus générale

Héhé, il ne te reste qu'à envoyer ton CV au boss du gars qui t'a fait passer l'entretien, en lui expliquant qu'il ferait bien de relever un peu le niveau de son équipe

Lol, ce sera difficile, c'était justement le boss de la boîte.
Etant donné le nombre de personnes qui doivent coder en C++ sans vraiment avoir le niveau, je n'imagine pas ce que l'on doit trouver comme erreurs/bug dans les dev C++ des entreprises.

[Davidbrcz]

L'apprentissage par soi même ne peut pas être linéaire. Surtout qqch comme le C++ qui demande des connaissances en langage mais aussi en informatique plus générale

Je suis autodidacte et ca été (dans l'ensemble) très linéaire même si c'est encore loin d'être fini (et là je reconnais que c'est moins linéaire du coup :p ).

Sinon, il suffit d'avoir les bons livres. Je te conseille en particulier Accelerated C++