includes: 測試有序序列中是否包含另一個(gè)序列的全部元素。 template<class inputIterator1, class inputIterator2> bool includes(inputIterator1 first1, inputIterator1 last1, inputIterator2 first2, inputIterator2 last2); template<class inputIterator1 , class inputIterator2, class Comp> bool includes(inputIterator1 first1, inputIterator1 last1, inputIterator2 first2, inputIterator2 last2, Comp cmp); 兩個(gè)序列必須都是排序的且相同的排序,Comp必須和兩個(gè)序列用相同的排序函數(shù)對(duì)象。
鑒于以上特點(diǎn),用std::set<T>作為容器比較好。
set_differrence:包含在第一個(gè)有序集合中,但不包含第二個(gè)有序集合中的元素,這些不同的元素復(fù)制到最后一個(gè)參數(shù)中,最后一個(gè)參數(shù)是一個(gè)保存這些元素的容器的首迭代器,這個(gè)容器必須預(yù)先分配足夠的空間來容納元素。這些不同的元素也是有序的且排序方式與源有序集合一樣,另外Comp也必須和源有序集合采用同樣的排序方式。 兩個(gè)有序序列不可以有重疊。 返回的是在有序序列1而不是有序序列2中的元素。
template<class inputIterator1, class inputIterator2, class outputIterator> outputIterator result = set_difference(inputIterator1 first1, inputIterator1 last1, inputIterator2 first2, inputIterator2 last2, outputIterator first);
template<class inputIterator1, class inputIterator2, class outputIterator> outputIterator result = set_difference(inputIterator1 first1, inputIterator1 last1, inputIterator2 first2, inputIterator2 last2, outputIterator first, Comp cmp); 還是用set容器比較好。
set_intersection:同時(shí)包含第一個(gè)和第二個(gè)集合中的元素,這些元素被復(fù)制到最后一個(gè)參數(shù)中,最后一個(gè)參數(shù)是一個(gè)保存這些元素的容器的首迭代器,這個(gè)容器必須預(yù)先分配足夠的空間來容納元素。兩個(gè)集合都必須是有序的且是相同的排序。 基本上和set_difference用法一樣,只是找出交集而已。還是用set。
set_symmetric_difference:包含在第一個(gè)集合但是不包含在第二個(gè)集合中的元素,包含在第2個(gè)集合但是不包含在第1個(gè)集合中的元素,同時(shí)被復(fù)制到最后一個(gè)參數(shù)中。用法跟基本上和set_difference用法一樣。兩個(gè)集合都必須是有序的且是相同的排序。
set_union:包含兩個(gè)集合中所有元素的幾個(gè),同時(shí)被復(fù)制到最后一個(gè)集合中。 兩個(gè)集合都必須是有序的且是相同的排序。 也就是求兩個(gè)元素的公共元素,用法基本同set_difference。
pre_permutation:重排區(qū)間中的元素,使得源序列變成按照字典序列的上一個(gè)序列,其中的“上一個(gè)”可由用戶自己定義。 template<class Iterator> bool pre_permutation(Iterator first, Iterator last);
template<class Iterator, class Comp> bool pre_permutation(Iterator first, Iterator last, Comp cmp); int main() do {
next_permutation的用法同pre_permutation.
|
|