[C++] 基础教程 - std::find函数介绍和使用场景

std::find函数

1. 函数介绍

std::find是C++标准库中的一个通用查找算法，用于在给定范围内查找指定元素。它接受两个迭代器作为参数，分别表示搜索范围的起始和结束位置。如果找到指定元素，则返回指向该元素的迭代器；否则，返回指向搜索范围末尾的迭代器。

template <class InputIt, class T>
InputIt find(InputIt first, InputIt last, const T& value);

2. 使用场景

std::find函数在很多场景下都非常有用，例如：

• 在数组或容器中查找特定元素
• 在字符串中查找子串
• 在链表中查找特定节点

3. 使用示例

示例1:在数组中查找特定元素

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 5};
    int target = 3;

    auto it = std::find(nums.begin(), nums.end(), target);
    if (it != nums.end()) {
        std::cout << "找到元素 " << target << ",位于索引 " << std::distance(nums.begin(), it) << std::endl;
    } else {
        std::cout << "未找到元素 " << target << std::endl;
    }

    return 0;
}

输出结果：

找到元素 3,位于索引 2

示例2:在字符串中查找子串

#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string str = "Hello, world!";
    std::string substr = "world";

    auto it = std::find(str.begin(), str.end(), substr);
    if (it != str.end()) {
        std::cout << "找到子串 \"" << substr << "\",位于索引 " << std::distance(str.begin(), it) << std::endl;
    } else {
        std::cout << "未找到子串 \"" << substr << "\"" << std::endl;
    }

    return 0;
}

输出结果：

找到子串 "world",位于索引 7

4. 总结

std::find函数是一个非常实用的通用查找算法，适用于各种场景。通过掌握其使用方法，我们可以更高效地解决实际问题。