User-defined data types
Introduit| English | Sens |
|---|---|
| user-defined types/ˈjuːzə dɪˈfaɪnd taɪps/ | Types définis par l'utilisateur |
| non-composite/nɒn ˈkɒmpəzɪt/ | Non composite |
| composite/ˈkɒmpəzɪt/ | Composite |
| enumerated type/ɪˈnjuːməreɪtɪd taɪp/ | Type énuméré |
| pointer/ˈpɔɪntə/ | pointeur |
| dereference/ˌdiːˈrefrəns/ | Déréférencement |
| record/ˈrekɔːd/ | Enregistrement |
| set/set/ | Ensemble |
| class/klæs/ | Classe |
| attributes/ˈætrɪbjuːts/ | Attributs |
| methods/ˈmeθədz/ | Méthodes |
Un type qui rend l'erreur impossible
- Un système hospitalier a stocké le groupe sanguin d'un patient comme une
STRING. Quelqu'un a tapé "0+" au lieu de "O+" : un zéro pour une lettre. Le champ l'a accepté, car une chaîne accepte n'importe quoi. - Rien dans le programme ne pouvait dire que "0+" n'était pas un groupe sanguin, donc l'erreur a voyagé sans être détectée jusqu'au point où elle avait de l'importance.
- Donnez au champ un type dont les valeurs sont exactement les huit groupes sanguins, et l'assignation est rejetée au moment où elle est écrite, par le compilateur, avant même que le programme ne s'exécute.
- C'est ce que vous achètent les types définis par l'utilisateur 用户定义类型. Cette leçon correspond à ce que nomme le programme officiel, et comment choisir entre eux.
Pourquoi les types définis par l'utilisateur sont nécessaires
- Un
STRINGintégré vous permet de stocker des absurdités dans un champ censé contenir l'une de quelques valeurs légales ; un type défini par l'utilisateur le restreint, afin que le compilateur attrape plus d'erreurs. - Les entités réelles sont généralement une collection de valeurs de types différents, et un type intégré ne peut en contenir qu'un seul.
DECLARE MyTaxi : Vehicleest autodocumentant : il dit ce qu'est la variable, là oùDECLARE MyTaxi : STRINGdit seulement comment elle est stockée.
Why are user-defined types needed? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Restriction, grouping and self-documentation. Speed is not the reason; correctness and clarity are.
Types non composites : énumérés
- Un type non-composite 非组合 contient une valeur unique ; un type composite 组合 regroupe plusieurs valeurs ensemble.
- Un type énuméré 枚举类型 a des valeurs qui forment une liste fixe de constantes nommées. Les noms sont des valeurs du nouveau type, stockés internement comme de petits entiers.
TYPE Vehicle = (M100, M230, T101, T102, T120, T150)
DECLARE MyTaxi : Vehicle
MyTaxi ← T102 // anything outside the list is rejected
- Usages : jours de la semaine, couleurs, codes de statut, groupes sanguins : tout champ dont les valeurs légales forment une courte liste connue.

Six valeurs nommées, et rien d'autre n'est assignable
An enumerated type holds:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
An enumerated type restricts a variable to one of a fixed set of named values (e.g. days of the week).
Types non composites : pointeurs
- Un pointeur 指针 contient l'adresse mémoire d'une autre variable, ou
NULLsignifiant "pas de cible". - Déréférencer 解引用 un pointeur, noté
p^, consiste accéder à la variable vers laquelle il pointe.
TYPE PNode = ^TNode // a pointer to a TNode
DECLARE p : PNode
p ← NEW TNode
p^.Value ← 42 // dereference, then reach the field
- Les pointeurs rendent possibles les structures dynamiques : une liste chaînée est constituée de nœuds reliés par des pointeurs, et un arbre est constitué de nœuds avec deux. Ils permettent aussi de passer un grand enregistrement à une procédure sans le copier.

*La variable contient l'emplacement des données, pas les données elles-mêmes
A pointer stores the memory address of another variable, and dereferencing it (e.g. p^) reaches the variable it points to.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Pointers (with NULL marking "points to nothing") are how dynamic structures like linked lists and trees are built.
Reaching the variable a pointer points at, written p^, is called ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The pointer holds an address; dereferencing follows it to the data. That is how linked lists and trees are built.
Types composites
- Un enregistrement 记录 regroupe des champs de types différents sous un seul nom, dans un bloc
TYPE … ENDTYPE. Vous l'avez rencontré dans le sujet 10. - Un ensemble 集合 est une collection non ordonnée de valeurs uniques, avec les opérations ajouter, supprimer, test d'appartenance, union et intersection.
DECLARE Available : SET OF Colour
Available ← {Red, Blue}
IF Green IN Available THEN
…
ENDIF
- Une classe 类 et ses instances, objets, combinent des champs de données, les attributs 属性, avec les opérations sur ces données, les méthodes 方法.

*Champs de types différents, un seul identificateur
Match each user-defined type to what it holds.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Enumerated = fixed named values; pointer = an address; class = data + behaviour; set = unique unordered values.
A set is an ordered collection in which a value may appear more than once.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A set is unordered and its values are unique. An array is the ordered structure that allows repeats.
La classe
CLASS Taxi
PRIVATE Capacity : INTEGER
PUBLIC FUNCTION GetCapacity() RETURNS INTEGER
RETURN Capacity
ENDFUNCTION
ENDCLASS
- Une classe est la définition ; un objet est une instance de celle-ci, un taxi réel avec sa propre capacité.
- Ce qui la distingue d'un enregistrement, ce sont les méthodes : un enregistrement n'est que des données, une classe est des données et le comportement qui y est associé.
A class combines:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A class bundles attributes and methods; an object is an instance of a class.
What distinguishes a class from a record?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Both group fields; only the class carries behaviour. An object is one instance of the class.
Exemple résolu : choisir le type et justifier
- Un système de réservation stocke, pour chaque réservation, un statut qui doit être l'un des suivants : Requested, Confirmed ou Cancelled. Quel type défini par l'utilisateur, et pourquoi ?
- Un type énuméré : les valeurs légales forment une courte liste fixe, donc le type empêche toute autre valeur d'être assignée et le code se lit comme le domaine.
- Et pour la réservation elle-même : une référence, une date, un nombre de passagers et un prix ? Un enregistrement, car les valeurs sont de types différents et décrivent toujours une réservation ensemble.
- Et pour l'ensemble des sièges encore libres ? Un ensemble : non ordonné, sans doublons, et l'appartenance est l'opération dont on a besoin.
Choisir entre eux
| Besoin | Type |
|---|---|
| une valeur d'une courte liste fixe | énuméré |
| indirection, ou une structure qui croît | pointeur |
| plusieurs champs de types différents décrivant une chose | enregistrement |
| une collection non ordonnée de valeurs uniques | ensemble |
| état et le comportement qui agit dessus | classe |
Programming concept lab
Connect examples to the programming idea they show.
For a variable that must be one of {Red, Green, Blue}, the best type is:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A fixed list of allowed values is exactly what an enumerated type is for.
Pièges qui font perdre des points
- Les valeurs d'un type énuméré sont des constantes nommées, pas des chaînes.
MyTaxi ← "T102"est une chose différente et est incorrect. - Un pointeur contient une adresse, pas la valeur. La déréférence est l'étape qui accède à la valeur.
- Un ensemble est non ordonné et sans doublons ; un tableau est ordonné et peut contenir des doublons. Le libellé de la question indique lequel.
- Ce qui rend une classe plus qu'un enregistrement, ce sont ses méthodes. Dites-le quand on vous demande la différence.
Vous avez compris
- les types définis par l'utilisateur restreignent ce qui peut être stocké, regroupent les valeurs qui appartiennent ensemble, et rendent le code autodocumentant
- non-composite : énuméré (une liste fixe de constantes nommées) et pointeur (une adresse, atteinte par déréférencement)
- composite : enregistrement (champs de types différents), ensemble (non ordonné, unique), classe/objet (attributs plus méthodes)
- choisir selon le besoin, et justifier avec la propriété qui convient : une liste fixe, indirection, champs mixtes, unicité, ou état avec comportement