STL的find,find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数,需 #include <algorithm>
我们查找一个list中的数据,通常用find(),例如:
文章来源:http://www.codelast.com/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
using
namespace
std;
int
main()
{
list<
int
> lst;
lst.push_back(10);
lst.push_back(20);
lst.push_back(30);
list<
int
>::iterator it = find(lst.begin(), lst.end(), 10);
// 查找list中是否有元素“10”
if
(it != lst.end())
// 找到了
{
// do something
}
else
// 没找到
{
// do something
}
return
0;
}
|
那么,如果容器里的元素是一个类呢?例如,有list<CPerson> ,其中CPerson类定义如下:
1
2
3
4
5
6
7
|
class
CPerson
{
public
:
CPerson(
void
); ~CPerson(
void
);
public
:
int
age;
// 年龄
};
|
那么如何用find()函数进行查找呢?这时,我们需要提供一个判断两个CPerson对象“相等”的定义,find()函数才能从一个list中找到与指定的CPerson“相等”的元素。
文章来源:http://www.codelast.com/
这个“相等”的定义,是通过重载“==”操作符实现的,我们在CPerson类中添加一个方法,定义为:
1
|
bool
operator==(
const
CPerson &rhs)
const
;
|
实现为:
再分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!http://www.captainbed.net |