博客

C++ STL中有两种find

1.algorithm中的函数

调用形式：

find(start,end,value)

start搜寻的起点，end搜寻的终点，要寻找的value值

容器的表示方法

find（a.begin(),a.end(),value）

数组的表示方法

find（a,a+length,val）

所有的返回，均是迭代器（容器）或指针（数组），而非是直观感觉

上的索引下标。如果在查找范围内不存在，返回a.end()，这里需要注意的是，a.end()不在查找范围内。

我们可以进一步思考，为什么返回的不是索引下标？这是因为索引下标是在数组这种连续存储的数据结构里面常见的，是一种顺序索引；而很多数据结构的存储并非连续的，不能实现顺序索引，为了兼顾所有的数据结构，所以返回的仅仅是指针或是迭代器。

2、各个容器自己实现的成员函数

vector没有实现find函数

，除此之外，常见容器都实现了自己的find函数。

String

是这一种顺序存储结构，其find函数返回的是下标索引

。

set,map,multiset,multimap都不是顺序索引的数据结构，所以返回的是迭代器。

如果元素不在 对于返回迭代器的查找，通过判断find（a.begin(),a.end(),value）==a.end()，来判断元素是否存在

对于string，通过a.find(val)==string::npos判断