C++ find函数详解

这篇具有很好参考价值的文章主要介绍了C++ find函数详解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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);

其中,firstlast为输入迭代器,[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';
    else
        std::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'; // 输出7
    else
        cout << "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'; // 输出7
    std::cout << str.find('w') << '\n'; // 输出7
    std::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

或者:文章来源地址https://www.toymoban.com/news/detail-442049.html

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

到了这里,关于C++ find函数详解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Python中的filter函数用法详解

    目录 引言 一、filter函数基本用法 二、filter函数应用场景 1、筛选符合条件的元素 2、数据清洗和预处理 3、复杂条件筛选 4、与其他函数结合使用 三、filter函数与lambda表达式 四、filter函数与列表推导式 五、总结 Python中的filter函数是一种内置的高效过滤器,用于从序列中筛选

    2024年02月21日
    浏览(40)
  • Python中的睡眠函数用法详解

    Python中的睡眠函数用法详解 睡眠函数是Python中常用的函数之一,它允许程序在执行过程中暂停一段时间。在进行并发编程、定时任务或模拟等场景中,睡眠函数特别有用。本文将详细介绍Python中睡眠函数的用法,并提供相应的源代码。 Python中的睡眠函数由time模块提供,具体

    2024年02月05日
    浏览(42)
  • C++中的map用法详解

    目录 1:map的介绍 2:map的操作 (1)定义map类型 (2)输出map中的元素 (3)添加数据 (4)查找数据 (5)删除数据 map是C++中STL中的一个关联容器,以键值对来存储数据,数据类型自己定义。它的内部数据结构是红黑树,所有它是由默认排列顺序的,关于map排序这块,大家感兴

    2024年02月13日
    浏览(38)
  • python中的range函数|python中的range函数|range()函数详解|Python中range(len())的用法

    range() 是 Python 内置的一个函数,用于生成一个整数序列。具体来说,它的定义如下: start、stop、step 分别表示序列的起始值、终止值和步长。start 和 step 是可选参数,如果不指定则默认为 0 和 1。 当只传入一个参数时,表示生成从 0 开始、小于该参数的整数序列。例如: 这

    2024年02月07日
    浏览(48)
  • 【MATLAB】find函数及其用法

            返回一个包含数组 X 中每个 非零元素的线性索引向量 。         如果 X 为向量,则 find 返回方向与X相同的向量。如果 X 为多维数组,则 find 返回由结果的 线性索引组成的列向量 。如果 X 包含非零元素或为空,则 find 返回一个空数组。         线性索引组

    2023年04月09日
    浏览(35)
  • C++ using的多种用法

    1、引入命名空间 2、引入基类成员 3、取别名

    2024年02月09日
    浏览(21)
  • C++中的binary_search函数详解

    在C++标准模板库(STL)中, std::binary_search 是一个非常有用的函数,它可以在一个已排序的序列中查找一个特定的元素。这个函数的使用非常直观,但是了解其工作原理和一些注意事项可以帮助我们更有效地使用它。 std::binary_search 函数接受三个参数:两个迭代器(定义了输入

    2024年02月21日
    浏览(19)
  • C++中的输入函数scanf使用方法详解

    一、scanf的基本用法 scanf函数是C和C++中常用的输入函数之一,可以从用户输入的标准输入流stdin中读取格式为指定类型的数据。其基本用法如下: 在上面的示例中,我们使用了scanf函数读取用户输入的整数,并通过printf输出了读取到的整数a的值。 需要注意的是,在对指针参数

    2024年02月07日
    浏览(22)
  • Linux命令定位与查找:which、whereis和find的用法详解

    在Linux系统中,定位和查找文件是我们经常需要做的任务之一。本文将介绍三个常用的命令: which 、 whereis 和 find ,它们能够帮助我们快速定位或查找文件。 Linux路径环境变量 在开始介绍这些命令之前,我们先来了解一下Linux的路径环境变量。路径环境变量是一个包含多个目

    2024年02月07日
    浏览(40)
  • C++类的多种构造函数

    下面以Complex 复数类来学习C++类中的各种构造函数; 未显式提供初始值时,用来创建对象的构造函数; 如果该类采用了继承或者定义了虚函数或者成员由非内置类型,那么系统在我们没有定制写出该函数的时候,会自动生成默认构造函数; 用户可以传参与对应普通构造函数进行

    2024年01月18日
    浏览(24)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包