Programme C++ pour rechercher une valeur spécifique dans un tableau

Supposons que nous ayons un tableau "arr" contenant n valeurs entières triées. On nous donne également un tableau "query" de taille q et nous devons dire si la valeur de "query" est présente dans le tableau "arr" donné. Si la valeur dans la requête existe dans arr, imprimez "existe" et l'emplacement de la valeur. Sinon, nous imprimons "n'existe pas" et imprimons la position dans arr où se trouve la valeur minimale supérieure à la valeur dans la requête. Nous devons nous rappeler que les tableaux sont indexés sur 1.

Donc, si l'entrée est quelque chose comme n = 8, arr = {1, 2, 3, 4, 7, 9, 12, 15} , q = 3, query = {1, 5, 8}, la sortie est

Present 1
Not present 5
Not present 6

La première valeur interrogée apparaît en position 1 de arr.

La deuxième valeur de la requête apparaît dans l'arr. La position de la plus petite valeur supérieure à la valeur dans la requête est 5.

De même, il n'y a pas de troisième valeur de requête dans l'arr. Les valeurs supérieures à cela se trouvent en position 6 de l'arr.

Pour résoudre ce problème, nous suivrons les étapes suivantes -

• Définir une valeur de tableau
• Pour l'initialisation i := 0, lorsque i < n, mettre à jour (incrémenter i de 1), exécuter - < n 时，更新（将 i 增加 1），执行 -
  • dans la valeur Insérer arr[i] à la fin
• Initialisez i := 0, quand i < q, mettez à jour (augmentez i de 1), exécutez -< q 时，更新（将 i 增加 1），执行 -
  • idx : = (le premier dans les valeurs qui n'est pas inférieure à query[i] La position de l'élément) -La position du premier élément dans les valeurs
  • Si les valeurs[idx] sont les mêmes que la requête[i], alors-
    • print("Exists")
  • Sinon,
    • print("N'existe pas")
  • print(idx + 1)

Exemple

Référons-nous à l'implémentation suivante pour une meilleure compréhension -

#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 (Standard 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);

Sortie

Present 1
Not present 5
Not present 6

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!