c++搜索

最新推荐文章于 2024-06-17 23:24:38 发布

gezhengxu2024

最新推荐文章于 2024-06-17 23:24:38 发布

阅读量315

点赞数 7

分类专栏：教程 c++ 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_74811974/article/details/136988003

版权

c++ 同时被 2 个专栏收录

130 篇文章 3 订阅

订阅专栏

教程

65 篇文章 0 订阅

订阅专栏

本文介绍了在C++中使用线性搜索、二分搜索和递归搜索在数据集中查找元素的方法，以及如何利用STL函数简化代码。还提及了其他高级搜索算法的选择依据。

摘要由CSDN通过智能技术生成

在C++中，可以使用多种搜索算法来查找数据集中的特定元素或满足特定条件的元素。以下是一些常见的搜索方法：

线性搜索：逐个遍历数据集中的元素，比较每个元素与目标元素是否相等。可以使用std::find函数实现线性搜索。

#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 << "Element found at index: " << std::distance(nums.begin(), it) << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }

    return 0;
}

二分搜索：在已排序的数据集中，通过比较目标元素与中间元素的大小来确定搜索方向，从而快速缩小搜索范围。可以使用std::binary_search函数实现二分搜索。

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

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

    bool found = std::binary_search(nums.begin(), nums.end(), target);
    if (found) {
        std::cout << "Element found" << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }

    return 0;
}

递归搜索：使用递归函数来实现搜索。递归搜索可以应用于不同的搜索算法，如二叉树的深度优先搜索、图的深度优先搜索等。

#include <iostream>
#include <vector>

bool recursiveSearch(std::vector<int>& nums, int target, int start, int end) {
    if (start > end) {
        return false;
    }

    int mid = (start + end) / 2;
    if (nums[mid] == target) {
        return true;
    } else if (nums[mid] < target) {
        return recursiveSearch(nums, target, mid + 1, end);
    } else {
        return recursiveSearch(nums, target, start, mid - 1);
    }
}

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

    bool found = recursiveSearch(nums, target, 0, nums.size() - 1);
    if (found) {
        std::cout << "Element found" << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }

    return 0;
}

除了以上这些搜索方法，还有其他高级的搜索算法，如广度优先搜索、深度优先搜索、A*搜索等。根据需求和数据结构的不同，选择合适的搜索算法来实现。同时，使用STL提供的函数（如std::find、std::binary_search）可以简化搜索代码的编写。