1. 开头引头文件:<algorithm>中的函数
其调用形式为
find(start,end,value)
start搜寻的起点,end搜寻的终点,要寻找的value值; 如果没有找到,则返回end。函数的返回值为迭代器或指针,就是位置信息。
容器的表示方法
find(a.begin(),a.end(),value)
所有的返回,均是迭代器(容器)或指针(数组),而非是直观感觉上的索引下标。如果在查找范围内不存在,返回a.end(),这里需要注意的是,a.end()不在查找范围内。
2、各个容器自己实现的成员函数
vector没有实现find函数,除此之外,常见容器都实现了自己的find函数。
String是这一种顺序存储结构,其find函数返回的是下标索引。set,map,multiset,multimap都不是顺序索引的数据结构,所以返回的是迭代器。
3、如果元素不在
对于返回迭代器的查找,通过判断find(a.begin(),a.end(),value)==a.end(),来判断元素是否存在
对于string,通过a.find(val)==string::npos判断