Discussion :

[taat84]

Bonjour à tous,

j'ai un td à faire dans lequel on me demande d'utiliser un type ensemble.
Ma question est la suivante : j'ai deux ensembles que je veux comparer; j'ai besoin de savoir combien d'éléments ils ont en commun. Mais d'après ce que j'ai compris, à l'inverse d'un tableau, je n'ai pas accès à chaque élément séparément. Donc existe-t-il une fonction qui permet de faire ça ? Par quels moyens dois-je m'y prendre ? Je pensais définir l'intersection de mes deux ensembles et ensuite voir la taille de l'ensemble d'arrivée, mais je ne sais pas si c'est possible.

Merci à tous,
bonne soirée.

[Alcatîz]

Bonjour et bienvenue !

Il n'existe en effet pas de fonction permettant de retourner directement le contenu ou la taille d'un ensemble. Pourrais-tu donner plus de précisions sur les ensembles que tu manipules (leur déclaration) ?

[taat84]

Merci pour la réponse rapide.

Les ensembles que je manipule sont de type intervalle, comme:

Code :

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

type t_ens = set of 1..20;

( je pense que je pourrai aussi les déclarer comme

Code :

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

type t_ens = set of byte;

? dès que je dépasse byte, freepascal crie au dépassement de capacité, notamment lors de l'utilisation du test "in" ).

les deux ensembles contiennent le même nombre de nombres ( aléatoires et défini par l'utilisateur ) et j'aimerai pouvoir déterminer combien de nombres les deux ensembles ont en commun ( peu importe lesquels, leur nombre me suffit ).

Voilà, en espérant avoir été un peu plus clair
Merci encore

[droggo]

Boe,

? dès que je dépasse byte, freepascal crie au dépassement de capacité, notamment lors de l'utilisation du test "in"

C'est normal, les ensembles standards du Pascal sont limités à 256 valeurs, elles-mêmes comprises de 0 à 255.

Pour compter le nombre de coïncidences, une petite réflexion devrait te permettre de trouver (piste, on en revient généralement là : comment ferais-tu à la main ?).

[taat84]

Salut,
à la main je voit trois solutions:
- je ferais l'intersection des deux ensembles et je déterminerais le cardinal de l'ensemble d'arrivée, mais ça ne ma pas l'air possible en pascal.
-je prends chaque nombre, je regarde si ils sont dans les deux ensembles, et je dit merci d'en avoir qu'une 50 aine.
-je garde en mémoire les valeurs rentrées par l'utilisateur et je les compare avec mon ensemble ( condition "in" ) mais je ne respecte plus le sujet car j'utilise un autre type de donnée.

Si une solution évidente m'a échappée, merci de me la faire remaquer!
merci encore pour vos réponses

[droggo]

Bie,

La deuxième solution est la bonne, facile à implémenter, à ceci près qu'il faut "prendre chaque nombre" possible.