stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)
本文导语: 算法:用来处理群集内的元素。它们可以出于不同的目的而搜寻,排序,修改,使用那些元素。是一种应用在容器上以各种方法处理其内存的行为或功能,如sort(排序),copy(拷贝)… 算法由模板函数体现,这些函数不是容器类的成员...
算法:用来处理群集内的元素。它们可以出于不同的目的而搜寻,排序,修改,使用那些元素。是一种应用在容器上以各种方法处理其内存的行为或功能,如sort(排序),copy(拷贝)…
算法由模板函数体现,这些函数不是容器类的成员函数,是独立的函数,它们可以用于STL容器,也可以用于普通的C++数组等.
头文件:#include
在STL的泛型算法中有4类基本的算法:
1)变序型队列算法: 可以改变容器内的数据;
2)非变序型队列算法:处理容器内的数据而不改变他们;
3)排序值算法:包涵对容器中的值进行排序和合并的算法,还有二叉搜索算法 ,
4)通用数值算法:此种算法不多,涉及到专业领域中有用的算术操作,独立包涵于头文件中。
STL的算法并不只是针对STL容器,对一般容器也是适用的。
// 变序型队列算法
#include
#include
#include
//下面用到了输出迭代器ostream_iterator
using namespace std;
int main(void)
{ int arr0[6]= {1,12,3,2,1215,90};
int arr1[7];
int arr2[6]= {2,5,6,9,0,-56};
//将数组aar复制到arr1
copy(arr0,(arr0+6),arr1);
cout