C/C++, JAVA, PYTHON, ..
Une fonction est un bloc de code autonome ayant un objectif précis ; sa définition possède généralement la même structure de base que main() et se compose d’un en-tête de fonction suivi d’un bloc contenant le code de la fonction.
L’inférence de type désigne la capacité du compilateur à déduire automatiquement le type de données d’une expression ; alors qu’avant C++11 chaque type devait être explicitement déclaré, les nouvelles fonctionnalités du langage permettent désormais au programmeur de laisser cette déduction au compilateur.
Une référence est un alias d’une variable existante ; contrairement à un pointeur, elle doit être initialisée lors de sa déclaration et ne peut pas être modifiée par la suite pour faire référence à une autre variable.
Chaque variable d’un programme occupe une position en mémoire possédant une adresse unique, qui peut varier d’une exécution à l’autre, et un pointeur est une variable capable de stocker l’adresse d’une autre variable ou d’une donnée située ailleurs en mémoire.
Une boucle est un mécanisme permettant d’exécuter de façon répétée une instruction ou un bloc d’instructions tant qu’une condition donnée est satisfaite ; elle se compose du corps de la boucle (les instructions répétées) et d’une condition qui détermine quand l’exécution doit s’arrêter.
Certains problèmes nécessitent de tester une condition afin de choisir entre différentes suites d’instructions : si la condition est vraie, une séquence est exécutée, sinon une autre ; on parle alors de structure conditionnelle (ou décisionnelle).
La recherche est une technique fondamentale utilisée pour retrouver des éléments dans une collection ou une séquence ; dans ce cours, nous découvrirons plusieurs fonctions de la bibliothèque STL permettant d’effectuer ces recherches, comme find, adjacent_find, count, mismatch, equal, is_permutation et search.
Les séquences permettent de stocker des éléments, mais il est parfois nécessaire de vérifier si tous ou certains éléments satisfont un prédicat ou d’appliquer une fonction à chacun d’eux ; ce cours présente plusieurs fonctions déjà définies dans la bibliothèque STL pour accomplir ces tâches.
Les méthodes de recherche dichotomique supposent que la séquence est déjà triée et offrent des performances de complexité supérieures à celles de la recherche classique sur une séquence non triée.
Le tri est un algorithme fondamental qui consiste à organiser des données dans un ordre particulier, soit croissant, soit décroissant.
La STL propose divers algorithmes pouvant être appliqués à n’importe quel conteneur via des itérateurs, ce qui permet d’utiliser directement ses fonctions intégrées sans avoir à définir soi-même des algorithmes complexes.
La classe map, définie dans l’en-tête et également appelée dictionnaire ou tableau associatif, est un conteneur stockant des paires clé-valeur avec des clés uniques, triées par ordre croissant.