stl algorithm merge

STL算法(Algorithms):合并(Merge)
ref http://blog.csdn.net/hechao3225/article/details/56894126
http://www.cppblog.com/zhangyq/archive/2012/02/05/164060.html
1.merge (first,first+5,second,second+5,v.begin());
merge(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), vec.begin());
2、inplace_merge：将两个序列合并成一个新的序列,并对新的序列进行归并排序(这两个序列必须要进过排序)
inplace_merge (v.begin(),v.begin()+5,v.end());
3、includes：测试是一个序列是否在另一个序列中
if ( includes(container,container+10,continent,continent+4) )
4、set_union：和merge类似，不过新序列中没有重复的元素
vector v(10);
vector::iterator it;
it=set_union (first, first+5, second, second+5, v.begin());
cout << “union has ” << int(it - v.begin()) << ” elements.\n”;
5.set_intersection：两个序列的交集
it=set_intersection (first, first+5, second, second+5, v.begin());
6、set_difference：序列(first1,last1)不在序列(first2,last2)中的元素
it=set_difference (first, first+5, second, second+5, v.begin());
7、set_symmetric_difference：所有不在序列(first1,last1)和序列(first2,last2)中的元素
it=set_symmetric_difference (first, first+5, second, second+5, v.begin());

---

https://www.oschina.net/code/snippet_1582989_35478
算法由模板函数体现,这些函数不是容器类的成员函数，是独立的函数,它们可以用于STL容器,也可以用于普通的C++数组等.

头文件：#include

在STL的泛型算法中有4类基本的算法：

1)变序型队列算法: 可以改变容器内的数据；
2)非变序型队列算法:处理容器内的数据而不改变他们；
3)排序值算法:包涵对容器中的值进行排序和合并的算法，还有二叉搜索算法 ,
4)通用数值算法：此种算法不多，涉及到专业领域中有用的算术操作，独立包涵于头文件中。
标签： <无>

//将排好序的arr翻转

reverse(arr0,arr0+6);
cout<<"\n"<<"arr reversed ,now arr:"<<endl;

//复制到输出迭代器
copy(arr0,arr0+6,ostream_iterator<int>(cout, " "));

//交换arr0和arr2序列

swap_ranges(arr0,arr0+6,arr2);

vector<int> v2(a+2,a+8);
    vector<int> v3(b,b+4);

    result1=search(v1.begin(),v1.end(),v2.begin(),v2.end());

    cout<<*result1<<endl;
    //在v1中找到了序列v2，result1指向v2在v1中开始的位置

    result1=search(v1.begin(),v1.end(),v3.begin(),v3.end());

    cout<<*(result1-1)<<endl;
    //在v1中没有找到序列v3，result指向v1.end(),屏幕打印出v1的最后一个元素66

    vector<int> v4(b,b+9);

    int i=count(v4.begin(),v4.end(),5);
    int j=count(v4.begin(),v4.end(),2);

 sort(a,a+10);
    cout<<"Sorted a[10]:";
    for(int i=0; i<10; i++)
        cout<<a[i]<<" ";

    sort(b,b+5);  // 3 5 6 8 8

    if(includes(a,a+10,b,b+5))  //一个数组是否包含另外一个数组
        cout<<"\n"<<"sorted b members are included in a."<<endl;
    else
        cout<<"sorted a dosn`t contain sorted b!";

    merge(a,a+10,b,b+5,d); //合并