C++中使用二分法查找一个数组在另一个数组中的位置 |21xrx.com

C++中使用二分法查找一个数组在另一个数组中的位置

2023-07-09 13:11:52 深夜i -- --

C++ 二分法查找数组位置

在C++编程中，二分法是一种极其常见的搜索算法。利用这种算法，我们可以快速而准确地查找一个元素在数组中的位置。如果我们想要在一个数组中查找另一个数组的位置，也可以采用二分法来完成这个任务。

首先，我们需要定义两个数组，一个用于存储要查找的元素，一个用于存储被搜索的数组。然后，我们可以利用C++中的STL库，通过使用二分查找函数来找到目标数组在被搜索数组中的位置。

二分查找的原理是将数组分成两个部分：左部分和右部分。我们在中间位置取一个元素，如果该元素等于目标元素，则查找成功；如果该元素大于目标元素，则在左半部分继续查找；如果该元素小于目标元素，则在右半部分继续查找。如此递归下去，直到找到目标元素或该数组不存在目标元素为止。

下面是使用二分法查找一个数组在另一个数组中的位置的C++代码：


#include <iostream>
#include <algorithm>
using namespace std;
int main() {
  int target[] = 3;
  int arr[] = 6;
  int len_target = sizeof(target) / sizeof(*target);
  int len_arr = sizeof(arr) / sizeof(*arr);
  for (int i = 0; i < len_target; i++) {
    int index = lower_bound(arr, arr + len_arr, target[i]) - arr;
    cout << "The position of " << target[i] << " is " << index << endl;
  }
  return 0;
}

在这个代码中，我们首先定义了两个数组`target`和`arr`。然后，我们利用`sizeof`函数来计算数组的长度，然后通过循环遍历`target`数组中的所有元素，在`arr`数组中使用`lower_bound`函数进行二分查找。这个函数返回的是目标元素在被搜索数组中的位置，然后我们把这个位置输出即可。

使用二分法查找一个数组在另一个数组中的位置，无论是在算法还是代码实现上都非常简单。使用这种方法不仅可以帮助我们快速找到目标元素在被搜索数组中的位置，而且还可以让我们更深入地理解二分法的工作原理。

上一篇: idea打包java可执行jar包

下一篇: C++面试常用算法大全

评论区

()

相似文章