File d'attente en C++
Une file d'attente est une structure de données abstraite qui implémente le mécanisme FIFO (First In, First Out — premier entré, premier sorti) : l'élément inséré en premier est également supprimé en premier.
cours de langage c++
Une file d'attente est une structure de données abstraite qui implémente le mécanisme FIFO (First In, First Out — premier entré, premier sorti) : l'élément inséré en premier est également supprimé en premier.
Une pile est un conteneur linéaire dans lequel tous les ajouts et suppressions sont limités à une seule extrémité appelée tête de pile. Si on insère les éléments {5, 10, 8, 20}, ils seront supprimés dans l'ordre inverse {20, 8, 10, 5}.
Une liste chaînée est une structure de données linéaire dans laquelle les éléments ne sont pas stockés dans des emplacements mémoire contigus. Chaque objet est lié uniquement à l'objet suivant dans la collection.
Dans les applications réelles, les objets sont souvent regroupés en collections. Il faut alors gérer la collection en tant qu'entité à part entière, et non seulement les objets individuels. Les opérations typiques sur une collection sont : insérer, supprimer et accéder à un objet.
Les améliorations apportées aux templates rendent le C++20 plus cohérent et moins sujet aux erreurs lors de l'écriture de programmes génériques.
Lorsqu'une fonction est prédéfinie dans une bibliothèque, il suffit d'inclure le fichier d'en-tête correspondant — inutile de la redéfinir. Il faut cependant connaître sa déclaration pour pouvoir l'appeler correctement.
En C++, nous pouvons utiliser des fonctions sans nom appelées fonctions lambda. Une telle fonction est un objet d'un type spécial qui peut être affecté à une variable, laquelle peut ensuite être appelée comme une fonction ordinaire.
Les programmes que nous écrivons stockent leurs données en mémoire vive (RAM), qui est une mémoire temporaire : toutes les données disparaissent lorsque le programme se termine. Pour conserver des données de manière permanente, nous devons les écrire dans des fichiers sur le disque dur. En C++, on interagit avec les fichiers grâce au concept de flux (stream). Un flux est simplement un canal d'échange de données entre votre programme et un périphérique (clavier, écran, fichier...). Pour travailler avec des fichiers, on utilise le fichier d'en-tête .
Les chaînes de caractères sont omniprésentes en programmation. C++ propose deux représentations : les chaînes style C (tableaux de char terminés par '\0') et la classe std::string, plus puissante et sûre.
Les erreurs en C++ se classent en deux catégories : les erreurs de compilation (syntaxe, bibliothèque manquante) et les erreurs d'exécution (exceptions), qui surviennent lors de l'exécution et peuvent provoquer un arrêt brutal du programme si elles ne sont pas gérées.
Un template (patron) C++ permet de définir des fonctions et des classes génériques, indépendantes d'un type de données particulier. C'est le fondement de la programmation générique en C++.
Un tableau est une variable qui représente une séquence d'emplacements mémoire contigus, chacun stockant un élément du même type. Il est idéal pour stocker et manipuler des collections de données homogènes.