Discussion :

[OutOfRange]

Bonjour
Donc la question est simple
Une variable de type set of est-elle "ordonnée" ?
[0,1,2]=[2,0,1] ou [0,1,2]<>[2,0,1]

Peut-on désigner le nième élément de l'ensemble ?
Un truc du genre

Code :

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

1
2
3
4
var
MonEnsemble:set of byte;
...
MonEnsemble(1):=16;

D'après ce que j'ai lu ici ou là, la réponse est non, mais je voudrais en avoir confirmation

Merci

[LadyWasky]

Salut,

J'ai deux réponses à t'apporter :

Mathématiquement : non
Un ensemble, c'est comme un grand sac dans lequel tu mets tous les éléments pêle-mêle, il n'y a donc pas vraiment d'ordre là-dedans. Chaque élément n'existe toutefois au maximum qu'en un seul exemplaire.



Dans Delphi : non et oui
d'abord je cite Delphi

Un ensemble est une collection de valeurs ayant le même type scalaire. Les valeurs n'ont pas d'ordre intrinsèque, une même valeur ne peut donc pas apparaître deux fois dans un ensemble.

En interne "Le grand sac" est une sorte de tableau d'au maximum 256 bits numérotés de 0 à 255 (donc répartis sur 8 entiers de 32 bits), d'ailleurs, c'est pour ça qu'en Delphi on ne peut avoir que des ensembles de types qui ne contiennent au maximum que 256 valeurs (donc un Set of Byte, c'est OK, un Set of Cardinal est interdit)
Si ton type de base ne contient que 8 valeurs, le tableau créé par Delphi sera plus petit

Si ton ensemble est un array of byte et que dans ton ensemble tu mets

Code :

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

s:=[3,12];

Les bits n°3 et n°12 seront "allumés" et les autres "éteints".

Là ou on peut dire que l'ensemble est ordonné dans Delphi, c'est que le tableau de bit est lui-même ordonné. mais que tu fasses :
ça

Code :

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

s:=[3,12];

ou ça

Code :

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

s:=[12,3];

à l'arrivé, se seront toujours les mêmes bits qui seront allumés.

donc à l'arrivé, tu aura toujours ceci :

Code :

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

s=[3,12];

Du coup ceci est toujours vrai

[0,1,2]=[2,0,1]

et ceci est toujours faux :

Code :

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

[0,1,2]<>[2,0,1]

Maintenant, tu comprends aussi pourquoi tu ne peux pas choisir où mettre ton 16, Delphi allume forcément le bit n°16 pour toi dans son tableau.

Si tu as besoin d'une sorte d'ensemble ordonné, les tableaux dynamiques sont tes amis

[e-ric]

Bonjour
Donc la question est simple
Une variable de type set of est-elle "ordonnée" ?
[0,1,2]=[2,0,1] ou [0,1,2]<>[2,0,1]

Peut-on désigner le nième élément de l'ensemble ?
Un truc du genre

Code :

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

1
2
3
4
var
MonEnsemble:set of byte;
...
MonEnsemble(1):=16;

D'après ce que j'ai lu ici ou là, la réponse est non, mais je voudrais en avoir confirmation

Merci

Salut

Pour tester l'appartenance à un ensemble, il faut utiliser l'opérateur in

Code :

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

1
2
 
  if toto in [toto,titi] then...

pour ajouter un élément dans un ensemble:

Code :

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

1
2
3
4
5
 
var
  s: Set of byte;
begin
  s := s + [1];

pour retirer un élément:

Code :

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

1
2
3
4
5
6
 
var
  s: Set of byte;
begin
  s := [1,2,3];
  s := s - [1];

cdlt

e-ric

[OutOfRange]

@waskol
Merci pour ces explications techniques, qui confirment ce que j'entrevoyais
@ e-ric
OK mais ce n'est pas la manipulation des ensembles qui me posait pb
Merci qd mm