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);
05-28 03:02