C++ std::find()实例讲解

本文介绍了C++中的STL函数std::find(),用于在范围内寻找指定元素的迭代器位置。文章通过三个示例展示了不同情况下的使用,包括元素找到、找到多个实例和未找到的情况,并对比了与std::binary_search()的区别。
摘要由CSDN通过智能技术生成

find() 作为 STL 函数

find() 是一个 STL 函数,它位于 <algorithm> 头文件下,它返回一个迭代器,指向范围内搜索元素的第一次出现。

用法:

InputIterator find(
    InputIterator first, 
    InputIterator last, 
    const T& val);

其中,

  • InputIterator first- 搜索范围开始的迭代器
  • InputIterator last- 到搜索范围结束的迭代器
  • const T& val- 要搜索的数据类型 T 的值

什么是输入迭代器?
迭代器到我们找到搜索元素的范围的第一个位置。如果未找到搜索元素,则将迭代器返回到末尾

返回类型: bool

无论是否找到搜索元素,都使用上述语法搜索相应范围内的元素。

时间复杂度:线性时间,O(n)

之间的区别binary_search()和 find() 函数

  • std::binary_search() 函数返回布尔值,告诉它是否找到。它不会返回位置。但是,std::find() 也搜索位置。它返回
  • 2
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值