赞
踩
方法一:
开头引头文件:中的函数
其调用形式为
find(start,end,value)
start搜寻的起点,end搜寻的终点,要寻找的value值; 如果没有找到,则返回end。函数的返回值为迭代器或指针,就是位置信息。
容器的表示方法
find(a.begin(),a.end(),value)
所有的返回,均是迭代器(容器)或指针(数组),而非是直观感觉上的索引下标。如果在查找范围内不存在,返回a.end(),这里需要注意的是,a.end()不在查找范围内。
STL的find函数的输入查找范围参数都是指针或是迭代器,返回的也是指针或是迭代器:
需要注意的是,find(start,end,xxx),end是不在查找范围的,因此常常使用返回是否等于end来判断是否查找成功
方法二:
各个容器自己实现的成员函数
vector没有实现find函数,除此之外,常见容器都实现了自己的find函数。
String是这一种顺序存储结构,其find函数返回的是下标索引。set,map,multiset,multimap都不是顺序索引的数据结构,所以返回的是迭代器。
1.数组的STL find查找:
int res[5] = { 0,1,2,3,4 };
int *pos = find(res, res + 5, 5);
//这里的查找范围是指针
//res+5不在查找范围内
if (pos == (res + 5))
cout << "Couldn't find it";
else
cout << "Find it!";
2.字符串string STL find查找:
string str = "abcd";
if (find(str.begin(), str.end(), 'a') != str.end())
//使用迭代器
cout << "Find it!";
else
cout << "Couldn't find it!";
3.字符串string自带方法find查找:
string str = "abcd";
cout << str.find('a');
//返回的是下标的值而不是上面的指针或是迭代器
要是没有找到,返回的是str::npos
注意,只有string的find方法是返回的下标,因为string是顺序索引,set,map,multiset,multimap都不是顺序索引的数据结构,所以返回的是迭代器。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。