Plage de recherche partitionnée
`std::lower_bound` n’exige pas un tri complet : pour la clé donnée, les éléments qui satisfont le test doivent tous précéder ceux qui ne le satisfont pas.
CKTIS / C++
Syntaxe, opérateurs et concepts de programmation. Trouvez une explication, explorez un exemple et reprenez votre apprentissage.
`std::lower_bound` n’exige pas un tri complet : pour la clé donnée, les éléments qui satisfont le test doivent tous précéder ceux qui ne le satisfont pas.
Construisez un objet dans un emplacement préparé, gérez sa durée de vie séparément de la mémoire et interdisez la copie et le déplacement du propriétaire.
Découvrez comment `*` déclare un pointeur en ISO C++23, à quel type s’applique `const` et comment distinguer un pointeur de tableau d’un tableau de pointeurs.
`&C::m` peut désigner un membre non statique sans choisir d’objet. Le pointeur obtenu peut s’appliquer à un objet ou servir de projection dans un algorithme de plages.
Distinguez les obligations de l’appelant des règles qui définissent un état valide. Validez les entrées externes sans `assert` et faites préserver l’invariant par l’interface publique.
Depuis C++17, une prvalue du même type classe construit directement le résultat, sans copier ni déplacer l’objet entier. La NRVO reste facultative et les données membres peuvent être copiées.
La notation `= 0` déclare une fonction membre virtuelle pure. Elle permet de définir une interface abstraite dont les appels peuvent atteindre des implémentations différentes selon le type de l’objet.
Avec `|`, on applique une fermeture d’adaptateur à une plage ou on combine deux fermetures pour former une chaîne réutilisable. Ce n’est pas le OU bit à bit.
`resize` modifie le nombre d’éléments présents ; `reserve` prépare de la place pour de futurs éléments sans modifier la taille ni le contenu.
Utilisez `auto [it, inserted]` pour nommer l’itérateur et l’indicateur renvoyés par `std::map::insert` lors de l’insertion d’une seule valeur sans indication de position.
Le déclarateur `&&` forme un type référence rvalue. La résolution de surcharge dépend pourtant de la catégorie de l’expression : le nom d’une variable déclarée `T&&` est une lvalue lorsqu’il sert d’argument.
Ces trois patrons séparent l’identité et la durée de vie d’un objet, le choix de l’implémentation à construire et l’ajout d’un comportement sans changer l’interface.
C++23 définit la durée de stockage et les règles de durée de vie des objets, pas leur emplacement physique. Un objet automatique peut contenir un `std::string` qui alloue dynamiquement son stockage de caractères.
Apprenez à lire des noms tels que `std::cout` et `std::chrono::seconds`, à rendre les déclarations disponibles et à raccourcir les noms sans ambiguïté. Les exemples du cours distinguent le rôle de l’espace de noms du contrat de chaque API.
En C++23, cette surcharge dépréciée copie un `std::shared_ptr` de façon atomique et permet de choisir l’ordre mémoire du chargement.
L’ancienne surcharge publie un std::shared_ptr par une écriture release associée à une lecture acquire. Elle existe encore en C++23 ; préférez std::atomic<std::shared_ptr<T>> dans le nouveau code.
`setf` modifie les indicateurs de formatage d’un flux. Avec `std::ios::boolalpha` et les paramètres régionaux classiques, les valeurs `bool` s’affichent sous la forme `true` ou `false`.
Choisissez la surcharge de `append` adaptée à la source : chaîne entière, tranche ou tampon de longueur connue. Ajoutez les séparateurs explicitement et conservez les caractères nuls intégrés.
Choisissez la surcharge selon la source. Pour un tampon de longueur connue, passez un pointeur et un nombre d’éléments afin de conserver les caractères nuls internes.
Créez une chaîne contenant exactement `count` copies de `ch`. Utilisez des parenthèses pour choisir la surcharge de remplissage plutôt que celle à liste d’initialisation.
Associez `data()` à `size()` pour conserver les zéros internes et vérifiez les limites et la durée de vie de la chaîne avant d’utiliser le pointeur.
Trouvez la première occurrence à partir d’une position donnée, testez `npos` et indiquez la longueur du motif si un tampon peut contenir des caractères nuls internes.
Comparez le résultat de `find` à `npos` avant de l’utiliser comme indice. Dans le paramètre de longueur de `substr`, cette même constante désigne le reste de la chaîne.
Ajoutez une unité de code à une chaîne, directement ou via un itérateur de sortie, sans perdre les caractères nuls inclus dans des données de longueur connue.