Voir la source de cpp/container/set

Vous n’avez pas le droit de modifier cette page, pour la raison suivante :

L’action que vous essayez de réaliser n’est permise qu’aux utilisateurs d’un des groupes : Utilisateurs, Administrateurs.

Vous pouvez voir et copier le contenu de cette page.

{{cpp/title|set}}
{{cpp/container/set/navbar}}
{{ddcl | header=set |
template<
    class Key,
    class Compare {{=}} std::less<Key>,
    class Allocator {{=}} std::allocator<Key>
> class set;
}} 

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

{{tt|std::set}} répond aux exigences de {{concept|Container}}, {{concept|AllocatorAwareContainer}}, {{concept|AssociativeContainer}} et {{concept|ReversibleContainer}}.

===Types de membres===
{{dsc begin}}
{{dsc hitem |Type du membre| Définition}}
{{dsc inc | cpp/container/dsc key_type | set}}
{{dsc inc | cpp/container/dsc value_type | set}}
{{dsc inc | cpp/container/dsc size_type | set}}
{{dsc inc | cpp/container/dsc difference_type | set}}
{{dsc inc | cpp/container/dsc key_compare | set}}
{{dsc inc | cpp/container/dsc value_compare2 | set}}
{{dsc inc | cpp/container/dsc allocator_type | set}}
{{dsc inc | cpp/container/dsc reference | set}}
{{dsc inc | cpp/container/dsc const_reference | set}}
{{dsc inc | cpp/container/dsc pointer | set}}
{{dsc inc | cpp/container/dsc const_pointer | set}}
{{dsc inc | cpp/container/dsc iterator | set}}
{{dsc inc | cpp/container/dsc const_iterator | set}}
{{dsc inc | cpp/container/dsc reverse_iterator | set}}
{{dsc inc | cpp/container/dsc const_reverse_iterator | set}}
{{dsc end}}



===Fonctions membres===
{{dsc begin}}
{{dsc inc | cpp/container/dsc constructor | set}}
{{dsc inc | cpp/container/dsc destructor | set}}
{{dsc inc | cpp/container/dsc operator{{=}} | set}}
{{dsc inc | cpp/container/dsc get_allocator | set}}

{{dsc h2 |{{tr| Les itérateurs| Iterators}}}}
{{dsc inc | cpp/container/dsc begin | set}}
{{dsc inc | cpp/container/dsc end | set}}
{{dsc inc | cpp/container/dsc rbegin | set}}
{{dsc inc | cpp/container/dsc rend | set}}

{{dsc h2 |{{tr| Capacité| Capacity}}}}
{{dsc inc | cpp/container/dsc empty | set}}
{{dsc inc | cpp/container/dsc size | set}}
{{dsc inc | cpp/container/dsc max_size | set}}

{{dsc h2 |{{tr| Modificateurs| Modifiers}}}}
{{dsc inc | cpp/container/dsc clear | set}}
{{dsc inc | cpp/container/dsc insert | set}}
{{dsc inc | cpp/container/dsc emplace | set}}
{{dsc inc | cpp/container/dsc emplace_hint | set}}
{{dsc inc | cpp/container/dsc erase | set}}
{{dsc inc | cpp/container/dsc swap | set}}

{{dsc h2 |{{tr| Lookup| Lookup}}}}
{{dsc inc | cpp/container/dsc count | set}}
{{dsc inc | cpp/container/dsc find | set}}
{{dsc inc | cpp/container/dsc equal_range | set}}
{{dsc inc | cpp/container/dsc lower_bound | set}}
{{dsc inc | cpp/container/dsc upper_bound | set}}

{{dsc h2 |{{tr| Des observateurs| Observers}}}}
{{dsc inc | cpp/container/dsc key_comp | set}}
{{dsc inc | cpp/container/dsc value_comp | set}}
{{dsc end}}

===Fonctions annexes===
{{dsc begin}}
{{dsc inc | cpp/container/dsc operator_cmp | set}}
{{dsc inc | cpp/container/dsc swap2 | set}}
{{dsc end}}

[[cs:cpp/container/set]]
[[de:cpp/container/set]]
[[en:cpp/container/set]]
[[es:cpp/container/set]]
[[it:cpp/container/set]]
[[ja:cpp/container/set]]
[[pl:cpp/container/set]]
[[pt:cpp/container/set]]
[[ru:cpp/container/set]]
[[zh:cpp/container/set]]

Modèles utilisés par cette page :

Revenir à la page cpp/container/set.

cppreference.com

Rechercher

Espaces de noms

Variantes

Affichages

Actions

Voir la source de cpp/container/set

Navigation

Outils