[C++]Ricerca in un array di un valore maggiore di un altro valore2 di un altro array

[flapane]

Non so cosa mi sfugga, ma l'output Il valore val è -1881133976 e la posizione è 13440 mi fa pensare che siano problemi di inizializzazione...

Siano assegnati in ingresso, da tastiera, due vettori di interi V1 e V2 ed un intero k.
Si scriva un programma che individui e stampi il valore val e la posizione pos del primo elemento di V1 il cui valore è maggiore dell’elemento di posto k del vettore V2.


#include <iostream>
#include <stdlib.h>
using namespace std;

void input (int vett1[], int vett2[], int riemp, int kpos);
void output (int valore, int posizione);
void trovaprimo (int vett1[], int vett2[], int riemp, int kpos, int valore, int posizione);

int main()
{
int v1[20],v2[20],n,k,val,pos;

input (v1,v2,n,k);
trovaprimo (v1,v2,n,k,val,pos);
output (val,pos);

cout<<"\n\n";
return 0;
}

void input (int vett1[], int vett2[], int riemp, int kpos)
{ int i;
cout<<"Assegna valore int al numero n di elementi dei due vettori \n";
cin>>riemp;
cout<<"Assegna "<<riemp<<" elementi al vettore V1 \n";
for (i=0;i<riemp;i++)
{ cin>>vett1[i];
}
cout<<"Assegna "<<riemp<<" elementi al vettore V2 \n";
for (i=0;i<riemp;i++)
{ cin>>vett2[i];
}
cout<<"Scegliere il posto k del vettore V2 \n";
cin>>kpos;
}

void trovaprimo (int vett1[], int vett2[], int riemp, int kpos, int valore, int posizione)
{ int i;
valore=vett1[0]; posizione=0;
for (i=0;i<riemp;i++)
{ if (vett1[i]>vett2[kpos])
{ valore=vett1[i];
posizione=i;
}
}

}

void output (int valore, int posizione)
{
cout<<"Il valore val è "<<valore<<" e la posizione è "<<posizione;
}

[british]

Così a occhio la prima cosa che noto è che passi alla funzione input() i parametri per valore: l'assegnamento a kpos che fai nella funzione input() modifica solo la copia locale del parametro infatti all'uscita della funzione la variabile k non contiene il valore che hai letto nella input(), ma quello che conteneva prima, cioè qualsiasi cosa dato che k non è inizializzata in alcun luogo.
Dovresti passare i parametri come puntatori o come reference per permettere alla funzione chiamata di modificarli.
Lo stesso discorso vale anche per la trovaprimo().

scusa la scarsa chiarezza ma l'ora è tarda :zzz:

ciao!
british

[avastreg]

Così a occhio la prima cosa che noto è che passi alla funzione input() i parametri per valore: l'assegnamento a kpos che fai nella funzione input() modifica solo la copia locale del parametro infatti all'uscita della funzione la variabile k non contiene il valore che hai letto nella input(), ma quello che conteneva prima, cioè qualsiasi cosa dato che k non è inizializzata in alcun luogo.
Dovresti passare i parametri come puntatori o come reference per permettere alla funzione chiamata di modificarli.
Lo stesso discorso vale anche per la trovaprimo().

scusa la scarsa chiarezza ma l'ora è tarda :zzz:

ciao!
british

altro che scarsa chiarezza, se alle 5 e mezza gli dai una risposta cosi.. :D

[flapane]

No no forse ho capito :D

Quindi se ho capito bene coi puntatori gli dici che quel tot valore deve essere passato ad un'altra funzione, giusto?
void input (int vett1[], int vett2[], int &riemp, int &kpos);
void output (int valore, int posizione);
void trovaprimo (int vett1[], int vett2[], int riemp, int kpos, int &valore, int &posizione);

Così in effetti i valori sono inizializzati, però non mi trovo il risultato aspettato, a questo punto c'è qualcosa di errato nella funzione di ricerca trovaprimo() :doh:
-----------
Siano assegnati in ingresso, da tastiera, due vettori di interi V1 e V2 ed un intero k.
Si scriva un programma che individui e stampi il valore val e la posizione pos del primo elemento di V1 il cui valore è maggiore dell’elemento di posto k del vettore V2.

Assegna valore int al numero n di elementi dei due vettori
6
Assegna 6 elementi al vettore V1
2
4
1
3
7
6
Assegna 6 elementi al vettore V2
3
4
5
12
1
6
Scegliere il posto k del vettore V2
2
Il valore val è 6 e la posizione è 5

Mentre dovrebbe uscire val=7 pos=4

[british]

for (i=0;i<riemp;i++)
{ if (vett1[i]>vett2[kpos])
{ valore=vett1[i];
posizione=i;
}
}



questo ciclo mi sa che ha un problema: quando trova una condizione che soddisfa la if entra nel ramo e lo esegue, ma poi non interrompe il ciclo, che viene in ogni caso eseguito riemp volte

ciao!
british

[flapane]

any hint? :)

[banryu79]

any hint? :)
Quello che ti ha scritto British nel post sopra.

Se nel ciclo for della funzione "trovaprimo" quando trovi appunto il valore val e la posizione pos del primo elemento di V1 il cui valore è maggiore dell’elemento di posto k del vettore V2
non ti fermi interrompendo il ciclo, questo continuerà e se trova un altro elemento di V1 che è maggiore dell'elemento di indice "kpos" in V2 ti sovvrascrive il risultato.

In una parola: al momento la funzione "trovaprimo" invece di trovare il primo elemento in V1 maggiore, trova l'ultimo :)

[flapane]

scusa il... ritardo:D , ma il problema mi si è ripresentato...
Ho chiaro quello che tu dici, ma come si può fare ad interrompere l'if APPENA soddisfa la condizione? Esattamente dove posiziono il break?
L'ho posizionato alla fine del ciclo if ed effettivamente sembra funzionare tutto, mi confermi che è il posto giusto?

[banryu79]

scusa il... ritardo:D

:eek:!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Programmi solo nei mesi estivi, vero? :D


, ma il problema mi si è ripresentato...
Ho chiaro quello che tu dici, ma come si può fare ad interrompere l'if APPENA soddisfa la condizione? Esattamente dove posiziono il break?

Il break lo posizioni come ultima istruzione dentro il blocco eseguito dall'if quando la condizione verificata risulta vera.

[flapane]

Direi proprio che non è una attività che prediligo, o in ogni caso preferisco php o bash:)

L'importante è aver avuto la certezza che il break in generale va sempre posizionato lì.

thanks