c++STL中的find()函数 有两种使用方法

本文详细介绍了C++ STL中find函数的两种使用方式:标准库函数和容器成员方法。方法一使用std::find,适用于数组和容器,返回迭代器或指针,若未找到则返回end。方法二为特定容器如string、set等提供的成员函数,返回下标或迭代器。对于string,find返回下标,其他非顺序结构返回迭代器。注意,find的查找范围不包含end。
摘要由CSDN通过智能技术生成

c++STL中的find()函数 有两种使用方法

方法一

开头引头文件:中的函数
其调用形式为
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都不是顺序索引的数据结构,所以返回的是迭代器。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值