C++程序在数组中搜索特定值-C++-PHP中文网

C++程序在数组中搜索特定值

WBOY

发布： 2023-08-30 19:21:06

转载

1098人浏览过

c++程序在数组中搜索特定值

假设我们有一个数组“arr”，其中包含 n 个已排序的整数值。我们还得到了一个大小为 q 的数组“query”，我们必须告诉“query”中的值是否存在于给定数组“arr”中。如果查询中的值存在于 arr 中，则打印“存在”以及该值所在的位置。否则，我们打印“不存在”并打印 arr 中的位置，其中最小值大于中的值查询位于。我们必须记住，数组是 1 索引的。

因此，如果输入类似于 n = 8, arr = {1, 2, 3, 4, 7, 9, 12, 15} ， q = 3, query = {1, 5, 8}，则输出为

Present 1
Not present 5
Not present 6

登录后复制

查询的第一个值出现在 arr 的位置 1 中。

查询的第二个值出现在 arr 中。大于query中的值的最小值的位置是5。

立即学习“C++免费学习笔记（深入）”；

同理，arr中也没有query的第三个值。大于它的值位于 arr 的位置 6。

为了解决这个问题，我们将按照以下步骤操作 -

定义一个数组值
对于初始化 i := 0，当 i
在值末尾插入 arr[i]

初始化 i := 0，当 i

idx ： = (values中不小于query[i]的第一个元素的位置) -values中第一个元素的位置

如果values[idx]与query[i]相同，则 -

print("存在")

否则，

print("不存在")

print(idx + 1)

示例

让我们请参阅以下实现以获得更好的理解 -

#include <vector>
#include <iostream>
using namespace std;

void solve(int n, int arr[], int q, int query[]) {
   vector<int> values;
   for(int i = 0; i < n; i++){
      values.push_back(arr[i]);
   }
   for(int i = 0; i < q; i++) {
      int idx = lower_bound (values.begin(), values.end(),
      query[i]) - values.begin();
      if (values[idx] == query[i])
         cout << "Present ";
      else
         cout << "Not present ";
      cout << idx + 1 << endl;
   }
}
int main() {
   int input_arr[] = {1, 2, 3, 4, 7, 9, 12, 15};
   int query_arr[] = {1, 5, 8};
   solve(8, input_arr, 3, query_arr);
   return 0;
}

登录后复制

输入（标准输入）

int input_arr[] = {1, 2, 3, 4, 7, 9, 12, 15};
int query_arr[] = {1, 5, 8};
solve(8, input_arr, 3, query_arr);

登录后复制

输出

Present 1
Not present 5
Not present 6

登录后复制

以上就是C++程序在数组中搜索特定值的详细内容，更多请关注php中文网其它相关文章！