Căutarea secvențială în vectori

Lecție despre implementarea căutării secvențiale într-un vector în C++.

În această lecție, vom învăța cum să implementăm căutarea secvențială într-un vector folosind C++.

Cerința problemei

Se citește de la tastatură un vector v de n elemente și un element x. Determinați dacă x se află în vector și afișați poziția sa (sau mesajul că nu există).

Exemplu de intrare și ieșire:

Intrare:
n = 5, v = [3, 5, 2, 7, 5], x = 7

Ieșire:
Elementul 7 se află pe poziția 4.

Explicația algoritmului

  1. Citirea datelor: Se citesc dimensiunea vectorului, elementele sale și elementul căutat.
  2. Parcurgerea vectorului: Se compară fiecare element al vectorului cu x.
  3. Afișarea rezultatului: Dacă x este găsit, se afișează poziția sa; altfel, se afișează un mesaj corespunzător.

Codul sursă în C++:

#include <iostream>
using namespace std;

int n, x, v[100];

int main() {
    // Citirea datelor
    cout << "Introduceti dimensiunea vectorului n: ";
    cin >> n;

    cout << "Introduceti elementele vectorului: ";
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }

    cout << "Introduceti elementul cautat x: ";
    cin >> x;

    // Căutarea secvențială
    for (int i = 0; i < n; i++) {
        if (v[i] == x) {
            cout << "Elementul " << x << " se afla pe pozitia " << i + 1 << "." << endl;
            return 0; // Încheiem programul dacă elementul a fost găsit
        }
    }

    // Dacă elementul nu a fost găsit
    cout << "Elementul " << x << " nu exista in vector." << endl;

    return 0;
}