[c] Eliminazione Duplicati In Un Vettore

[Skass89]

Ragazzi questo programma che dovrebbe eliminare i valori che risultano duplicati in un array di n elementi, non funziona alla perfezione, perchè si elimina i valori duplicati ma alla fine il programma stesso duplica l'ultimo valore del vettore come e dovesse compensare la mancanza del valore eliminato.....ecco l'intero codice, chissà forse voi vedete l'errore...

#include <stdio.h>
#define dim 10

int main(){
    
    int a[dim];
    int n, i, j, n0;
    
    printf("decidere dimensioni vettore = ");
    scanf("%d", &n);
    
    for(i=0;i<n;i++){
    printf("a[%d]= ", i);
    scanf("%d", &a[i]);
    }
    
    i=0;
    while(i<n-1 && a[i]!=a[i+1]){ //RICERCA DEL PRIMO VALORE DUPLICATO
                i++;j=i;
                }
   while(i<n-1){
                 
                 if(a[i]!=a[i+1]){
                 j=j+1;
                 a[j]=a[i+1];
                 }
                 i++;
                 n0=j+1;
                 }
                 for(j=0;j<n;j++)
                 printf("%d\n", a[j]);
                 
                 system ("pause");
                 return 0;
                 
}

grazie...e auguri per queste feste passate....

[oregon]

In che senso "eliminare"?

Se hai 5 valori, ad esempio

1
1
2
2
3

come deve diventare l'array (considerando che avrai sempre 5 valori)?

[Skass89]

deve diventare

1
2
3

[MItaly]

Non puoi cambiare le dimensioni di un array allocato sullo stack. Al massimo la tua funzione di eliminazione di duplicati, dopo aver ordinato l'array in modo adeguato, può restituire un intero che indica fino a che elemento leggere per ottenere un array senza duplicati.

[Skass89]

quindi il programma è corretto così com'è....l'ho codificato da uno pseudocodice che ho preso a lezione....e non ne capisco l'ultilità se non funziona come dovrebbe....cioè secondo l'idea dell'algoritmo che viene spiegato in quelle dispense dell'università....non si può apportare nessuna modifica? ad esempio (non so se sto dicendo una cavolata) fargli stampare spazi vuoti e non numeri interi?

[MItaly]

L'array è di interi, non ci puoi mettere dentro altro... al massimo puoi inventarti una convenzione per cui se un elemento è uguale ad un certo numero magico (diciamo -1) le routine che gestiscono l'array (come quella di stampa) lo considerano terminato. Non è un caso che la maggior parte delle soluzioni di più alto livello per la gestione degli array (std::vector e più o meno tutte le varie classi-array in C++, SAFEARRAY OLE, ...) contengono al loro interno un campo che indica le dimensioni dell'array per permettere una maggiore flessibilità in questi termini.

[Skass89]

capito! infatti quello che dici tu è logico....ma ciò che voleva dire la prof per niente....il fatto è che in quelle benedette dispense ci ha scritto anche l'output del caso esaminato durante la lezione:

INPUT: 10, 20, 20, 40, 50, 50

OUTPUT: 10,20,40,50

boh....devono renderti la vita sempre più difficile....comunque grazie!!!

[MItaly]

Prego; ciao!