配列内の特定の値を検索するC++プログラム

n個のソートされた整数値を含む配列'arr'が与えられたと仮定します。サイズqの配列「query」も指定されており、「query」の値が指定された配列「arr」に存在するかどうかを確認する必要があります。クエリの値がarrに存在する場合は、値が配置されている位置とともに「Present」を出力します。それ以外の場合は、「Not present」を出力し、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にあります。

クエリの2番目の値はarrに存在しません。クエリの値よりも大きい最小値が5になる位置。

同様に、クエリの3番目の値もarrに存在しません。 arrの位置6にある値よりも大きい値。

これを解決するには、次の手順に従います-

• 配列値を定義する
• iを初期化する場合：=0、i
• 値の最後にarr[i]を挿入します

例

理解を深めるために、次の実装を見てみましょう-

#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;
}

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
Not present 5
Not present 6