logo

C++ STL rinkinys

Įvadas į rinkinį

Rinkiniai yra dalis C++ STL (standartinė šablonų biblioteka) . Rinkiniai yra asociatyvūs konteineriai, kuriuose saugomas surūšiuotas raktas, kuriame kiekvienas raktas yra unikalus ir gali būti įterptas arba ištrintas, bet negali būti pakeistas.

vakarienė prieš vakarienę

Sintaksė

 template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>

Parametras

T : konteinerio rinkinyje saugomo elemento tipas.

Palyginti : palyginimo klasė, kuri paima du to paties tipo bool argumentus ir grąžina reikšmę. Šis argumentas yra neprivalomas, o dvejetainis predikatas mažesnis yra numatytoji reikšmė.

Alloc : skirstytuvo objekto tipas, naudojamas saugyklos paskirstymo modeliui apibrėžti.

.lygu java

Narių funkcijos

Žemiau pateikiamas visų rinkinio narių funkcijų sąrašas:

Statytojas/griovėjas

Funkcijos apibūdinimas
(konstruktorius) Sukonstruoti rinkinį
(naikintojas) naikintojų rinkinys
operatorius = Nukopijuokite rinkinio elementus į kitą rinkinį.

Iteratoriai

Funkcijos apibūdinimas
Pradėkite Grąžina iteratorių, nukreipiantį į pirmąjį rinkinio elementą.
cbegin Grąžina const iteratorių, nukreipiantį į pirmąjį rinkinio elementą.
Galas Grąžina iteratorių, nurodantį į praeitį.
Keletas Grąžina nuolatinį iteratorių, nurodantį į praeitį.
rbegin Grąžina atvirkštinį iteratorių, nukreipiantį į pabaigą.
Grąžina Grąžina atvirkštinį iteratorių, nurodantį į pradžią.
crbegin Grąžina nuolatinį atvirkštinį iteratorių, nurodantį į pabaigą.
Kred Grąžina nuolatinį atvirkštinį iteratorių, nurodantį į pradžią.

Talpa

Funkcijos apibūdinimas
tuščia Grąžina tiesa, jei rinkinys tuščias.
Dydis Grąžina rinkinio elementų skaičių.
maksimalus_dydis Grąžina maksimalų rinkinio dydį.

Modifikatoriai

Funkcijos apibūdinimas
Įdėti Įdėkite elementą į rinkinį.
Ištrinti Ištrinkite elementus iš rinkinio.
Sukeisti Pasikeiskite rinkinio turiniu.
Aišku Ištrinkite visus rinkinio elementus.
vieta Sukurkite ir įdėkite naujus elementus į rinkinį.
emplace_hint Sukurkite ir įdėkite naujus elementus į rinkinį pagal užuominą.

Stebėtojai

Funkcijos apibūdinimas
key_comp Grąžinkite raktų palyginimo objekto kopiją.
vertės_komp Grąžinkite verčių palyginimo objekto kopiją.

Operacijos

Funkcijos apibūdinimas
Rasti Ieškokite elemento naudodami nurodytą raktą.
skaičiuoti Gauna elementų, atitinkančių nurodytą raktą, skaičių.
apatinė riba Grąžina iteratorių į apatinę ribą.
viršutinė_riba Grąžina iteratorių į viršutinę ribą.
lygus_diapazonas Grąžina elementų diapazoną, atitinkantį nurodytą raktą.

Alokatorius

Funkcijos apibūdinimas
get_allocator Grąžina skirstytuvo objektą, kuris naudojamas rinkiniui sudaryti.

Ne narių perkrautos funkcijos

Funkcijos apibūdinimas
operatorius== Patikrina, ar abi rinkiniai yra vienodi, ar ne.
operatorius!= Patikrina, ar abi rinkiniai yra vienodi, ar ne.
operatorius< Patikrina, ar pirmasis rinkinys yra mažesnis nei kitas, ar ne.
operatorius<= < td> Patikrina, ar pirmasis rinkinys yra mažesnis arba lygus kitam, ar ne.
operatorius> Patikrina, ar pirmasis rinkinys yra didesnis nei kitas, ar ne.
operatorius>= Patikrina, ar pirmasis rinkinys yra didesnis nei lygus kitam, ar ne.
apsikeitimas () Keičiasi dviejų aibių elementu.