Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Base de connaissances

Base de connaissances

Syntaxe, opérateurs et concepts de programmation. Trouvez une explication, explorez un exemple et reprenez votre apprentissage.

Entrées : 5788

C++

std::queue — file FIFO

std::queue est un adaptateur de conteneur qui applique l’ordre FIFO : le premier élément inséré est le premier retiré. Il permet d’ajouter des éléments à la fin, d’accéder aux deux extrémités et de retirer un élément au début, sans interface publique d’itérateurs.

Débutant · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::copy — copier les éléments d’une plage

std::ranges::copy copie les éléments dans leur ordre d’entrée vers une destination indiquée par un itérateur de sortie. Il accepte une plage entière ou un itérateur et une sentinelle, puis renvoie les positions finales d’entrée et de sortie.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::equal_range — plage d’éléments équivalents

std::ranges::equal_range trouve la plage semi-ouverte des éléments équivalents à une valeur recherchée selon un comparateur. Il prend en charge les plages, les paires itérateur-sentinelle et les projections ; les données doivent être partitionnées comme il convient, ce que garantit le tri.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::find — première correspondance dans une plage

`std::ranges::find` recherche le premier élément égal à une valeur donnée, éventuellement après une projection. Le résultat n’est pas un `bool` : un itérateur pointe vers la première correspondance ou indique la fin de la plage en l’absence de correspondance. Si la plage est passée en tant que rvalue et ne satisfait pas `borrowed_range`, la surcharge prenant une plage renvoie `std::ranges::dangling` à la place.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::greater — comparer dans l’ordre décroissant

std::ranges::greater est un objet fonction de <functional> qui compare deux arguments dans l’ordre inverse de std::ranges::less. Il exige des opérations de comparaison compatibles, décrites par std::totally_ordered_with.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::input_range — une plage lisible

std::ranges::input_range décrit une plage dont l’itérateur permet de lire les éléments et d’avancer vers les positions suivantes. Il ne garantit pas plusieurs parcours : la lecture peut consommer les données, comme avec une vue de flux.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::is_sorted — vérifier si une plage est triée

std::ranges::is_sorted renvoie un bool indiquant si une plage est ordonnée selon un comparateur et une projection. Il ne trie pas les données ; par défaut, il vérifie un ordre non décroissant et autorise les doublons.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::less — comparaison « inférieur à »

std::ranges::less est un type d’objet fonctionnel de <functional> qui compare deux arguments. Il accepte des types différents compatibles, exige std::totally_ordered_with et renvoie bool.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::sort — trier une plage avec une projection

std::ranges::sort de <algorithm> trie les éléments d’une plage existante. La fonction accepte une plage entière ou un itérateur et une sentinelle, ainsi qu’un comparateur et une projection de clé facultatifs.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::subrange — une vue d’itérateur et de sentinelle

std::ranges::subrange, défini dans <ranges>, associe un itérateur de début et une sentinelle de fin pour former une vue de [first, last). Il ne copie pas les éléments dans un nouveau conteneur et permet de transmettre une portion choisie des données comme un seul objet.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::to — construire un conteneur à partir d’une plage

C++23 std::ranges::to construit un objet, généralement un conteneur, à partir d’une plage d’entrée. Il permet de terminer un pipeline de vues par un résultat concret, en indiquant soit le type complet du conteneur, soit un modèle dont les arguments seront déduits.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::transform — transformer des éléments vers une sortie

std::ranges::transform calcule des valeurs à partir d’une plage ou d’éléments correspondants de deux plages, puis les écrit au moyen d’un itérateur de sortie. C’est un algorithme immédiat, et non une vue paresseuse.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::view_interface — interface pour les vues personnalisées

std::ranges::view_interface est une classe de base CRTP pour les vues personnalisées. Elle fournit des fonctions pratiques à partir des opérations de plage, mais leur disponibilité dépend des capacités de l’itérateur et du sentinelle.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::recursive_mutex — verrouillage répété par le même thread

std::recursive_mutex permet au même thread d’acquérir plusieurs fois le même mutex. Les autres threads ne peuvent l’acquérir qu’après la libération de tous les niveaux de possession. Chaque acquisition réussie nécessite un déverrouillage distinct.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::reduce — réduction à ordre non spécifié

std::reduce, défini dans <numeric>, combine une plage et une valeur initiale en un seul résultat. Il peut réordonner et regrouper les opérations ; ce n’est donc pas un substitut à std::accumulate lorsque l’ordre d’évaluation compte.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::reference_wrapper — un wrapper de référence copiable

std::reference_wrapper stocke une référence sans posséder l’objet cible. Découvrez std::ref, std::cref et la différence entre modifier l’objet référencé et changer l’objet auquel le wrapper fait référence.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::remove — suppression logique d’éléments

std::remove déplace les éléments conservés au début d’une plage et renvoie sa nouvelle fin logique. Il ne réduit pas la taille du conteneur ; utilisez erase pour supprimer réellement les éléments restants à la fin.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::remove_if — suppression logique selon un prédicat

std::remove_if déplace les éléments conservés au début d’une plage et renvoie sa nouvelle fin logique. Il ne modifie pas la taille du conteneur ; avec std::vector, erase termine la suppression.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::replace — remplacer des valeurs sur place

std::replace de <algorithm> remplace chaque occurrence d’une valeur donnée dans une plage d’itérateurs. Il modifie les éléments existants, conserve la taille du conteneur et renvoie void.

Débutant · C++23; repository compiler flag, production runtime not attested
C++

std::reverse — inverser l’ordre des éléments

std::reverse, défini dans <algorithm>, inverse sur place les éléments de [first, last). Il nécessite des itérateurs bidirectionnels et des éléments échangeables, et renvoie void.

Débutant · C++23; repository compiler flag, production runtime not attested
C++

std::reverse_iterator::base — l’itérateur sous-jacent

std::reverse_iterator::base renvoie une copie de l’itérateur sous-jacent stocké. Sa position se trouve un élément plus loin dans le sens de l’itération normale que l’élément accessible via l’itérateur inverse.

Intermédiaire · C++23; repository compiler flag, production runtime not attested
C++

std::right — aligner un champ de sortie à droite

std::right active l’alignement à droite dans un flux de sortie : les caractères de remplissage précèdent la valeur. Ce réglage persiste ; la largeur du champ se définit séparément, par exemple avec std::setw.

Débutant · C++23; repository compiler flag, production runtime not attested
C++

std::rotate — réordonner cycliquement une plage

std::rotate de <algorithm> réordonne une plage sur place : la partie qui commence à middle est déplacée avant celle qui commence à first. L’ordre de chaque partie est préservé et la fonction renvoie un itérateur vers leur nouvelle frontière.

Débutant · C++23; repository compiler flag, production runtime not attested