当前位置: 编程技术>c/c++/嵌入式
浅析STL中的常用算法
来源: 互联网 发布时间:2014-10-20
本文导语: 一、非变异算法 是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。 1查找容器元素find 它用于查找等于某...
一、非变异算法
是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。
1查找容器元素find
它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素,如果迭代器i所指的元素满足*i=value,则返回迭代器i;未找到满足条件的元素,返回last。函数原型:find( v1.begin(), v1.end(), num_to_find );
代码如下:
#include
#include
#include
using namespace std;
void main()
{
int num_to_find = 6;
vector v1;
for( int i = 0; i < 10; i++ )
v1.push_back(2*i);
vector::iterator result;
result = find( v1.begin(), v1.end(), num_to_find );
if( result == v1.end() )
cout