Savoir si un élément appartient à une liste/table sans la parcourir complètement ?

Citation:

---

Envoyé par Sve@r

C'est encore un peu flou. Tu parles de timestamp, de boîtier. 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 boîtier, tu vas directement taper dans tab[b]...

---

Je pense que c'est la bonne route à prendre. Tu peux utiliser cette structure comme point d’entrée, et en utiliser une autre pour toutes les informations relatives à la socket.

Par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

struct client_info_s { int timestamp; int fd; char nom_du_fichier[16]; ... };   struct client_info_s index[1500]; int last_id = 0;

---

A chaque nouvelle connexion tu affectes au client last_id comme id, et tu incrémente la variable.

A chaque requête (qui a un id donc je suppose), tu as toutes les infos du client en faisant index[id_client].

Et comme cela pas de recherche.

@valefor: t'as solution n'est pas "applicable". Si a chaque connection j'affecte le client_id, sur déconnection je ne peux pas le décrémenter, je vais donc être limité au bout d'un moment (lointain certe, mais l'appli tourne H24 sans coupure normalement). De plus quand je reçois le signal pour déclencher une action ce n'est pas sur l'id de la socket client mais sur le descripteur fourni par inotify qui n'a rien à voir, et la seule info qui me permet de faire la liaison avec le numéro de socket client concerné c'est justement l'id (timestamp) du client.

@Sve@r: ta solution 3 semble pas mal. Je vais voir ce qu'elle donne en application.

Citation:

---

Envoyé par Sve@r

...La dichotomie a un certain coté assez efficace mais un gros inconvénient qui est qu'on est obligé de l'implémenter de façon récursive ...

---

Pourquoi obligé ? dans le cas présent (la dichotomie) l'algorithme itératif est tout aussi simple.

Citation:

---

Envoyé par ssmario2

Pourquoi obligé ? dans le cas présent (la dichotomie) l'algorithme itératif est tout aussi simple.

---

Oui, t'as raison. En y réfléchissant, on peut effectivement placer un pointeur au début, un à la fin et un entre les deux et selon que l'élément se trouve avant ou après celui du milieu, décaler les pointeurs soit du début, soit de la fin puis replacer celui du milieu entre les deux et recommencer.

Désolé de mon manque de réflexion 8-)