Sujet Précédent Sujet Suivant

Intersection de deux FIFO !!!

codecpp Messages postés 1 Date d'inscription dimanche 23 décembre 2007 Statut Membre Dernière intervention 17 juin 2009 - 17 juin 2009 à 10:49
SebLinck Messages postés 212 Date d'inscription mardi 17 mai 2005 Statut Membre Dernière intervention 23 juin 2011 - 21 juin 2009 à 18:14

Bonjour à tous,
Je cherche un algo optimal :) ou un code c :)) pour faire l'intersection de deux piles FIFO.
Je cherche à trouver l'ensemble des points communs entre deux piles.
Merci pour votre aide !!
R.

A voir également:

1 réponse

Réponse 1 / 1

SebLinck Messages postés 212 Date d'inscription mardi 17 mai 2005 Statut Membre Dernière intervention 23 juin 2011
21 juin 2009 à 18:14

Salut,

Je pense qu'il faut en premier lieux trier tes informations dans chaque FIFO de manière optimal,
le bubble tri est pas mal.
Ensuite tu merges tes deux FIFO, c'est le plus simple si tu veux supprimmer les doublons.

Sinon en C++, en trois appel à la STL c'est règlé, et plutôt optimal.

Cordialement,
Sébastien.

Discussions similaires

utilisation de FIFO

gestion de processus fifo lifo sjf rr en langague c++

code du processus d'ordonnacement fifo en langage c

FIFO LIFO c++ Pile/file ??!!

utilisation d'une FIFO pour stocker des données recu sur un port série et les tr

Votre réponse

Discussions similaires