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); //合并