// Ricerca di un elemento
#include <iostream>
using namespace std;
// ----- VARIABILI GLOBALI ----- //
const int massimo=100;
// ----- /VARIABILI GLOBALI ----- //
// ----- PROTOTIPI ----- //
int caricamento_dimensione();
void caricamento_vettore(int, int);
bool ricerca_elemento(int, int, int&);
// ----- /PROTOTIPI ----- //
// ----- FUNZIONI ----- //
int caricamento_dimensione()
{ int d;
cout<<"Inserisci la dimensione del vettore."<<endl;
cin>>d;
while (d>massimo)
{ cout<<"Errore. Inserisci la dimensione del vettore."<<endl;
cin>>d;
}
return d;
}
void caricamento_vettore(int v[], int d)
{ for (int i=0; i<d; i++)
{ cout<<"Inserisci l'elemento in posizione "<<i<<": ";
cin>>v[i];
}
}
bool ricerca_elemento(int v[], int d, int&p)
{ int x;
bool trovato=false;
int i=0;
cout<<"Quale elemento vuoi cercare?"<<endl;
cin>>x;
do
{ if (v[i]==x)
{ trovato=true;
p=i;
}
else
{ i++;
}
}
while (i<d && trovato==false);
C++ - Ricerca di un elemento all'interno di un vettore
Codice C++ del programma
// Ricerca di un elemento #include <iostream> using namespace std; // ----- Variabili globali ----- // const int massimo=100; // ----- /Variabili globali ----- // // ----- Prototipi ----- // int caricamento_dimensione(); void caricamento_vettore(int, int); bool ricerca_elemento(int, int, int&); // ----- /Prototipi ----- // // ----- Funzioni ----- // int caricamento_dimensione() { int d; cout<<"Inserisci la dimensione del vettore."<<endl; cin>>d; while (d>massimo) { cout<<"Errore. Inserisci la dimensione del vettore."<<endl; cin>>d; } return d; } void caricamento_vettore(int v[], int d) { for (int i=0; i<d; i++) { cout<<"Inserisci l'elemento in posizione "<<i<<": "; cin>>v; } } bool ricerca_elemento(int v[], int d, int&p) { int x; bool trovato=false; int i=0; cout<<"Quale elemento vuoi cercare?"<<endl; cin>>x; do { if (v==x) { trovato=true; p=i; } else { i++; } } while (i<d && trovato==false); return trovato; } // ----- /Funzioni ----- // // ----- Programma principale ----- // int main() { int vettore[massimo]; int dimensione=caricamento_dimensione(); cout<<endl; int posizione; caricamento_vettore(vettore, dimensione); cout<<endl; bool verifica=ricerca_elemento(vettore, dimensione, posizione); cout<<endl; if (verifica==true) { cout<<"L'elemento e' stato trovato nella posizione: "<<posizione<<endl; } else { cout<<"L'elemento non e' stato trovato."<<endl; } return 0; } // ----- /Programma principale ----- //