这里先介绍find, find_if, find_first_of,三个函数。其余的以后再更新。
一、std::find()
用法:find(first, end, value);
返回区间[first,end)中第一个值等于value的元素位置;若未找到,返回end。函数返回的是迭代器或指针,即位置信息。
参考代码main(),查找findvalue的值
二、std::find_if()
用法:find_if(first, end, bool pred);
返回区间[first,end)中使一元判断式pred为true的第一个元素位置;若未找到,返回end。
参考代码main(),test_find_if();查找第一个被5整除的数,pred写成bool函数
三、std::find_first_of()
用法:find_first_of(first1, end1, first2, end2);
返回第一个区间迭代器位置,满足第一个区间[first1,end1)中的元素第一次出现在第二个区间[first2,end2)中。
通俗就是说顺序从第一个区间[first1,end1)中取一个元素,在第二个区间中找有没有相同的元素,如果有就返回第一个区间中元素位置;未找到则继续
用第一个区间的下一个元素在第二个区间找。
因此只要保证两个区间内的元素可以==即可,不用管装元素的容器形式。下面的例子我第一个区间用的vector、而第二个区间是list也是可以的。
参考代码main(),test_find_first_of();查找vector中第一次出现在list的元素。
代码示例:
bool divbyfive(int x)
{
return x% ? : ;
} void test_find_if(vector<int> vec)
{
vector<int>::iterator vec_it;
vec_it=find_if(vec.begin(),vec.end(),divbyfive);
if (vec_it!=vec.end())
{
cout<<"满足判断函数的数为: "<<*vec_it<<"位置在"<<vec_it-vec.begin()<<endl;
}
else
{cout<<"未找到满足判断函数的数"<<endl;
}
return;
} void test_find_first_of(vector<int> vec)
{
list<int> list2;
for (int i=;i>;i--)
{
list2.push_back(i);
}
vector<int>::iterator vec_it;
vec_it=find_first_of(vec.begin(),vec.end(),list2.begin(),list2.end());
if (vec_it!=vec.end())
{
cout<<"第一次出现在第二个容器的元素为: "<<*vec_it<<"位置在: "<<vec_it-vec.begin()<<endl;
}
else
{
cout<<"两个容器没有相同元素"<<endl;
}
} int main()
{
vector<int> vec;
int findvalue=;
for (int i=;i<;i++)
{
vec.push_back(i);
}
vector<int>::iterator vec_it;
vec_it=find(vec.begin(),vec.end(),findvalue);
if (vec_it!=vec.end())
{
cout<<findvalue<<" position is "<<distance(vec.begin(),vec_it)<<endl;
}
else
cout<<findvalue<<"is not found"<<endl; test_find_if(vec);
test_find_first_of(vec);
return ;
}
参考:http://www.cnblogs.com/heyonggang/p/3241789.html