book

Programmer en langage C++

Name: Programmer en langage C++
Author: Claude Delannoy
ISBN: 9782212129762

by Claude Delannoy

July 2011

Intermediate to advanced

822 pages

20h 28m

French

Eyrolles

Read now

Unlock full access

Couverture
Titre
Licence
Table
Avant-propos
1 Historique de C++2 Objectifs et structure de l’ouvrage3 L’ouvrage, C, C++ et Java
Chapitre 1 - Présentation du langage C++
1 Programmation structurée et programmation orientée objet1.1 Problématique de la programmation1.2 La programmation structurée1.3 Les apports de la programmation orientée objet1.3.1 Objet1.3.2 Encapsulation1.3.3 Classe1.3.4 Héritage1.3.5 Polymorphisme1.4 P.O.O., langages de programmation et C++2 C++ et la programmation structurée3 C++ et la programmation orientée objet4 C et C++5 C++ et la bibliothèque standard
Chapitre 2 - Généralités sur le langage C++
1 Présentation par l’exemple de quelques instructions du langage C++1.1 Un exemple de programme en langage C++1.2 Structure d’un programme en langage C++1.3 Déclarations1.4 Pour écrire des informations : utiliser le flot cout1.5 Pour faire une répétition : l’instruction for1.6 Pour lire des informations : utiliser le flot cin1.7 Pour faire des choix : l’instruction if1.8 Les directives à destination du préprocesseur1.9 L’instruction using1.10 Exemple de programme utilisant le type caractère2 Quelques règles d’écriture2.1 Les identificateurs2.2 Les mots-clés2.3 Les séparateurs2.4 Le format libre2.5 Les commentaires2.5.1 Les commentaires libres2.5.2 Les commentaires de fin de ligne3 Création d’un programme en C++3.1 L’édition du programme3.2 La compilation3.3 L’édition de liens3.4 Les fichiers en-tête
Chapitre 3 - Les types de base de C++
1 La notion de type2 Les types entiers2.1 Les différents types usuels d’entiers prévus par C++2.2 Leur représentation en mémoire2.3 Les types entiers non signés2.4 Notation des constantes entières3 Les types flottants3.1 Les différents types et leur représentation en mémoire3.2 Notation des constantes flottantes4 Les types caractères4.1 La notion de caractère en langage C++4.2 Notation des constantes caractères5 Initialisation et constantes6 Le type bool
Chapitre 4 - Opérateurs et expressions
1 Originalité des notions d’opérateur et d’expression en C++2 Les opérateurs arithmétiques en C++2.1 Présentation des opérateurs2.2 Les priorités relatives des opérateurs2.3 Comportement des opérateurs en cas d’exception3 Les conversions implicites pouvant intervenir dans un calcul d’expression3.1 Notion d’expression mixte3.2 Les conversions usuelles d’ajustement de type3.3 Les promotions numériques usuelles3.3.1 Généralités3.3.2 Cas du type char3.3.3 Cas du type bool3.4 Les conversions en présence de types non signés3.4.1 Cas des entiers3.4.2 Cas des caractères4 Les opérateurs relationnelsCas des comparaisons de caractères5 Les opérateurs logiques5.1 Rôle5.2 Court-circuit dans l’évaluation de && et ||6 L’opérateur d’affectation ordinaire6.1 Notion de lvalue6.2 L’opérateur d’affectation possède une associativité de droite à gauche6.3 L’affectation peut entraîner une conversion7 Opérateurs d’incrémentation et de décrémentation7.1 Leur rôle7.2 Leurs priorités7.3 Leur intérêt8 Les opérateurs d’affectation élargie9 Les conversions forcées par une affectation9.1 Cas usuels9.2 Prise en compte d’un attribut de signe10 L’opérateur de cast11 L’opérateur conditionnel12 L’opérateur séquentiel13 L’opérateur sizeof14 Les opérateurs de manipulation de bits14.1 Présentation des opérateurs de manipulation de bits14.2 Les opérateurs bit à bit14.3 Les opérateurs de décalage14.4 Exemples d’utilisation des opérateurs de bits15 Récapitulatif des priorités de tous les opérateurs
Chapitre 5 - Les entrées-sorties conversationnelles de C++
1 Affichage à l’écran1.1 Exemple 11.2 Exemple 21.3 Les possibilités d’écriture sur cout2 Lecture au clavier2.1 Introduction2.2 Les différentes possibilités de lecture sur cin2.3 Notions de tampon et de caractères séparateurs2.4 Premières règles utilisées par >>2.5 Présence d’un caractère invalide dans une donnée2.6 Les risques induits par la lecture au clavier2.6.1 Manque de synchronisme entre clavier et écran2.6.2 Blocage de la lecture2.6.3 Boucle infinie sur un caractère invalide

Chapitre 6 - Les instructions de contrôle
1 Les blocs d’instructions1.1 Blocs d’instructions1.2 Déclarations dans un bloc2 L’instruction if2.1 Syntaxe de l’instruction if2.2 Exemples2.3 Imbrication des instructions if3 L’instruction switch3.1 Exemples d’introduction de l’instruction switcha) Premier exempleb) Étiquette defaultc) Exemple plus général3.2 Syntaxe de l’instruction switchCommentaires :4 L’instruction do... while4.1 Exemple d’introduction de l’instruction do... while4.2 Syntaxe de l’instruction do... whileCommentaires5 L’instruction while5.1 Exemple d’introduction de l’instruction while5.2 Syntaxe de l’instruction whileCommentaires6 L’instruction for6.1 Exemple d’introduction de l’instruction for6.2 L’instruction for en général6.3 Syntaxe de l’instruction forCommentaires7 Les instructions de branchement inconditionnel : break, continue et goto7.1 L’instruction break7.2 L’instruction continue7.3 L’instruction goto
Chapitre 7 - Les fonctions
1 Exemple de définition et d’utilisation d’une fonction2 Quelques règles2.1 Arguments muets et arguments effectifs2.2 L’instruction return2.3 Cas des fonctions sans valeur de retour ou sans arguments3 Les fonctions et leurs déclarations3.1 Les différentes façons de déclarer une fonction3.2 Où placer la déclaration d’une fonction3.3 Contrôles et conversions induites par le prototype4 Transmission des arguments par valeur5 Transmission par référence5.1 Exemple de transmission d’argument par référence5.2 Propriétés de la transmission par référence d’un argument5.2.1 Appel de la fonction5.2.2 Cas d’un argument muet constant5.2.3 Induction de risques indirects6 Les variables globales6.1 Exemple d’utilisation de variables globales6.2 La portée des variables globales6.3 La classe d’allocation des variables globales7 Les variables locales7.1 La portée des variables locales7.2 Les variables locales automatiques7.3 Les variables locales statiques7.4 Variables locales à un bloc7.5 Le cas des fonctions récursives8 Initialisation des variables8.1 Les variables de classe statique8.2 Les variables de classe automatique9 Les arguments par défaut9.1 ExemplesExemple 1Exemple 29.2 Les propriétés des arguments par défaut10 Surdéfinition de fonctions10.1 Mise en œuvre de la surdéfinition de fonctions10.2 Exemples de choix d’une fonction surdéfinieExemple 1Exemple 2Exemple 3Exemple 4Exemple 5Exemple 610.3 Règles de recherche d’une fonction surdéfinie10.3.1 Cas des fonctions à un argument10.3.2 Cas des fonctions à plusieurs arguments11 Les arguments variables en nombre11.1 Premier exemple11.2 Second exemple12 La conséquence de la compilation séparée12.1 Compilation séparée et prototypes12.2 Fonction manquante lors de l’édition de liens12.3 Le mécanisme de la surdéfinition de fonctions12.4 Compilation séparée et variables globales12.4.1 La portée d’une variable globale – la déclaration extern12.4.2 Les variables globales et l’édition de liens12.4.3 Les variables globales cachées – la déclaration static13 Compléments sur les références13.1 Transmission par référence d’une valeur de retour13.1.1 Introduction13.1.2 Conséquences dans la définition de la fonction13.1.3 Conséquences dans l’utilisation de la fonction13.1.4 Exemple13.1.5 Valeur de retour constante13.2 La référence d’une manière générale13.2.1 La notion de référence est plus générale que celle d’argument13.2.2 Initialisation de référence14 La spécification inline15 Terminaison d’un programme
Chapitre 8 - Les tableaux et les pointeurs
1 Les tableaux à un indice1.1 Exemple d’utilisation d’un tableau en C++1.2 Quelques règles1.2.1 Les éléments de tableau1.2.2 Les indices1.2.3 La dimension d’un tableau1.2.4 Débordement d’indice2 Les tableaux à plusieurs indices2.1 Leur déclaration2.2 Arrangement en mémoire des tableaux à plusieurs indices3 Initialisation des tableaux3.1 Initialisation de tableaux à un indice3.2 Initialisation de tableaux à plusieurs indices3.3 Initialiseurs et classe d’allocation4 Notion de pointeur – Les opérateurs * et &4.1 Introduction4.2 Quelques exemples4.3 Incrémentation de pointeurs5 Comment simuler une transmission par adresse avec un pointeur6 Un nom de tableau est un pointeur constant6.1 Cas des tableaux à un indice6.2 Cas des tableaux à plusieurs indices7 Les opérations réalisables sur des pointeurs7.1 La comparaison de pointeurs7.2 La soustraction de pointeurs7.3 Les affectations de pointeurs et le pointeur nul7.4 Les conversions de pointeurs7.5 Les pointeurs génériques8 La gestion dynamique : les opérateurs new et delete8.1 L’opérateur newExemple 1Exemple 2Syntaxe et rôle de new8.2 L’opérateur delete8.3 Exemple9 Pointeurs et surdéfinition de fonctionsExemple 1Exemple 2Exemple 310 Les tableaux transmis en argument10.1 Cas des tableaux à un indice10.1.1 Premier exemple : tableau de taille fixe10.1.2 Second exemple : tableau de taille variable10.2 Cas des tableaux à plusieurs indices10.2.1 Premier exemple : tableau de taille fixe10.2.2 Second exemple : tableau de dimensions variables11 Utilisation de pointeurs sur des fonctions11.1 Paramétrage d’appel de fonctions11.2 Fonctions transmises en argument
Chapitre 9 - Les chaînes de style C
1 Représentation des chaînes1.1 La convention adoptée1.2 Cas des chaînes constantes2 Lecture et écriture de chaînes de style C3 Initialisation de tableaux par des chaînes3.1 Initialisation de tableaux de caractères3.2 Initialisation de tableaux de pointeurs sur des chaînes4 Les arguments transmis à la fonction main4.1 Comment passer des arguments à un programme4.2 Comment récupérer ces arguments dans la fonction main5 Généralités sur les fonctions portant sur des chaînes de style C5.1 Ces fonctions travaillent toujours sur des adresses5.2 La fonction strlen5.3 Le cas des fonctions de concaténation6 Les fonctions de concaténation de chaînes6.1 La fonction strcat6.2 La fonction strncat7 Les fonctions de comparaison de chaînes8 Les fonctions de copie de chaînes9 Les fonctions de recherche dans une chaîne10 Quelques précautions à prendre avec les chaînes de style C10.1 Une chaîne de style C possède une vraie fin, mais pas de vrai début10.2 Les risques de modification des chaînes constantes
Chapitre 10 - Les types structure, union et énumération
1 Déclaration d’une structure2 Utilisation d’une structure2.1 Utilisation des champs d’une structure2.2 Utilisation globale d’une structure2.3 Initialisation de structures3 Imbrication de structures3.1 Structure comportant des tableaux3.2 Tableaux de structures3.3 Structures comportant d’autres structures3.4 Cas particulier de structure renfermant un pointeur4 À propos de la portée du type de structure5 Transmission d’une structure en argument d’une fonction5.1 Transmission d’une structure par valeur5.2 Transmission d’une structure par référence5.3 Transmission de l’adresse d’une structure : l’opérateur ->6 Transmission d’une structure en valeur de retour d’une fonction7 Les champs de bits8 Les unions9 Les énumérations9.1 Exemples introductifs9.2 Propriétés du type énumérationNature des constantes figurant dans un type énumérationUne variable d’un type énumération peut recevoir une valeur quelconqueLes constantes d’un type énumération peuvent être quelconques
Chapitre 11 - Classes et objets
1 Les structures généralisées1.1 Déclaration des fonctions membres d’une structure1.2 Définition des fonctions membres d’une structure1.3 Utilisation d’une structure généralisée1.4 Exemple récapitulatif2 Notion de classe3 Affectation d’objets4 Notions de constructeur et de destructeur4.1 Introduction4.2 Exemple de classe comportant un constructeur4.3 Construction et destruction des objets4.4 Rôles du constructeur et du destructeur4.5 Quelques règles5 Les membres données statiques5.1 Le qualificatif static pour un membre donnée5.2 Initialisation des membres données statiques5.3 Exemple6 Exploitation d’une classe6.1 La classe comme composant logiciel6.2 Protection contre les inclusions multiples6.3 Cas des membres données statiques6.4 Modification d’une classe6.4.1 Notion d’interface et d’implémentation6.4.2 Modification d’une classe sans modification de son interface6.4.3 Modification d’une classe avec modification de son interface7 Les classes en général7.1 Les autres sortes de classes en C++7.2 Ce qu’on peut trouver dans la déclaration d’une classe7.3 Emplacement de la déclaration d’une classe
Chapitre 12 - Les propriétés des fonctions membres
1 Surdéfinition des fonctions membres2 Arguments par défaut3 Les fonctions membres en ligne4 Cas des objets transmis en argument d’une fonction membre5 Mode de transmission des objets en argument5.1 Transmission de l’adresse d’un objet5.2 Transmission par référence5.3 Les problèmes posés par la transmission par valeur6 Lorsqu’une fonction renvoie un objet7 Autoréférence : le mot clé this8 Les fonctions membres statiques9 Les fonctions membres constantes9.1 Définition d’une fonction membre constante9.2 Propriétés d’une fonction membre constante10 Les membres mutables
Chapitre 13 - Construction, destruction et initialisation des objets
1 Les objets automatiques et statiques1.1 Durée de vie1.2 Appel des constructeurs et des destructeurs1.3 Exemple2 Les objets dynamiques2.1 Cas d’une classe sans constructeur2.2 Cas d’une classe avec constructeur2.3 Exemple3 Le constructeur de recopie3.1 Présentation3.1.1 Il n’existe pas de constructeur approprié3.1.2 Il existe un constructeur approprié3.1.3 Lorsqu’on souhaite interdire la contruction par recopie3.2 Exemple 1 : objet transmis par valeur3.2.1 Emploi du constructeur de recopie par défaut3.2.2 Définition d’un constructeur de recopie3.3 Exemple 2 : objet en valeur de retour d’une fonction4 Initialisation d’un objet lors de sa déclaration5 Objets membres5.1 Introduction5.2 Mise en œuvre des constructeurs et des destructeurs5.3 Le constructeur de recopie6 Initialisation de membres dans l’en-tête d’un constructeur7 Les tableaux d’objets7.1 Notations7.2 Constructeurs et initialiseurs7.3 Cas des tableaux dynamiques d’objets8 Les objets temporaires
Chapitre 14 - Les fonctions amies
1 Exemple de fonction indépendante amie d’une classe2 Les différentes situations d’amitié2.1 Fonction membre d’une classe, amie d’une autre classe2.2 Fonction amie de plusieurs classes2.3 Toutes les fonctions d’une classe amies d’une autre classe3 Exemple3.1 Fonction amie indépendante3.2 Fonction amie, membre d’une classe4 Exploitation de classes disposant de fonctions amies
Chapitre 15 - La surdéfinition d’opérateurs
1 Le mécanisme de la surdéfinition d’opérateurs1.1 Surdéfinition d’opérateur avec une fonction amie1.2 Surdéfinition d’opérateur avec une fonction membre1.3 Opérateurs et transmission par référence2 La surdéfinition d’opérateurs en général2.1 Se limiter aux opérateurs existants2.2 Se placer dans un contexte de classe2.3 Éviter les hypothèses sur le rôle d’un opérateur2.4 Cas des opérateurs ++ et --2.5 L’opérateur = possède une signification prédéfinie2.6 Les conversions2.7 Choix entre fonction membre et fonction amie3 Surdéfinition de l’opérateur =3.1 Rappels concernant le constructeur par recopie3.2 Cas de l’affectation3.3 Algorithme proposé3.4 Valeur de retour3.5 En définitive3.6 Exemple de programme complet3.7 Lorsqu’on souhaite interdire l’affectation4 La forme canonique d’une classe4.1 Cas général5 Exemple de surdéfinition de l’opérateur [ ]6 Surdéfinition de l’opérateur ()7 Surdéfinition des opérateurs new et delete7.1 Surdéfinition de new et delete pour une classe donnée7.2 Exemple7.3 D’une manière générale
Chapitre 16 - Les conversions de type définies par l’utilisateur
1 Les différentes sortes de conversions définies par l’utilisateur2 L’opérateur de cast pour la conversion type classe –> type de base2.1 Définition de l’opérateur de cast2.2 Exemple d’utilisation2.3 Appel implicite de l’opérateur de cast lors d’un appel de fonction2.4 Appel implicite de l’opérateur de cast dans l’évaluation d’une expression2.5 Conversions en chaîne2.6 En cas d’ambiguïté3 Le constructeur pour la conversion type de base -> type classe3.1 Exemple3.2 Le constructeur dans une chaîne de conversions3.3 Choix entre constructeur ou opérateur d’affectation3.4 Emploi d’un constructeur pour élargir la signification d’un opérateur3.5 Interdire les conversions implicites par le constructeur : le rôle d’explicit4 Les conversions d’un type classe en un autre type classe4.1 Exemple simple d’opérateur de cast4.2 Exemple de conversion par un constructeur4.3 Pour donner une signification à un opérateur défini dans une autre classe5 Quelques conseils
Chapitre 17 - Les patrons de fonctions
1 Exemple de création et d’utilisation d’un patron de fonctions1.1 Création d’un patron de fonctions1.2 Premières utilisations du patron de fonctions1.3 Autres utilisations du patron de fonctions1.3.1 Application au type char *1.3.2 Application à un type classe1.4 Contraintes d’utilisation d’un patron2 Les paramètres de type d’un patron de fonctions2.1 Utilisation des paramètres de type dans la définition d’un patron2.2 Identification des paramètres de type d’une fonction patron2.3 Nouvelle syntaxe d’initialisation des variables des types standard2.4 Limitations des patrons de fonctions3 Les paramètres expressions d’un patron de fonctions4 Surdéfinition de patrons4.1 Exemples ne comportant que des paramètres de type4.2 Exemples comportant des paramètres expressions5 Spécialisation de fonctions de patron5.1 Généralités5.2 Les spécialisations partielles6 Algorithme d’instanciation d’une fonction patronExemple 1Exemple 2Exemple 3
Chapitre 18 - Les patrons de classes
1 Exemple de création et d’utilisation d’un patron de classes1.1 Création d’un patron de classes1.2 Utilisation d’un patron de classes1.3 Contraintes d’utilisation d’un patron de classes1.4 Exemple récapitulatif2 Les paramètres de type d’un patron de classes2.1 Les paramètres de type dans la création d’un patron de classes2.2 Instanciation d’une classe patron3 Les paramètres expressions d’un patron de classes3.1 Exemple3.2 Les propriétés des paramètres expressions4 Spécialisation d’un patron de classes4.1 Exemple de spécialisation d’une fonction membre4.2 Les différentes possibilités de spécialisation4.2.1 On peut spécialiser une fonction membre pour tous les paramètres4.2.2 On peut spécialiser une fonction membre ou une classe4.2.3 On peut prévoir des spécialisations partielles de patrons de classes5 Paramètres par défaut6 Patrons de fonctions membres7 Identité de classes patrons8 Classes patrons et déclarations d’amitié8.1 Déclaration de classes ou fonctions « ordinaires » amies8.2 Déclaration d’instances particulières de classes patrons ou de fonctions patrons8.3 Déclaration d’un autre patron de fonctions ou de classes9 Exemple de classe tableau à deux indices
Chapitre 19 - L’héritage simple
1 La notion d’héritage2 Utilisation des membres de la classe de base dans une classe dérivée3 Redéfinition des membres d’une classe dérivée3.1 Redéfinition des fonctions membres d’une classe dérivée3.2 Redéfinition des membres données d’une classe dérivée3.3 Redéfinition et surdéfinition4 Appel des constructeurs et des destructeurs4.1 Rappels4.2 La hiérarchisation des appels4.3 Transmission d’informations entre constructeurs4.4 Exemple4.5 Compléments5 Contrôle des accès5.1 Les membres protégés5.2 Exemple5.3 Intérêt du statut protégé5.4 Dérivation publique et dérivation privée5.4.1 Rappels concernant la dérivation publique5.4.2 Dérivation privée5.4.3 Les possibilités de dérivation protégée5.5 Récapitulation6 Compatibilité entre classe de base et classe dérivée6.1 Conversion d’un type dérivé en un type de base6.2 Conversion de pointeurs6.3 Limitations liées au typage statique des objets6.4 Les risques de violation des protections de la classe de base7 Le constructeur de recopie et l’héritage7.1 La classe dérivée ne définit pas de constructeur de recopie7.2 La classe dérivée définit un constructeur de recopie8 L’opérateur d’affectation et l’héritage8.1 La classe dérivée ne surdéfinit pas l’opérateur =8.2 La classe dérivée surdéfinit l’opérateur =9 Héritage et forme canonique d’une classe10 L’héritage et ses limites10.1 La situation d’héritage10.1.1 Le type du résultat de l’appel10.1.2 Le type des arguments de f10.2 Exemples10.2.1 Héritage dans pointcol d’un opérateur + défini dans point10.2.2 Héritage dans pointcol de la fonction coincide de point11 Exemple de classe dérivée12 Patrons de classes et héritage12.1 Classe « ordinaire » dérivant d’une classe patron12.2 Dérivation de patrons avec les mêmes paramètres12.3 Dérivation de patrons avec introduction d’un nouveau paramètre13 L’héritage en pratique13.1 Dérivations successives13.2 Différentes utilisations de l’héritage13.3 Exploitation d’une classe dérivée
Chapitre 20 - L’héritage multiple
1 Mise en œuvre de l’héritage multiple2 Pour régler les éventuels conflits : les classes virtuelles3 Appels des constructeurs et des destructeurs : cas des classes virtuelles4 Exemple d’utilisation de l’héritage multiple et de la dérivation virtuelle
Chapitre 21 - Les fonctions virtuelles et le polymorphisme
1 Rappel d’une situation où le typage dynamique est nécessaire2 Le mécanisme des fonctions virtuelles3 Autre situation où la ligature dynamique est indispensable4 Les propriétés des fonctions virtuelles4.1 Leurs limitations sont celles de l’héritage4.2 La redéfinition d’une fonction virtuelle n’est pas obligatoire4.3 Fonctions virtuelles et surdéfinition4.4 Le type de retour d’une fonction virtuelle redéfinie4.5 On peut déclarer une fonction virtuelle dans n’importe quelle classe4.6 Quelques restrictions et conseils4.6.1 Seule une fonction membre peut être virtuelle4.6.2 Un constructeur ne peut pas être virtuel4.6.3 Un destructeur peut être virtuel4.6.4 Cas particulier de l’opérateur d’affectation5 Les fonctions virtuelles pures pour la création de classes abstraites6 Exemple d’utilisation de fonctions virtuelles : liste hétérogène7 Le mécanisme d’identification dynamique des objets8 Identification de type à l’exécution8.1 Utilisation du champ name de type_info8.2 Utilisation des opérateurs de comparaison de type_info8.3 Exemple avec des références9 Les cast dynamiques
Chapitre 22 - Les flots
1 Présentation générale de la classe ostream1.1 L’opérateur <<1.2 Les flots prédéfinis1.3 La fonction put1.4 La fonction write1.4.1 Cas des caractères1.4.2 Autres cas1.5 Quelques possibilités de formatage avec <<1.5.1 Action sur la base de numération1.5.2 Action sur le gabarit de l’information écrite1.5.3 Action sur la précision de l’information écrite1.5.4 Choix entre notation flottante ou exponentielle1.5.5 Un programme de facturation amélioré2 Présentation générale de la classe istream2.1 L’opérateur >>2.1.1 Cas des caractères2.1.2 Cas des chaînes de style C2.1.3 Les types acceptés par >>2.2 La fonction get2.3 Les fonctions getline et gcount2.4 La fonction read2.4.1 Cas des caractères2.4.2 Autres cas2.5 Quelques autres fonctions3 Statut d’erreur d’un flot3.1 Les bits d’erreur3.2 Actions concernant les bits d’erreur3.2.1 Accès aux bits d’erreur3.2.2 Modification du statut d’erreur3.3 Surdéfinition des opérateurs () et !3.4 Exemples4 Surdéfinition de << et >> pour les types définis par l’utilisateur4.1 Méthode4.2 Exemple5 Gestion du formatage5.1 Le statut de formatage d’un flot5.2 Description du mot d’état du statut de formatage5.3 Action sur le statut de formatage5.3.1 Les manipulateurs non paramétriques5.3.2 Les manipulateurs paramétriques5.3.3 Les fonctions membressetfunsetffillprecisionwidth5.3.4 Exemple6 Connexion d’un flot à un fichier6.1 Connexion d’un flot de sortie à un fichier6.2 Connexion d’un flot d’entrée à un fichier6.3 Les possibilités d’accès direct6.4 Les différents modes d’ouverture d’un fichier7 Les anciennes possibilités de formatage en mémoire7.1 La classe ostrstream7.2 La classe istrstream
Chapitre 23 - La gestion des exceptions
1 Premier exemple d’exception1.1 Comment lancer une exception : l’instruction throw1.2 Utilisation d’un gestionnaire d’exception1.3 Récapitulatif2 Second exemple3 Le mécanisme de gestion des exceptions3.1 Poursuite de l’exécution du programme3.2 Prise en compte des sorties de blocs4 Choix du gestionnaire4.1 Le gestionnaire reçoit toujours une copie4.2 Règles de choix d’un gestionnaire d’exception4.3 Le cheminement des exceptions4.4 Redéclenchement d’une exception5 Spécification d’interface : la fonction unexpected6 Les exceptions standard6.1 Généralités6.2 Les exceptions déclenchées par la bibliothèque standard6.3 Les exceptions utilisables dans un programme6.4 Cas particulier de la gestion dynamique de mémoire6.4.1 L’opérateur new (nothrow)6.4.2 Gestion des débordements de mémoire avec set_new_handler6.5 Création d’exceptions dérivées de la classe exception6.5.1 Exemple 16.5.2 Exemple 2
Chapitre 24 - Généralités sur la bibliothèque standard
1 Notions de conteneur, d’itérateur et d’algorithme1.1 Notion de conteneur1.2 Notion d’itérateur1.3 Parcours d’un conteneur avec un itérateur1.3.1 Parcours direct1.3.2 Parcours inverse1.4 Intervalle d’itérateur1.5 Notion d’algorithme1.6 Itérateurs et pointeurs2 Les différentes sortes de conteneurs2.1 Conteneurs et structures de données classiques2.2 Les différentes catégories de conteneurs3 Les conteneurs dont les éléments sont des objets3.1 Construction, copie et affectation3.2 Autres opérations4 Efficacité des opérations sur des conteneurs5 Fonctions, prédicats et classes fonctions5.1 Fonction unaire5.2 Prédicats5.3 Classes et objets fonctions5.3.1 Utilisation d’objet fonction comme fonction de rappel5.3.2 Classes fonctions prédéfinies6 Conteneurs, algorithmes et relation d’ordre6.1 Introduction6.2 Propriétés à respecter7 Les générateurs d’opérateurs
Chapitre 25 - Les conteneurs séquentiels
1 Fonctionnalités communes aux conteneurs vector, list et deque1.1 Construction1.1.1 Construction d’un conteneur vide1.1.2 Construction avec un nombre donné d’éléments1.1.3 Construction avec un nombre donné d’éléments de valeur donnée1.1.4 Construction à partir d’une séquence1.1.5 Construction à partir d’un autre conteneur de même type1.2 Modifications globales1.2.1 Opérateur d’affectation1.2.2 La fonction membre assign1.2.3 La fonction clear1.2.4 La fonction swap1.3 Comparaison de conteneurs1.3.1 L’opérateur ==1.3.2 L’opérateur <1.3.3 Exemples1.4 Insertion ou suppression d’éléments1.4.1 Insertion1.4.2 Suppression1.4.3 Cas des insertions/suppressions en fin : pop_back et push_back2 Le conteneur vector2.1 Accès aux éléments existants2.1.1 Accès par itérateur2.1.2 Accès par indice2.1.3 Cas de l’accès au dernier élément2.2 Insertions et suppressions2.3 Gestion de l’emplacement mémoire2.3.1 Introduction2.3.2 Invalidation d’itérateurs ou de références2.3.3 Outils de gestion de l’emplacement mémoire d’un vecteur2.4 Exemple2.5 Cas particulier des vecteurs de booléens3 Le conteneur deque3.1 Présentation générale3.2 Exemple4 Le conteneur list4.1 Accès aux éléments existants4.2 Insertions et suppressions4.2.1 Suppression des éléments de valeur donnée4.2.2 Suppression des éléments répondant à une condition4.3 Opérations globales4.3.1 Tri d’une liste4.3.2 Suppression des éléments en double4.3.3 Fusion de deux listes4.3.4 Transfert d’une partie de liste dans une autre4.4 Gestion de l’emplacement mémoire4.5 Exemple5 Les adaptateurs de conteneur : queue, stack et priority_queue5.1 L’adaptateur stack5.2 L’adaptateur queue5.3 L’adaptateur priority_queue
Chapitre 26 - Les conteneurs associatifs
1 Le conteneur map1.1 Exemple introductif1.2 Le patron de classes pair1.3 Construction d’un conteneur de type map1.3.1 Constructions utilisant la relation d’ordre par défautConstruction d’un conteneur videConstruction à partir d’un autre conteneur de même typeConstruction à partir d’une séquence1.3.2 Choix de l’ordre intrinsèque du conteneur1.3.3 Pour connaître la relation d’ordre utilisée par un conteneur1.3.4 Conséquences du choix de l’ordre d’un conteneur1.4 Accès aux éléments1.4.1 Accès par l’opérateur [ ]1.4.2 Accès par itérateur1.4.3 Recherche par la fonction membre find1.5 Insertions et suppressions1.5.1 Insertions1.5.2 Suppressions1.6 Gestion mémoire1.7 Autres possibilités1.8 Exemple2 Le conteneur multimap2.1 Présentation générale2.2 Exemple3 Le conteneur set3.1 Présentation générale3.2 Exemple3.3 Le conteneur set et l’ensemble mathématique4 Le conteneur multiset5 Conteneurs associatifs et algorithmes
Chapitre 27 - Les algorithmes standard
1 Notions générales1.1 Algorithmes et itérateurs1.2 Les catégories d’itérateurs1.2.1 Itérateur en entrée1.2.2 Itérateur en sortie1.2.3 Hiérarchie des catégories d’itérateurs1.3 Algorithmes et séquences1.4 Itérateur d’insertion1.5 Itérateur de flot1.5.1 Itérateur de flot de sortie1.5.2 Itérateur de flot d’entrée2 Algorithmes d’initialisation de séquences existantes2.1 Copie d’une séquence dans une autre2.2 Génération de valeurs par une fonction3 Algorithmes de recherche3.1 Algorithmes fondés sur une égalité ou un prédicat unaire3.2 Algorithmes de recherche de maximum ou de minimum4 Algorithmes de transformation d’une séquence4.1 Remplacement de valeurs4.2 Permutations de valeurs4.2.1 Rotation4.2.2 Génération de permutations4.2.3 Permutations aléatoires4.3 Partitions5 Algorithmes dits « de suppression »6 Algorithmes de tri7 Algorithmes de recherche et de fusion sur des séquences ordonnées7.1 Algorithmes de recherche binaire7.2 Algorithmes de fusion8 Algorithmes à caractère numérique9 Algorithmes à caractère ensembliste10 Algorithmes de manipulation de tas
Chapitre 28 - La classe string
1 Généralités2 Construction3 Opérations globales4 Concaténation5 Recherche dans une chaîne5.1 Recherche d’une chaîne ou d’un caractère5.2 Recherche d’un caractère présent ou absent d’une suite6 Insertions, suppressions et remplacements6.1 Insertions6.2 Suppressions6.3 Remplacements7 Les possibilités de formatage en mémoire7.1 La classe ostringstream7.2 La classe istringstream7.2.1 Présentation7.2.2 Utilisation pour fiabiliser les lectures au clavier
Chapitre 29 - Les outils numériques
1 La classe complex2 La classe valarray et les classes associées2.1 Constructeurs des classes valarray2.2 L’opérateur []2.3 Affectation et changement de taille2.4 Calcul vectoriel2.5 Sélection de valeurs par masque2.6 Sections de vecteurs2.7 Vecteurs d’indices3 La classe bitset
Chapitre 30 - Les espaces de noms
1 Création d’espaces de noms1.1 Exemple de création d’un nouvel espace de noms1.2 Exemple avec deux espaces de noms1.3 Espace de noms et fichier en-tête1.4 Instructions figurant dans un espace de noms1.5 Création incrémentale d’espaces de noms2 Les instructions using2.1 La déclaration using pour les symboles2.1.1 Présentation générale2.1.2 Masquage et ambiguïtés2.2 La directive using pour les espaces de noms3 Espaces de noms et recherche de fonctions4 Imbrication des espaces de noms5 Transitivité de la directive using6 Les alias7 Les espaces anonymes8 Espaces de noms et déclaration d’amitié
Chapitre 31 - Le préprocesseur et l’instruction typedef
1 La directive #include2 La directive #define2.1 Définition de symboles2.2 Définition de macros3 La compilation conditionnelle3.1 Incorporation liée à l’existence de symboles3.2 Incorporation liée à la valeur d’une expression4 La définition de synonymes avec typedef4.1 Définition d’un synonyme de int4.2 Définition d’un synonyme de int *4.3 Définition d’un synonyme de int[3]4.4 Synonymes et patrons4.5 Synonymes et fonctions
Chapitre 32 - Introduction aux Design Patterns
1 Généralités1.1 Historique1.2 Patterns et P.O.O.1.3 Patterns et C.O.O.2 Les patterns de construction2.1 Le pattern Factory Method (Fabrique)2.1.1 Premier exemple2.1.2 Deuxième exemple2.1.3 Discussion2.2 Le pattern Abstract Factory (Fabrique Abstraite)2.2.1 Présentation2.2.2 Discussion3 Les patterns de structure3.1 Le pattern Composite3.1.1 Présentation3.1.2 Discussion3.2 Le pattern Adapter (Adaptateur)3.2.1 Adaptateur d’objet3.2.2 Adaptateur de classe3.2.3 Discussion3.3 Le pattern Decorator (Décorateur)3.3.1 Présentation3.3.2 Classe abstraite de décorateurs3.3.3 Discussion4 Les patterns comportementaux4.1 Le pattern Strategy (Stratégie)4.1.1 Présentation4.1.2 Discussion4.2 Le pattern Template Method (Patron de méthode)4.2.1 Présentation4.2.2 Discussion4.3 Le pattern Observer (Observateur)4.3.1 Présentation4.3.2 Discussion
Annexes
Annexe A Règles de recherche d’une fonction surdéfinie
1 Détermination des fonctions candidates2 Algorithme de recherche d’une fonction à un seul argument2.1 Recherche d’une correspondance exacte2.2 Promotions numériques2.3 Conversions standard2.4 Conversions définies par l’utilisateur2.5 Fonctions à arguments variables2.6 Exception : cas des champs de bits3 Fonctions à plusieurs arguments4 Fonctions membres
Annexe B Compléments sur les exceptions
1 Les problèmes posés par les objets dynamiques2 La technique de gestion de ressources par initialisation3 Le concept de pointeur intelligent : la classe auto_ptr
Annexe C Les différentes sortes de fonctions en C++
Annexe D Comptage de références
Annexe E Les pointeurs sur des membres
1 Les pointeurs sur des fonctions membres2 Les pointeurs sur des membres données3 L’héritage et les pointeurs sur des membres
Annexe F Les algorithmes standard
1 Algorithmes d’initialisation de séquences existantes2 Algorithmes de recherche3 Algorithmes de transformation d’une séquence4 Algorithmes de suppression5 Algorithmes de tri6 Algorithmes de recherche et de fusion sur des séquences ordonnées7 Algorithmes à caractère numérique8 Algorithmes à caractère ensembliste9 Algorithmes de manipulation de tas10 Algorithmes divers
Annexe G Les principales fonctions de la bibliothèque C standard
1 Entrées-sorties (cstdio)1.1 Gestion des fichiers1.2 Écriture formatée1.3 Les codes de format utilisables avec ces trois fonctions1.4 Lecture formatée1.5 Règles communes à ces fonctions1.6 Les codes de format utilisés par ces fonctions1.7 Entrées-sorties de caractères1.8 Entrées-sorties sans formatage1.9 Action sur le pointeur de fichier1.10 Gestion des erreurs2 Tests de caractères et conversions majuscules-minuscules (cctype)3 Manipulation de chaînes (cstring)4 Fonctions mathématiques (cmath)5 Utilitaires (cstdlib)6 Macro de mise au point (cassert)7 Gestion des erreurs (cerrno)8 Branchements non locaux (csetjmp)
Annexe H Les incompatibilités entre C et C++
1 Prototypes2 Fonctions sans arguments3 Fonctions sans valeur de retour4 Le qualificatif const5 Les pointeurs de type void *6 Mots-clés7 Les constantes de type caractère8 Les définitions multiples9 L’instruction goto10 Les énumérations11 Initialisation de tableaux de caractères12 Les noms de fonctions
Annexe I C++0x
1 Nouvelle sémantique de déplacement2 Amélioration des initialisations2.1 Généralisation de la notation { ..... }2.2 Listes d’initialisation3 Amélioration des déclarations de type et for généralisé3.1 Le mot-clé auto3.2 Le mot-clé decltype3.3 Instruction for généralisée3.4 Déclaration retardée du type d’une valeur de retour4 Fonctions dites « lambdas »5 Généralisation de la notion d’expression constante6 Amélioration des fonctionnalités des objets6.1 Amélioration de la construction des objets6.1.1 Constructeurs délégués6.1.2 Initialisation de membres données6.1.3 Héritage du constructeur6.2 Amélioration de l’utilisation des fonctions membres6.2.1 Fonctions par défaut et fonctions interdites6.2.2 Test des noms de membres d’une classe dérivée6.2.3 Utilisation de explicit7 Patrons7.1 Synonymes de patrons7.2 Aide à l’instanciation des patrons7.3 Patrons à nombre de paramètres variables8 Pointeurs intelligents8.1 Le type unique_ptr8.2 Le type shared_ptr8.3 Le type weak_ptr9 Les threads9.1 Thread depuis une fonction ou un objet fonction9.2 Thread depuis une fonction membre9.3 Partage de données entre threads9.4 Transfert d’informations en retour d’un thread9.4.1 Utilisation de la fonction async9.4.2 Démarche plus générale9.5 Autres possibilités10 Améliorations et extensions de la bibliothèque standard10.1 Les tuples10.2 Les tables de hachage10.3 Le type array10.4 Les enveloppes de référence10.5 Les enveloppes polymorphes de fonctions10.6 Autres possibilités de la bibliothèque standard11 Divers11.1 Les assertations statiques : static_assert11.2 Les énumérations fortement typées11.3 Nouvelles constantes chaînes11.4 Le pointeur nul11.5 Autres petites choses
Index
SymbolesABCDEFGHIKLMNOPQRSTUVW

Content preview from Programmer en langage C++

Les algorithmes standard

La notion d’algorithme a déjà été présentée au chapitre 24, et nous avons eu l’occasion d’en utiliser quelques-uns dans certains de nos précédents exemples. Le présent chapitre expose les différentes possibilités offertes par les algorithmes de la bibliothèque standard. Auparavant, il présente ou rappelle un certain nombre de notions générales qui interviennent dans leur utilisation, en particulier : les catégories d’itérateur, la notion de séquence, les itérateurs de flot et les itérateurs d’insertion.

On notera bien que ce chapitre vise avant tout à faire comprendre le rôle des différents algorithmes, et à illustrer les plus importants par des exemples de programmes. On trouvera dans l’Annexe B, une référence complète ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9782212167481

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Programmer en langage C++

by Claude Delannoy

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.