Modèle d’exécution, collections#

Prélude#

Résumé de l’épisode précédent#

Motivation#

Manipulation de collections de données

Fil conducteur : Implantation d’un annuaire

Tableaux#

  • Un tableau est une valeur composite homogène
    c’est à dire formée de plusieurs valeurs du même type

  • Construction :

    1. Déclaration

    2. Allocation

    3. Initialisation

Fonctionnement? Sémantique?

Généralisations?

Au programme#

  1. Prélude: exemple jouet de piratage par débordement

  2. Modèle de mémoire et tableaux

  3. Collections

Résumé du cours#

  • Motivation: un exemple de piratage par débordement

  • Un modèle de mémoire raffiné avec pile et tas

  • Sémantique:

    • Allocation des tableaux sur le tas

    • Accès à t[i]

    • Affectation de tableaux

    • Passage de tableaux aux fonctions par valeur

  • Notion de collection

  • Autres exemples de collections: set, multiset, …

  • Boucle for each

  • auto