C++ find()函数
一般的表示find（start,end,value）start搜寻的起点，end搜寻的终点，要寻找的value值。容器的表示find（a.begin(),a.end(),value）数组的表示find（a,a+length,val）所有的返回，均是迭代器（容器）或指针（数组），而非是直观感觉上的索引下标。如果在查找范围内不存在，返回a.end()，这里需要注意...
·
一般的表示
find（start,end,value）
start搜寻的起点，end搜寻的终点，要寻找的value值。
容器的表示
find（a.begin(),a.end(),value）
数组的表示
find（a,a+length,val）
所有的返回，均是迭代器（容器）或指针（数组），而非是直观感觉上的索引下标。如果在查找范围内不存在，返回a.end()，这里需要注意的是，a.end()不在查找范围内。
我们可以进一步思考，为什么返回的不是索引下标？这是因为索引下标是在数组这种连续存储的数据结构里面常见的，是一种顺序索引；而很多数据结构的存储并非连续的，不能实现顺序索引，为了兼顾所有的数据结构，所以返回的仅仅是指针或是迭代器。
各个容器自己实现的成员函数
vector没有实现find函数，除此之外，常见容器都实现了自己的find函数。
String是这一种顺序存储结构，其find函数返回的是下标索引。set,map,multiset,multimap都不是顺序索引的数据结构，所以返回的是迭代器。
元素不在返回值也不相同
- 对于返回迭代器的查找，通过判断find（a.begin(),a.end(),value）==a.end()，来判断元素是否存在。
- 对于string，通过a.find(val)==string::npos判断。
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
22
0- 0
已为社区贡献1条内容
所有评论(0)