STL中find和sort的用法总结

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。

**[first, last) **这个区间是一个左闭右开的区间，即 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);