C/C++ - Eliminare elementi uguali in un array....

Forum - C/C++ - Eliminare elementi uguali in un array.... - Pagina 3

Pagine: [ 1 2 3 ]

Raffa50 (Normal User)
Pro

Messaggi: 68
Iscritto: 07/12/2008

Postato alle 12:12
Venerdì, 10/09/2010

buuuu! verrò bocciato di informatica!

questo argomeno la prof non lo ha spiegato dei vector! non ci siamo nemmeno arrivati col programma!

tanto quella lì ha bocciato 9 di informatica e io avevo 9 in pagella ma la odiavo lo stesso!!!

forse cambiamo prof (speriamo in meglio)

NickoMaiden (Normal User)
Pro

Messaggi: 115
Iscritto: 10/06/2009

Postato alle 18:06
Mercoledì, 15/09/2010

se è una cosa per la scuola è una cosa, se è per te è un altra.
eliminare un elemento da un array secondo me è un parolone, non puoi eliminare un elemento, a massimo assegnargli un elemento da te considerato nullo ad esempio 0 per gli int e lo spazio per i char.
in ogni caso , siccome non ho nulla da fare, ti ho fatto il programmino:

Codice sorgente - presumibilmente C++

#include <iostream>
#define dim 5
 
using namespace std;
 
int main()
{
    
    int array[dim];
    int i,j,x;
    //inserimento
    for(i=0;i<dim;i++)
      cin>>array[i];
     
     //questo è il codice per trovare gli elementi uguali e sostituirli col valore 0
     for(i=0;i<dim;i++)
      for(j=i+1;j<dim;j++)           
           if(array[i]==array[j]&&array[j]!=0)  //ovviamente devo evitare il controllo  degli elementi con valore 0
               {
             for(x=j;x<dim-1;x++)  //questo è uno shift verso sinistra, facendo cosi l'array sarà più compatto
                array[x]=array[x+1];
                
                array[dim-1]=0;  //avendo fatto il primo shift devo assegnare all'ultimo elemento dell'array 0 altrimenti l'ultimo sarà uguale al penultimo
                j--;     //serve per tornare indietro di un posto dato che facendo lo shift sullo stesso indice c'è un altro valore
               }
           
       
       //stampa
     for(i=0;i<dim;i++)
      cout<<array[i]<<"\t";   
       
    system("PAUSE");
    return 0;
}

se esiste un algoritmo ottimizzato per questo tipo di operazione non lo so, ma se si parla di scuola questo dovrebbe andare più che bene

Ultima modifica effettuata da NickoMaiden il 15/09/2010 alle 18:11

Pagine: [ 1 2 3 ]