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。

同理，arr中也沒有query的第三個值。大於它的值位於 arr 的位置 6。

為了解決這個問題，我們將按照以下步驟操作-

• 定義一個陣列值
• 對於初始化i := 0，當i < n 時，更新（將i 增加1），執行-< n 时，更新（将 i 增加 1），执行 -
  • 在值末端插入arr[i]
• 初始化i := 0，當i < q 時，更新（將i 增加1），執行-< q 时，更新（将 i 增加 1），执行 -
  • 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中文網其他相關文章！