Comparaison de 2 tableaux unsigned char de façon plus "jolie"

Citation:

---

Le plus rapide c'est le if, avec les conditions ordonnées de la plus improbables vers la plus probable

---

Bon dieu de bonsoir, ma solution de départ n'était pas si mauvaise alors...

Bon, sinon en fait, c'est pas un tableau de 6 adresse MAC, mais l'adresse MAC est représentée elle-même par un tableau de 6 octet... ce qui je pense est assez logique non?

Citation:

---

Envoyé par the_ionic

Bon dieu de bonsoir, ma solution de départ n'était pas si mauvaise alors...

---

Si ton tableau garde cette taille, non effectivement, elle n'était pas si mauvaise étant donné que les boucles prennent tout de même plus de temps CPU (ce qu'on apprend quand on étudie l'asm)

Ok, et bien voilà une discussion qui m'aura servi...
Dommage (en tout cas dans mon cas) que dans un cursus universitaire, on m'ait présenté les notions de complexité qu'au travers des trucs plus ou moins obscurs qui ne m'aident pas dans un cas concret, parce que mine de rien, au final sur une appli, ça peut entraîner de bonnes grosses différences j'imagine.
Et pi surtout, c'est chiant d'hésiter face à plusieurs trucs sans savoir vraiment comment choisir.

Merci à ceux qui ont tenté de m'expliquer en tout cas les critères à prendre en compte pour le choix!

Compare d'abord les 3 derniers bytes : ce sont ceux qui sont les plus succeptibles d'être différents.

Citation:

---

Envoyé par drcd

Et au passage si tu veux te casser la tete et utiliser strcmp, tu declare tes tableau d'une longueur de 4 et tu rajoute le caractere '\0' une fois tes tableaux rempli :p

---

Rien ne dit que les tableaux soient de chaines de caractères. Le 0 peut très bien être une valeur valide.

Le PO avait très justement fait remarqué qu'il ne pouvait pas utiliser strcmp().

On pourrait par contre ajouter que l'on pourrait utiliser memcmp(), puisqu'il s'agit de tableaux de unsigned char (pas de risque de padding non défini).

Citation:

---

Envoyé par KiLVaiDeN

Ou bien tu testes les deux dernières cases des tableaux, et si elles sont égales, tu les remplaces par '\0' puis strcmp :mouarf:

---

C'est une blague bien sûr...

Citation:

---

Envoyé par KiLVaiDeN

Ca t'oblige à inclure string.h; Comme strcmp tu me diras.

Le plus optimisé reste la boucle for, car tu pourras sortir de ta boucle au premier élément différent rencontré. memcmp fait une comparaison sur l'ensemble des éléments, me semble-t-il

---

On ne sait pas. C'est une question d'implémentation.

Citation:

---

Envoyé par KiLVaiDeN

Le plus rapide c'est le if, avec les conditions ordonnées de la plus improbables vers la plus probable :)

---

Exact.

Citation:

---

Ainsi, ton if va évaluer de gauche à droit, et dès qu'il trouvera une condition fausse, étant donné que tu fais des &&, il va sortir de la condition. Avec une boucle for, tu fais appel à une routine de bouclage, qui n'est pas nécessaire pour si peu de valeurs, surtout si c'est un nombre de valeurs fixes.

Mais pourquoi seulement 6 adresses MAC à comparer ? Es-tu sûr que ça n'évoluera jamais ?

---

8O 8O 8O C'est pas 6 adresses MAC, c'est 2 adresses MAC qui sont composées chacunes de 6 bytes... On se réveille...

Pour information memcmp est tres optimisé.
Tout d'abord, il est codé en assembleur.
Ensuite il fait des comparaisons 4 octets par 4 octets.
Au lieu de faire 4 comparaisons sur 1 octet, il en fait 1 sur un long.

sinon parler perf pour comparer 6 octets ... c'est perdre son temps

Bien joué, monsieur le nécromancien (5 mois, quand même...)

Citation:

---

Envoyé par the_ionic

[code]
if((tabX[0]==tabY[0])&&(tabX[1]==tabY[1])&&(tabX[2]==tabY[2]))
Bon ça marche, mais je pense qu'il existe une solution plus jolie et moins à l'arrache donc si quelqu'un pouvait me la communiquer...

---

memcmp(), c'est fait pour...

EDIT : Ca y'est, je radote. Mais c'est quoi ce déterrage de topic à la gomme ?

Tiens, je n'avais pas fait le lien, mais comme je l'avais traité de nécromancien...
http://www.deviantart.com/deviation/44293426/