배열에서 특정 값을 검색하는 C++ 프로그램

n개의 정렬된 정수 값을 포함하는 "arr" 배열이 있다고 가정합니다. 또한 크기 q의 배열 "query"가 주어지고 "query"의 값이 주어진 배열 "arr"에 존재하는지 알려야 합니다. 쿼리의 값이 arr에 존재하는 경우 "exists"와 값의 위치를 ​​인쇄합니다. 그렇지 않으면 "존재하지 않음"을 인쇄하고 쿼리 값보다 큰 최소값이 있는 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에 나타납니다. 쿼리에 입력된 값보다 가장 작은 값의 위치는 5입니다.

마찬가지로 arr에는 세 번째 쿼리 값이 없습니다. 이보다 큰 값은 arr의 6번째 위치에 있습니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. -

• 배열 값 정의
• 초기화의 경우 i := 0, i < n일 때 업데이트(i를 1씩 증가), 실행 - < n 时，更新（将 i 增加 1），执行 -
  • 값 삽입 arr[i] 마지막에
• Initialize i := 0, i < q일 때 업데이트(i를 1씩 증가), 실행 -< q 时，更新（将 i 增加 1），执行 -
  • idx : = (값이 다음보다 작지 않은 첫 번째 것) query[i] 요소의 위치) - 값의 첫 번째 요소 위치 ​​
  • values[idx]가 query[i]와 동일한 경우-
    • print("Exists")
  • 그렇지 않으면
    • 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;
}

Input(표준 입력)

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!