C++ find()函数用法(一般用于vector的查找)

54 阅读 0 评论 36 点赞

我是靠谱客的博主开朗奇迹，最近开发中收集的这篇文章主要介绍C++ find()函数用法(一般用于vector的查找)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

相信学习C++的人有很多人用过CString.find()函数，但是你有么有用过 std::find() 函数呢？

find函数主要实现的是在容器内查找指定的元素，并且这个元素必须是基本数据类型的。
查找成功返回一个指向指定元素的迭代器，查找失败返回end迭代器。

例一，在数组中查找：

#
include 
<iostream>

#
include 
<vector>

#
include 
<algorithm>
//注意要包含该头文件

using 
namespace 
std;

int 
main()

{

    
int 
nums[] = { 
3
, 
1
, 
4
, 
1
, 
5
, 
9 
};

    
int 
num_to_find = 
5
;

    
int 
start = 
0
;

    
int 
end = 
5
;

    
int
* result = find( nums + start, nums + end, num_to_find );

    
if
( result == nums + end ) 

    
{

        
cout<< 
"Did not find any number matching " 
<< num_to_find << endl;

    
} 

    
else

    
{

         
cout<< 
"Found a matching number: " 
<< *result << endl;

    
}

    
return 
0
;

}

运行结果如下：

例二，在容器中查找：

#include <iostream>

#include <vector>

#include <algorithm>

using 
namespace 
std;

int 
main(){

        
vector<
int
> v;

        
int 
num_to_find=25;
//要查找的元素,类型要与vector<>类型一致

        
for
(
int 
i=0;i<10;i++)

                
v.push_back(i*i);

        
vector<
int
>::iterator iter=std::find(v.begin(),v.end(),num_to_find);
//返回的是一个迭代器指针

        
if
(iter==v.end())

            
cout<<
"ERROR!"
<<endl;

        
else               
//注意迭代器指针输出元素的方式和distance用法

            
cout<<
"the index of value "
<<(*iter)<<
" is " 
<< std::distance(v.begin(), iter)<<std::endl;

        
return 
0;

}

运行结果如下：

另外还有一个函数find_if

find_if函数带条件的查找元素，容器元素类型是类的时候，不能使用find函数，只能通过find_if函数来实现。find_if函数依次的遍历容器的元素，返回第一个使函数为true的元素的迭代器，如果查找失败则返回end迭代器

#include <iostream>

#include <vector>

#include <algorithm>

using 
namespace 
std;

template
<
typename 
T>

bool 
equal_3(T value){

return 
value==3;

}

int 
main(){

vector<
int
> vec;

vec.push_back(7);

vec.push_back(3);

vec.push_back(8);

vector<
int
>::iterator finda=find_if(vec.begin(),vec.end(),equal_3<
int
>);

if
(finda!=vec.end())

cout<<
"YES"
<<*finda<<endl;

else

cout<<
"ERROR"
<<endl;

return 
0;

}

#include <iostream>

#include <vector>

#include <algorithm>

#include <functional>

struct 
Point

{

int 
x;

int 
y;

};

struct 
PointFindByCoord : 
public 
std::binary_function<Point, Point, 
bool
>

{

bool 
operator () (
const 
Point &obj1, 
const 
Point &obj2) 
const

{

return 
obj1.x == obj2.x && obj1.y == obj2.y;

}

};

int 
main()

{

std::vector<Point> v;

for 
(
int 
i = 0; i < 5; ++i)

{

for 
(
int 
j = 0; j < 5; ++j)

{

Point pt;

pt.x = i;

pt.y = j;

v.push_back(pt);

}

}

Point needFind;

needFind.x = 4;

needFind.y = 3;

std::vector<Point>::iterator iter=std::find_if(v.begin(),v.end(),std::bind2nd(PointFindByCoord(), needFind));

if 
(iter == v.end())

{

// 未找到  

}

else

std::cout << 
"the index of value Point(" 
<< (*iter).x << 
", " 
<< (*iter).y

<< 
") is " 
<< std::distance(v.begin(), iter) << std::endl;

return 
0;

}