STL算法
STL 提供能在各种容器中通用的算法(大约有70种),如插入、删除、查找、排序等。
许多算法操作的是容器上的一个区间(也可以是整个容器),因此需要两个参数,一个是区间起点元素的迭代器,另一个是区间终点元素的后面一个元素的迭代器。例如,排序和查找算法都需要这两个参数来指明待排序或待查找的区间。
有的算法返回一个迭代器。例如,find 算法在容器中查找一个元素,并返回一个指向该元素的迭代器。
算法可以处理容器,也可以处理普通的数组。
STL 中的大部分常用算法都在头文件** algorithm** 中定义。此外,头文件 numeric 中也有一些算法。
find算法总结
find模板原型如下:
template <class InIt, class T>
Inlt find(InIt first, InIt last, const T& val);
其功能可以是在迭代器 first、last 指定的容器的一个区间 [first, last) 中,按顺序查找和 val 相等的元素。如果找到,就返回该元素的迭代器;如果找不到,就返回 last。
find使用示例如下:
int arr[4] = {1,2,3,4};
vector<int> a;
vector<int>::iterator pr;
for(int i = 0; i < 4; i++)
{
a.push_back(i);
}
//使用find算法
vector<int>::iterator pfind;
//在a中查找3
pfind = find(a.begin(),a.end(),3);
if(*pfind == 3)
cout << "1) " << "success"<<endl;
pfind = find(a.begin()+1,a.end(),4);
if(pfind == a.end()){
cout << "2) " << " not success"<<endl;
}
//find在数组中使用
int *ppfind = find(arr,arr+4,20);
if(ppfind == arr+4){
cout << "3) " << " not success"<<endl;
}
输出结果是:
1) success
2) not success
3) not success
sort算法总结
sort默认使用升序排列
sort算法原型
template<class_RandIt>
void sort(_RandIt first, _RandIt last);
** sort算法使用示例**
int a[4] = {3, 4, 2, 1};
sort(a, a+4);