find函数的用法

用户8224910

发布于 2021-05-10 11:15:31

9770

发布于 2021-05-10 11:15:31

find函数的用法

包含在头文件

#include<algorithm>

函数作用：查找该元素在数组中第一次出现的位置的地址(也是类似于0x的地址)

基本格式：find(a,b,data)

a：起始地址

b：查找区间中最后一个元素的下一个地址

data：想要查找的元素值

返回值：[a,b)这个左闭右开的区间中查找data元素第一次出现的地址。如果data元素不在该区间中，则返回b的地址 。

时间复杂度：O(n)

注意：

如果想要得到所查找的元素在查找区间中的下标，则需要用find()函数返回的地址减去起始地址，即find(a,b,data)-a，从而得到data元素在[a,b)区间中的下标(相对位置)。

代码案例

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int a[6]={2,4,6,1,3,8};
	cout<<find(a+2,a+6,3)<<endl;       //输出3在数组a中第一次出现的地址 
	cout<<find(a+2,a+6,3)-a<<endl;    //输出3在数组a中第一次出现的下标 
	cout<<find(a,a+6,7)-a<<endl;      //由于7不在数组a中，因此输出下标6 
	return 0;
}

运行结果