C++/Algorytmy w STL/Operacje na zbiorze

merge()

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()

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()

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()

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()

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()

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()

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ń).