О Элементы, входящие в оба интервала, включаются в объединение только в одном экземпляре. Тем не менее приемный интервал может содержать дубликаты, если соответствующий элемент дублируется в одном из исходных интервалов. Количество элементов с одинаковыми значениями в приемном интервале равно их максимальному количеству в двух исходных интервалах.

О Обе формы возвращают позицию за последним скопированным элементом в приемном интервале (то есть позицию первого элемента, который не был перезаписан).

О В необязательном параметре ор передается бинарный предикат, определяющий критерий сортировки: op(elemi,elem2).

О А/норитмы не изменяют состояние исходных интервалов.

О Перед вызовом интервалы должны быть упорядочены по соответствующему критерию сортировки.

О Перед вызовом необходимо убедиться в том, что приемный интервал имеет достаточный размер, или использовать итераторы вставки.

О Приемный интервал не должен перекрываться с исходными интервалами.

О Чтобы без удаления элементов включить в приемный интервал все элементы, присутствующие в обоих исходных интервалах, используйте алгоритм mergeO (см. с. 406).

О Сложность линейная (не более 2x(numberOfElements 1+numberOfElements2)А сравнений).

Пример использования алгоритма set union() приведен на с. 411. В этом примере также продемонстрированы отличия алгоритма set union() от других алгоритмов, комбинирующих элементы двух упорядоченных интервалов.

Пересечение двух упорядоченных множеств элементов

Outputlterator

setjntersection (Inputlterator sourcelBeg, Inputlterator sourcelEnd.

Inputlterator source2Beg. Inputlterator source2End. Outputlterator destBeg)

setjntersection (Inputlterator sourcelBeg. Inputlterator sourcelEnd.

Inputlterator source2Beg, Inputlterator source2End. Outputlterator destBeg. BinaryPredicate op)

О Обе формы комбинируют элементы упорядоченных исходных интервалов [source 1Beg,source1 End) и [source2Beg,source2End) таким образом, что приемный интервал [destBeg,...) содержит все элементы, присутствующие в обоих интервалах сразу. Например, рассмотрим два интервала:

1 2 2 4 6 7 7 9 22236689

В результате вызова алгоритма set intersection() для этих интервалов будет получен следующий интервал:

2 2 6 9

О В приемном интервале элементы следуют в порядке сортировки.

О Приемный интервал может содержать дубликаты, если соответствующий элемент дублируется в одном из исходных интервалов. Количество элементов с одинаковыми значениями в приемном интервале равно их минимальному количеству в двух исходных интервалах.

О Обе формы возвращают позицию за последним скопированным элементом в приемном интервале.

О В необязательном параметре ор передается бинарный предикат, определяющий критерий сортировки: op(elem1 ,elem2).

О Алгоритмы не изменяют состояние исходных интервалов.

О Перед вызовом интервалы должны быть упорядочены по соответствующему критерию сортировки.

О Перед вызовом необходимо убедиться в том, что приемный интервал имеет достаточный размер, или использовать итераторы вставки.

О Сложность линейная (не более 2x(numberOfElements1+nuTnberOfElements2)-[ сравнений).

Пример использования алгоритма set intersection() приведен на с. 411. В этом примере также продемонстрированы отличия алгоритма seUntersection() от других алгоритмов, комбинирующих элементы двух упорядоченных интервалов.

Разность двух упорядоченных множеств элементов

Outputlterator

set cl1fference (Inputlterator sourcelBeg. Inputlterator sourcelEnd.

Inputlterator source2Beg, Inputlterator source2End. Outputlterator destBeg)

set cllfference (Inputlterator sourcelBeg. Inputlterator sourcelEnd.

Inputlterator source2Beg. Inputlterator source2End. Outputlterator destBeg. BinaryPredicate op)

О Обе формы комбинируют элементы упорядоченных исходных интервалов source 1Beg,source1 End) и [source2Beg,source2End) таким образом, что приемный интервал [destBeg,...) содержит все элементы, присутствующие в первом интервале, но не входящие во второй интервал. Например, рассмотрим два интервала:

1 2 2 4 6 7 7 9 22236689

В результате вызова алгоритма set difference() для этих интервалов будет получен следующий интервал:

14 4 7

О В приемном интервале элементы следуют в порядке сортировки.

О Приемный интервал может содержать дубликаты, если соответствующий элемент дублируется в нервом исходном интервале. Количество элементов с одинаковыми значениями в приемном интервале равно разности между их количествами в нервом и втором исходном интервалах. Если второй интервал содержит больше дубликатов, то количество дубликатов в приемном интервале равно нулю.

О Обе формы возвращают позицию за последним скопированным элементом в приемном интервале.

О В необязате.п:ьном параметре ор передается бинарный предикат, определяющий критерий сортировки: op{elem1 ,elem2).

О Алгоритмы не изменяют состояние исходных интервалов.

О Перед вызовом интервалы должны быть упорядочены по соответствующему критерию сортировки.

О Перед вызовом необходимо убедиться в том, что приемный интервал имеет достаточный размер, или использовать итераторы вставки.

О Приемный интервал не должен перекрываться с исходными интервалами.

О Сложность линейная (не более 2x(numberOfElements1+numberOfElements2yi сравнений).

Пример использования алгоритма setL.difference() приведен на с. 411. В этом примере также продемонстрированы отличия алгоритма set difference() от других алгоритмов, комбинирующих элементы двух упорядоченных интервалов.

Outputlterator

set syrnmetric clifference (Inputlterator sourcelBeg,

Inputlterator sourcelEnd. Inputlterator source2Beg,

Inputlterator source2End, Outputlterator destBeg)

set syrnmetric difference (Inputlterator sourcelBeg.

Inputlterator sourcelEnd. Inputlterator source2Beg.

Inputlterator source2End. Outputlterator destBeg, BinaryPredicate op)

О Обе формы комбинируют элементы упорядоченных исходных интервалов source 1Beg,source1 End) и [source2Beg,source2End) таким образом, что приемный интервал [destBeg,...) содержит все элементы, присутствующие либо в первом, либо во втором интервале (но не в обоих сразу). Например, рассмотрим два интервала:

1 2 2 4 6 7 7 9 22236689

В результате вызова алгоритма set symmetric difference() для этих интервалов будет получен следующий интервал:

1 2 3 4 6 7 7 8