Discussion :

[spin0us]

Imaginons un tableau de long.

Est-il possible de savoir si un long appartient a ce tableau sans avoir à le parcourir ?

Et si non existe t'il un autre type de variable qui me permettrait de faire le même genre de test sans tout parcourrir ?

(optimisation quand tu nous tiens )

[Obsidian]

Oui, si tu connais la taille de ton tableau et que celui-ci est trié, alors tu peux procéder par dichotomies successives. En gros, tu tapes dans le milieu de la table, tu regardes si ton élément est plus grand ou plus petit que celui que tu lis. En fonction de cela, tu considères la moitié qui t'intéresse, et tu recommences. Tu obtiens donc à chaque tour des moitiés, puis des quarts puis des huitièmes de tables, et ainsi de suite.

Tu peux donc garantir, par exemple, qu'avec une table de 100 éléments, tu trouveras forcément le bon élément avant le huitième coup.

[Bayard]

qsort() est fait pour cela.

[spin0us]

Donc il n'existe aucune structure en C permettant un accès directe sans aucun parcours.

[Invité]

Bonjour,
Je pense que ce genre de chose n'existe dans aucun langage, ou plutôt, certains langages fournissent des fonctions du type indexof(), mais dans tous les cas il y a une recherche, soit par dichotomie si le tableau est trié, soit d'un bout à l'autre dans le cas contraire.
Le terme "structure" a un sens bien particulier en C.

[Obsidian]

Donc il n'existe aucune structure en C permettant un accès directe sans aucun parcours.

Si, bien sûr que si, pour peu que ta liste soit déjà ordonnée d'une manière ou d'une autre. Et ça, ce n'est pas propre au C, c'est une question d'algorithmique. Lorsque tu cherches un nom dans l'annuaire téléphonique, tu ne te paluches pas le bottin entier. Tu le prends au milieu, puis tu navigues vers son début ou vers sa fin jusqu'à ce que tu trouves le nom qui t'intéresse. Cela dit, il n'y a pas moyen de tomber directement sur le nom recherché dès l'ouverture du livre, sauf coup de chance.

— Si ta question est : existe-t-il une fonction pour le faire à ma place ? La réponse est : oui, il y en a plein ;
— Si ta question est : puis-je accéder directement à un élément dont je connais l'emplacement, là aussi c'est élémentaire (un tableau suffit) ;
— Si ce à quoi tu penses, ce sont les tableaux associatifs d'autres langages comme « password['Obsidian'] », alors ce n'est pas un accès direct à l'élément : il y a bien une recherche qui est effectuée, mais elle est masquée aux yeux du programmeur et c'est bien dommage car elle peut être très longue dans certains cas.

Précise ta pensée.

[spin0us]

— Si ce à quoi tu penses, ce sont les tableaux associatifs d'autres langages comme « password['Obsidian'] », alors ce n'est pas un accès direct à l'élément : il y a bien une recherche qui est effectuée, mais elle est masquée aux yeux du programmeur et c'est bien dommage car elle peut être très longue dans certains cas.

C'était bien cette solution là que je cherchais à reproduire. Maintenant, concrètement j'ai des clients qui arrivent sur une socket d'écoute, ils s'identifient via leur numéro qui est un timestamp unix et j'y associe un numéro de socket pour la durée de l'échange. D'un autre côté j'ai des actions à déclencher et qui cible un numéro précis de boitier. Donc plutôt que de parcourir l'ensemble des boitiers connectés je cherchais un moyen d'atteindre directement le boitier concerné pour accélérer au maximum le temps d'exécution.

[droggo]

Joa,

Je me demande comment tu as pu espérer/envisager que ce que tu désires soit faisable.

Avec un peu de bon sens et/ou de réflexion, tu saurais que ça ne peut pas exister.

[Sve@r]

C'était bien cette solution là que je cherchais à reproduire. Maintenant, concrètement j'ai des clients qui arrivent sur une socket d'écoute, ils s'identifient via leur numéro qui est un timestamp unix et j'y associe un numéro de socket pour la durée de l'échange. D'un autre côté j'ai des actions à déclencher et qui cible un numéro précis de boitier. Donc plutôt que de parcourir l'ensemble des boitiers connectés je cherchais un moyen d'atteindre directement le boitier concerné pour accélérer au maximum le temps d'exécution.

C'est encore un peu flou. Tu parles de timestamp, de boitier. Je vois pas trop comment tu fais le lien.

Mais pourquoi ne pas créer une structure contenant {
n° de socket
actions à déclencher
}

Puis tu crées un tableau tab[] de structures. Quand tu as ton n° "b" de boitier, tu vas directement taper dans tab[b]...