std::set

 

C++

Langage

Concepts

Bibliothèque d'utilitaires

Bibliothèque pour les chaînes de caractères

Bibliothèque de conteneurs

Bibliothèque d'algorithmes

Bibliothèque d'itérateurs

Bibliothèque pour le calcul numérique

Bibliothèque pour les entrées/sorties

Bibliothèque pour la régionalisation

Bibliothèque pour les expressions régulières (C++11)

Bibliothèque pour les opérations atomiques (C++11)

Bibliothèque pour les processus légers (threads) (C++11)

 

Bibliothèque de conteneurs

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::set

Les fonctions membres Original: Member functions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

set::set

set::~set

set::operator=

set::get_allocator

Les itérateurs Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

set::begin set::cbegin (C++11)

set::end set::cend (C++11)

set::rbegin set::crbegin (C++11)

set::rend set::crend (C++11)

Capacité Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

set::empty

set::size

set::max_size

Modificateurs Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

set::clear

set::insert

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

Lookup Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

set::count

set::find

set::equal_range

set::lower_bound

set::upper_bound

Des observateurs Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

set::key_comp

set::value_comp

 

Defined in header <set>
template<     class Key,     class Compare = std::less<Key>,     class Allocator = std::allocator<Key> > class set;

std::set est un conteneur associatif qui contient un ensemble trié d'objets uniques de type Key. Le tri est effectué en utilisant Compare, une fonction de comparaison de Key. Les opérations de recherche, de retrait et d'insertion ont une complexité logarithmique. Les std::set sont généralement mis en œuvre aux travers d'arbres rouge-noir.

std::set répond aux exigences de Container, AllocatorAwareContainer, AssociativeContainer et ReversibleContainer.

Types de membres

Type du membre	Définition
key_type	Key
value_type	Key
size_type	Type intégral non signé (généralement size_t)
difference_type	Type intégral signé (généralement ptrdiff_t)
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	Allocator::reference (avant C++11) value_type& (depuis C++11)
const_reference	Allocator::const_reference (avant C++11) const value_type& (depuis C++11)
pointer	Allocator::pointer (avant C++11) std::allocator_traits<Allocator>::pointer (depuis C++11)
const_pointer	Allocator::const_pointer (avant C++11) std::allocator_traits<Allocator>::const_pointer (depuis C++11)
iterator	BidirectionalIterator (avant C++11) (depuis C++11)Constant itérateur bidirectionnel Original: BidirectionalIterator (avant C++11) Constant bidirectional iterator (depuis C++11) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
const_iterator	Itérateur constant bidirectionnel
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Fonctions membres

(constructeur)	Construit le set (fonction membre publique)
(destructeur)	détruit le set (fonction membre publique)
operator=	Attribue les valeurs dans le conteneur (fonction membre publique)
get_allocator	Renvoie l'allocateur associé (fonction membre publique)
Les itérateurs Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
begin cbegin	retourne un itérateur au début Original: returns an iterator to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
end cend	retourne un itérateur à la fin Original: returns an iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
rbegin crbegin	retourne un itérateur inversé au début (fonction membre publique)
rend crend	retourne un itérateur inversé à la fin (fonction membre publique)
Capacité Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
empty	vérifie si le conteneur est vide Original: checks whether the container is empty The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
size	retourne le nombre d'éléments Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
max_size	retourne le plus grand nombre possible d'éléments Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
Modificateurs Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
clear	efface le contenu Original: clears the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
insert	insère des éléments Original: inserts elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
emplace (C++11)	construit des éléments en mémoire (fonction membre publique)
emplace_hint (C++11)	construit éléments en place en utilisant un indice Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
erase	efface des éléments (fonction membre publique)
swap	permute les contenus Original: swaps the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
Lookup Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
count	retourne le nombre d'éléments correspondant à la clé spécifiée Original: returns the number of elements matching specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
find	trouve l'élément avec la clé spécifique Original: finds element with specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
equal_range	rendements varient d'éléments correspondant à une clé spécifique Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
lower_bound	retourne un itérateur sur le premier élément' pas moins que la valeur donnée Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
upper_bound	retourne un itérateur sur le premier élément' plus grande qu'une certaine valeur Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
Des observateurs Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
key_comp	retourne la fonction qui compare les clés Original: returns the function that compares keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)
value_comp	retourne la fonction qui compare les clés dans les objets de value_type type Original: returns the function that compares keys in objects of type value_type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique)

Fonctions annexes

operator== operator!= operator< operator<= operator> operator>=	compare lexicographiquement les valeurs dans le set Original: lexicographically compares the values in the set The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique)
std::swap(std::set)	l'algorithme spécialisé std::swap Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique)