C++/Algorytmy w STL/Operacje na zbiorze
< C++ | Algorytmy w STL
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ń).