set operations on sorted ranges

Functions
template<class InputRange1, class InputRange2>
bool	includes (const InputRange1 &range1, const InputRange2 &range2)
	set implementation
template<class InputIterator1, class InputIterator2, class Compare>
bool	includes (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class Compare>
bool	includes (const InputRange1 &range1, const InputRange2 &range2, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator>
OutputIterator	set_union (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result)
	set implementation
template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>
OutputIterator	set_union (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator, class Compare>
OutputIterator	set_union (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator>
OutputIterator	set_intersection (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result)
	set implementation
template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>
OutputIterator	set_intersection (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator, class Compare>
OutputIterator	set_intersection (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator>
OutputIterator	set_difference (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result)
	set implementation
template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>
OutputIterator	set_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator, class Compare>
OutputIterator	set_difference (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator>
OutputIterator	set_symmetric_difference (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result)
	set implementation
template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>
OutputIterator	set_symmetric_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
	set implementation
template<class InputRange1, class InputRange2, class OutputIterator, class Compare>
OutputIterator	set_symmetric_difference (const InputRange1 &range1, const InputRange2 &range2, OutputIterator result, Compare comp)
	set implementation

Detailed Description

See also

• STL documentation for includes
• STL documentation for set_union
• STL documentation for set_intersection
• STL documentation for set_difference
• STL documentation for set_symmetric_difference

Function Documentation

includes() [1/3]

template<class InputRange1, class InputRange2>

bool includes	(	const InputRange1 &	range1,
		const InputRange2 &	range2 )

Definition at line 42 of file set.hpp.

includes() [2/3]

template<class InputIterator1, class InputIterator2, class Compare>

bool includes	(	InputIterator1	first1,
		InputIterator1	last1,
		InputIterator2	first2,
		InputIterator2	last2,
		Compare	comp )

Definition at line 53 of file set.hpp.

includes() [3/3]

template<class InputRange1, class InputRange2, class Compare>

bool includes	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		Compare	comp )

Definition at line 65 of file set.hpp.

set_union() [1/3]

template<class InputRange1, class InputRange2, class OutputIterator>

OutputIterator set_union	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result )

Definition at line 76 of file set.hpp.

set_union() [2/3]

template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>

OutputIterator set_union	(	InputIterator1	first1,
		InputIterator1	last1,
		InputIterator2	first2,
		InputIterator2	last2,
		OutputIterator	result,
		Compare	comp )

Definition at line 88 of file set.hpp.

set_union() [3/3]

template<class InputRange1, class InputRange2, class OutputIterator, class Compare>

OutputIterator set_union	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result,
		Compare	comp )

Definition at line 100 of file set.hpp.

set_intersection() [1/3]

template<class InputRange1, class InputRange2, class OutputIterator>

OutputIterator set_intersection	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result )

Definition at line 112 of file set.hpp.

set_intersection() [2/3]

template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>

OutputIterator set_intersection	(	InputIterator1	first1,
		InputIterator1	last1,
		InputIterator2	first2,
		InputIterator2	last2,
		OutputIterator	result,
		Compare	comp )

Definition at line 124 of file set.hpp.

set_intersection() [3/3]

template<class InputRange1, class InputRange2, class OutputIterator, class Compare>

OutputIterator set_intersection	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result,
		Compare	comp )

Definition at line 137 of file set.hpp.

set_difference() [1/3]

template<class InputRange1, class InputRange2, class OutputIterator>

OutputIterator set_difference	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result )

Definition at line 149 of file set.hpp.

set_difference() [2/3]

template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>

OutputIterator set_difference	(	InputIterator1	first1,
		InputIterator1	last1,
		InputIterator2	first2,
		InputIterator2	last2,
		OutputIterator	result,
		Compare	comp )

Definition at line 161 of file set.hpp.

set_difference() [3/3]

template<class InputRange1, class InputRange2, class OutputIterator, class Compare>

OutputIterator set_difference	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result,
		Compare	comp )

Definition at line 174 of file set.hpp.

set_symmetric_difference() [1/3]

template<class InputRange1, class InputRange2, class OutputIterator>

OutputIterator set_symmetric_difference	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result )

Definition at line 186 of file set.hpp.

set_symmetric_difference() [2/3]

template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare>

OutputIterator set_symmetric_difference	(	InputIterator1	first1,
		InputIterator1	last1,
		InputIterator2	first2,
		InputIterator2	last2,
		OutputIterator	result,
		Compare	comp )

Definition at line 198 of file set.hpp.

set_symmetric_difference() [3/3]

template<class InputRange1, class InputRange2, class OutputIterator, class Compare>

OutputIterator set_symmetric_difference	(	const InputRange1 &	range1,
		const InputRange2 &	range2,
		OutputIterator	result,
		Compare	comp )

Definition at line 212 of file set.hpp.