C++中的find()函数有多种用法。它可以用于string类,用于查找字符或字符串。查找成功则返回第一个字符或者字串的位置,查找失败则返回string::npos即为-1。此外,find()也可以用于vector容器,用于查询指定元素是否存在。还有一个STL函数find(),它位于<algorithm>头文件下,返回一个迭代器,指向范围内搜索元素的第一次出现。

string类的find 函数和<algorithm>头文件下的find函数的区别

string类的find()函数用于在字符串中查找字符或子串,返回第一个匹配的位置。而<algorithm>头文件下的find()函数是一个通用的算法,它可以在任何容器中查找指定元素,返回一个迭代器指向第一个匹配的元素。

这两个函数的主要区别在于它们所作用的对象不同。string类的find()函数只能用于字符串,而<algorithm>头文件下的find()函数可以用于任何容器。

<algorithm>头文件下的find()函数

<algorithm>头文件下的find()函数是一个通用的算法,它可以在任何容器中查找指定元素。它的语法格式如下:

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

其中,first和last为输入迭代器,[first, last)用于指定该函数的查找范围;val为要查找的目标元素。该函数返回一个迭代器,指向范围内搜索元素的第一次出现。如果没有找到目标元素,则返回last。

例如,下面的代码演示了如何在一个vector中查找指定元素:

#include <algorithm>
#include <vector>
#include <iostream>int main()
{std::vector<int> v = {1, 2, 3, 4, 5};auto it = std::find(v.begin(), v.end(), 3);if (it != v.end())std::cout << "Element found: " << *it << '\n';elsestd::cout << "Element not found\n";
}
//上面的代码会在控制台输出“Element found: 3”。

其中,if (it != v.end())是一个条件语句,用于判断find()函数是否找到了目标元素。

find()函数返回一个迭代器,指向范围内搜索元素的第一次出现。如果没有找到目标元素,则返回last,即查找范围的结尾。在这个例子中,last就是v.end()。

因此,如果it != v.end(),则说明find()函数找到了目标元素;否则,说明没有找到目标元素。

<algorithm>下的find函数用于查找string类中的字符

它的用法与在其他容器中查找元素类似,只需将查找范围指定为字符串的起始和结尾即可。

例如,下面的代码演示了如何在一个字符串中查找指定字符:

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;int main()
{string str = "Hello, world!";auto it = find(str.begin(), str.end(), 'w');if (it != str.end())cout << distance(str.begin(), it) << '\n'; // 输出7elsecout << "Not found\n";
}
//上面的代码会在控制台输出“7”。

需要注意的是,由于<algorithm>头文件下的find()函数返回的是一个迭代器,因此如果你想获取字符在字符串中的位置,需要使用distance()函数计算迭代器之间的距离。

algorithm库中的find函数主要用于在一个序列中查找一个单一的元素。如果想在一个string对象中查找一个子字符串,可以使用string类的成员函数find。

如果一定要使用algorithm库中的find函数来查找子字符串,可以使用search函数,它可以在一个序列中查找另一个序列的第一个匹配。search函数接受四个参数:第一个参数是要查找的范围的起始迭代器,第二个参数是要查找的范围的结束迭代器,第三个参数是要查找的序列的起始迭代器,第四个参数是要查找的序列的结束迭代器。如果找到了匹配,它会返回一个指向该匹配的起始位置的迭代器;否则,它会返回结束迭代器。

例如,下面的代码展示了如何使用search函数在一个string对象中查找子字符串"orld":

#include <iostream>
#include <algorithm>
#include <string>int main() {std::string str = "Hello World!";std::string substr = "orld";auto result = std::search(str.begin(), str.end(), substr.begin(), substr.end());if (result != str.end()) {std::cout << "Found 'orld' at position: " << result - str.begin() << '\n';} else {std::cout << "Substring not found.\n";}return 0;
}
性能差别:

<algorithm>头文件下的find()函数和string类的find()函数在查找字符串中的字符时,它们的运行速度和性能差别通常不大。

这两个函数都是线性查找算法,它们的时间复杂度都是O(n),其中n为字符串的长度。它们都需要遍历整个字符串,直到找到目标字符或遍历完整个字符串。

不过,由于string类的find()函数是专门为字符串设计的,因此它可能会比<algorithm>头文件下的find()函数更快一些。但这种差别通常很小,对程序的性能影响不大。

注意事项

  1. find()函数需要两个迭代器作为参数,用于指定查找范围。第一个迭代器指向查找范围的起始位置,第二个迭代器指向查找范围的结束位置(不包含)。例如,如果你想在整个vector中查找元素,可以将第一个参数设为vec.begin(),将第二个参数设为vec.end()。

  1. find()函数返回一个迭代器,指向查找到的元素。如果查找失败,它会返回第二个参数(查找范围的结束位置)。因此,在使用find()函数时,应该检查返回值是否等于第二个参数,以判断查找是否成功。

  1. find()函数只能查找容器中第一个等于指定元素的元素。如果你想查找容器中所有等于指定元素的元素,可以使用循环结构和find()函数实现。

string类的find函数

string类的find()函数用于在字符串中查找子串或字符。它有多种重载形式,可以用于查找不同类型的子串或字符。

下面是find()函数的几种常用形式:

size_t find (const string& str, size_t pos = 0) const;
size_t find (const char* s, size_t pos = 0) const;
size_t find (const char* s, size_t pos, size_t n) const;
size_t find (char c, size_t pos = 0) const;

其中,str为要查找的子串;s为要查找的字符数组;c为要查找的字符;pos为查找的起始位置;n为要查找的字符个数。

如果查找成功,find()函数返回子串或字符在字符串中第一次出现的位置;否则,返回一个特殊值string::npos,表示查找失败。

例如,下面的代码演示了如何使用find()函数在字符串中查找子串或字符:

#include <iostream>
#include <string>int main()
{std::string str = "Hello, world!";std::cout << str.find("world") << '\n'; // 输出7std::cout << str.find('w') << '\n'; // 输出7std::cout << str.find("abc") << '\n'; // 输出18446744073709551615(即string::npos)
}
//上面的代码会在控制台输出“7\n7\n18446744073709551615”。

注意事项

在使用string类的find()函数时,有几点需要注意:

  1. find()函数返回的是一个无符号整数(size_t类型),如果查找失败,它会返回一个特殊值string::npos。由于string::npos的值为-1,因此如果你直接输出find()函数的返回值,可能会看到一个很大的数字(无符号整数的最大值)。如果你想让程序输出-1,可以使用强制类型转换将返回值转换为有符号整数(如int类型)。

  1. find()函数只能查找子串或字符在字符串中第一次出现的位置。如果你想查找子串或字符在字符串中所有出现的位置,可以使用循环结构和find()函数的第二个参数(查找起始位置)实现。

  1. find()函数是区分大小写的。如果你想忽略大小写进行查找,可以先将字符串和子串都转换为小写或大写,然后再使用find()函数进行查找。

如下面这段代码:

#include<iostream>
using namespace std;
int main(){string str1="abcdefghijk";string str2="ac";cout<<str1.find(str2);
}
//上面的代码会在控制台输出18446744073709551615

这段代码中,str1.find(str2)用于在str1中查找子串str2。由于str1中并不包含子串str2,因此find()函数返回一个特殊值,表示查找失败。

这个特殊值是string::npos,它的值为-1。但是,由于find()函数返回的是一个无符号整数(size_t类型),因此-1会被转换为无符号整数的最大值,即18446744073709551615。

如果想让程序输出-1,可以将输出语句改为:

cout << static_cast<int>(str1.find(str2));

这样就可以将无符号整数转换为有符号整数,输出-1

或者:

    int ans=str1.find(str2);//强制类型转换为intcout<<ans;

C++ find函数详解相关推荐

  1. C语言网络编程:accept函数详解

    文章目录 前言 函数描述 代码实例 如何得到客户端的IP 和 端口号 前言 当使用tcp服务器使用socket创建通信文件描述符,bind绑定了文件描述符,服务器ip和端口号,listen将服务器端的 ...

  2. 【FFmpeg】函数详解(三)

    FFmpeg函数详解 14.av_write_frame 15.av_interleaved_write_frame 16.av_write_trailer 17.avio_close 18.av_i ...

  3. 【FFmpeg】函数详解(二)

    FFmpeg函数详解 9.av_dump_format 10.avio_open 11.avformat_write_header 12.avcodec_send_frame 13.avcodec_r ...

  4. 【FFmpeg】函数详解(一)

    FFmpeg函数详解 一.错误码相关 1.AVERROR 2.av_strerror 3.其他错误码解释 二.编解码 1.获取编解码器 2.申请.释放上下文环境 3.打开编码器avcodec_open ...

  5. 【ES6】Generator函数详解

    [ES6]Generator函数详解 一.Generator函数简介 基本概念 函数写法 yield关键字介绍 二.next方法的参数 三.for...of循环 四.关于普通throw()与Gener ...

  6. mysql的聚合函数综合案例_MySQL常用聚合函数详解

    一.AVG AVG(col) 返回指定列的平均值 二.COUNT COUNT(col) 返回指定列中非NULL值的个数 三.MIN/MAX MIN(col):返回指定列的最小值 MAX(col):返回 ...

  7. python平方数迭代器_对python中的高效迭代器函数详解

    python中内置的库中有个itertools,可以满足我们在编程中绝大多数需要迭代的场合,当然也可以自己造轮子,但是有现成的好用的轮子不妨也学习一下,看哪个用的顺手~ 首先还是要先import一下: ...

  8. python基础知识~ 函数详解2

    python~函数详解2  1 生成器函数    定义 如果函数有yield这个关键字,就是生成器函数.生成器函数() 获取的是生成器,不执行函数   须知 yield和return一样,都可以返回数 ...

  9. scanf函数详解与缓冲区

    1.基本信息 函数原型: int scanf( char *format, args, ...); 函数返回值: 读入并赋给args的数据个数,遇到文件结束返回EOF,出错返回0. 函数功能: sca ...

  10. pythonpandas函数详解_对pandas中Series的map函数详解

    Series的map方法可以接受一个函数或含有映射关系的字典型对象. 使用map是一种实现元素级转换以及其他数据清理工作的便捷方式. (DataFrame中对应的是applymap()函数,当然Dat ...

最新文章

  1. Linux远程远程控制程序TeamViewer
  2. node.js path
  3. 告诉服务器端当前请求的意图
  4. ReactNative-触摸事件
  5. centos7 时间设置
  6. 20160402javaweb 开发模式
  7. AI房产户型图识别3DRender
  8. M26 SDK开发环境搭建
  9. 趣味解析,斗鱼直播大数据的玩法儿
  10. AMD计划在2012年发布十核处理器
  11. Android自动化测试工具调研
  12. 三值的排序 Sorting a Three-Valued Sequence(洛谷 P1459)
  13. 5.5leecode刷题记录(leecode704.二分查找,leecode.27移除元素)
  14. php多次请求只执行最后一次,取消重复请求,只让最后一次请求通过
  15. Android Camera(18)Camera Version Support
  16. servlet的生命周期 (四个阶段).
  17. 青蛙跳台阶问题(斐波拉契数列、动态规划)
  18. bootstrap表格 行编辑状态_JS组件系列——BootstrapTable 行内编辑解决方案:x-editable...
  19. 昆仑通态(MCGS)样板程序,包含历史实时报表查询导出、画面动画风扇转动
  20. 有关于双核补丁的扫盲

热门文章

  1. BL8810芯片最新版规格书|BL8810高速读卡芯片|USB2.0 SD/MMC闪存读卡器单芯片
  2. 超华科技:紧抓市场机遇,抢占“智慧城市”高地
  3. php把数字月份转汉字月份,php如何实现月份转换
  4. P1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火
  5. JPA中如何获取connaction
  6. css和jquery_CSS3和jQuery的版式效果
  7. 程序员最想拥有的编程语言,Python 排第一!
  8. 27.(leaflet之家)leaflet接入百度午夜蓝地图、深色地图
  9. 洛谷P5207 [WC2019]远古计算机
  10. 王权富贵:pycharm安装第三方库