用于搜索数组中特定值的 C++ 程序
假设我们有一个数组'arr'，其中包含n个已排序的整数值。我们还得到了一个大小为q的数组“query”，我们必须告诉“query”中的值是否存在于给定的数组“arr”中。如果查询中的值存在于arr中，我们将打印“Present”以及该值所在的位置。否则，我们打印“不存在”并打印arr中的位置，其中最小值大于arr中的值查询位于。我们必须记住数组是1索引的。
所以，如果输入像n=8,arr={1,2,3,4,7,9,12,15},q=3,query={1,5,8}，那么输出将是
Present 1 不存在 5 不存在 6
查询的第一个值出现在arr的位置1中。
arr中不存在查询的第二个值。查询中最小值大于5的位置。
同样，查询的第三个值也不存在于arr中。大于它的值位于arr的位置6。
示例
让我们看看以下实现以获得更好的理解-
#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 << "不存在 ";
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;
}Input(stdin)
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 不存在 5 不存在 6