C++/Algorytmy w STL/Operacje na zbiorze

Z Wikibooks, biblioteki wolnych podręczników.
Przejdź do nawigacji Przejdź do wyszukiwania

merge()[edytuj]

merge( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik_początek )
merge( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik_początek, funkcja_porównująca )
Działanie
łączy dwa posortowane ciągi w nowy, posortowany ciąg.

inplace_merge()[edytuj]

inplace_merge( iterator początek, iterator środek, iterator koniec )
inplace_merge( iterator początek, iterator środek, iterator koniec, funkcja_porównująca )
Działanie
łączy dwie posortowane części ciągu, rozdzielone elementem środek, tak że cały ciąg staje się posortowany.

includes()[edytuj]

includes( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego )
includes( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, funkcja_porównująca )
Działanie
zwraca prawdę jeśli pierwszy ciąg jest podciągiem drugiego.

set_difference()[edytuj]

set_difference( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik )
set_difference( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik, funkcja_porównująca )
Działanie
tworzy różnicę zbiorów - posortowany ciąg elementów pierwszego ciągu, które nie występują w drugim.

set_intersection()[edytuj]

set_intersection( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik )
set_intersection( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik, funkcja_porównująca )
Działanie
tworzy przecięcie dwóch zbiorów (zbiór złożony z elementów występujących w obu zbiorach).

set_symmetric_difference()[edytuj]

set_symmetric_difference( iterator początek, iterator koniec, iterator początek_2, iterator koniec_2, iterator wynik )
set_symmetric_difference( iterator początek, iterator koniec, iterator początek_2, iterator koniec_2, iterator wynik, funkcja_porównująca )
Działanie
tworzy zbiór złożony z elementów występujących w tylko jednym z dwóch ciągów.

set_union()[edytuj]

set_union( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik )
set_union( iterator początek, iterator koniec, iterator początek_drugiego, iterator koniec_drugiego, iterator wynik, funkcja_porównująca )
Działanie
tworzy sumę zbiorów (posortowany zbiór elementów z obu zbiorów, bez powtórzeń).