[c++] Eliminare l'elemento più grande da un array

[pfodale]

ciao ragazzi mi serve un aiuto (consiglio)
devo svolgere questo esercizio in c++:
Scrivere una funzione che riceve come parametro di ingresso/uscita un array A di numeri interi
e come parametro di ingresso la sua dimensione n e che modifica A eliminando
il suo elemento piu' grande (se e' presente piu' volte ne deve eliminare solo una copia).
Ad esempio se A=(3,4,1,4,5,2,3) allora la funzione deve eliminare
5, ad esempio producendo A=(3,4,1,4,2,3), lasciando vuota 'ultima cella dell'array.

si devono utilizzare le liste per forza o si puo' fare in un modo piu' semplice.????
grazie
:master:

[oregon]

Perche' vuoi usare le liste? Hai una soluzione con le liste?

[pfodale]

nn ho una soluzione con le liste.
adesso ti scrivo il codice ke stavo provando:

# include <iostream>
using namespace std;
const int n=7;//dimensione array

int funz(int a[],int n){
int i,grande=0;
for(i=0;i<n;i++)
if(a[i]>grande){
grande=a[i];}
//in questo punto mi blocco. so qual'e' l'elem maggiore, ma nn so come faccio a fare sciftare gli altri verso sinistra

return 0;

}

int main(){
int a[n];
int i;
cout<<"inserisci"<<n<<" valori per l'array a:"<<endl;
for(i=0;i<n;i++)
cin>>a[i];

funz(a,n);

cout<<"l'array a, adesso e' composto cosi"<<endl;
for(i=0;i<n;i++)
cout<<a[i];

return 0;
}

[Pacio88]

Non capisco a cosa serva questa funzione:

int funz(int a[],int n){
	int i, grande=0;
	for(i=0;i<n;i++)
		if(a[i]>grande){
	grande=a[i];}
//in questo punto mi blocco. so qual'e' l'elem maggiore, ma nn so come faccio a fare sciftare gli altri verso sinistra

Tu devi cercare il numero maggiore ma non memorizzare il suo valore quanto la sua posizione. Io farei così:

void fun(int& a[], int n)
{
	int index, max = a[0];
	for(int i=0; i<n; i++)
	{
		if(max<a[i])
		{
			max = a[i];
			index = i;
		}
	}
	for(int i=index; i<n-1; i++)
		a[i] = a[i+1];
}

In questo caso però non fai proprio quello che vuoi tu ovvero che se hai un input di questo tipo:

input: vet = {1,6,7,8,4,3}
output: vet = {1,6,7,4,3,3}

Per avere questo:

output: vet = {1,6,7,4,3}

che credo sia quello che ti aspetti devi ricorrere alla gestione dinamica della memoria.

P.S. Le funzione che ho scritto non so se funzionano, non l'ho compilata

[pfodale]

in pratica tu con il primo for e l'if cerchi l'elemento maggiore, cioe' la posizione in cui si trova nell'array e viene messo in index
con il secondo for si spostano gli elementi
giusto??

[Pacio88]

Sì, però proprio come hai detto te scorro, non elimino.. spero di essere stato chiaro.

[pfodale]

ok grazie

[LeleFT]

Quando scegli il titolo per la discussione, fai attenzione che non sia troppo generico.

Hai creato due discussioni chiamate, rispettivamente, "Esercizio c++" e "Esercizio c++ sulla ricorsione"... mentre il secondo, bene o male, fa capire qualcosa del contenuto, il primo decisamente no... nota, infatti, che entrambi i titoli erano molto simili tra di loro.

Ho corretto questo, rendendolo più chiaro.


Ciao.