[C++] Funzione elimina

[Andreww!!!]

salve a tutti, devo eliminare da un vettore V tutti gli elementi il cui valore è maggiore di k e calcoli il numero num degli elementi eliminati. La prima parte di input del vettore già l'ho fatta, ma ho problemi sulla funzione elimina, di seguito vi posto quello che ho scritto io!:

void elimina (int V[], int&n, int&k, int&num)

{
int i;
i=0; num=0;
if (V[i]>k)
{elimina=i;
} else i++;
for(i=0;i<n;i++)
{num=i++}

scusate se ho postato male ma è la prima volta per me..e come sempre...HELP!

[Fenomeno85]

Originariamente inviato da Andreww!!!

salve a tutti, devo eliminare da un vettore V tutti gli elementi il cui valore è maggiore di k e calcoli il numero num degli elementi eliminati. La prima parte di input del vettore già l'ho fatta, ma ho problemi sulla funzione elimina, di seguito vi posto quello che ho scritto io!:

void elimina (int V[], int&n, int&k, int&num)

{
int i;
i=0; num=0;
if (V[i]>k)
{elimina=i;
} else i++;
for(i=0;i<n;i++)
{num=i++}

scusate se ho postato male ma è la prima volta per me..e come sempre...HELP!

passare il puntatore all'intero k non ha senso. Poi che specifiche hai? Ti va bene un O(n^2) oppure vuoi un O(n) sprecando più memoria?

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

devo sprecare meno memoria, comunque la funzione deve avere in ingresso n,v,e k e in uscita mi deve dare num, ovvero il numero delle cifre eliminate. Il vettore è composto da interi. A guardarlo c'è qualcosa che non va, non riesco proprio a capire la logica della funzione e di sicuro V[i]>k non posso assolutamente farlo...un vettore maggiore di uno scalare?? quello che voglio intendere io è ke l'elemento del vettore è maggiore dello scalare ma non so come tradurlo!!

[Fenomeno85]

Originariamente inviato da Andreww!!!

devo sprecare meno memoria, comunque la funzione deve avere in ingresso n,v,e k e in uscita mi deve dare num, ovvero il numero delle cifre eliminate. Il vettore è composto da interi.

perfetto allora avrai

/* 
* v[] vettore contenente i numeri
* k valore massimo 
* n dimensione dell'array
*/
int* elimina (int v[], int k, int n, int &numElementiCancellati)
{
      // impostiamo a 0 il numero di elementi eliminati
      *numElementiCancellati = 0;
      
      // scorriamo l'array alla ricerca degli elementi da cancellare 
      for (int i = 0; i < n; i++)
      {
            // controlliamo che l'elemento sia maggiore del valore passato
            if (v[i] > k) 
            {
                  // scorriamo per eliminare gli elementi 
                  for (int j = i; j < n -1 ; j++)
                  {
                        v[j] = v[j+1];
                  }

                  // impostiamo per esempio a 0 l'ultimo elemento
                  v[n -1] = 0;

                  // incrementiamo il contatore 
                  *numElementiCancellati ++;
            }
      }

      // ritorniamo l'array modificato
      return v;
}

non posso provare perchè non ho su installato nulla per c++

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

lo provo io. in ogni caso grazie sei stato molto gentile..

[Fenomeno85]

Originariamente inviato da Andreww!!!

lo provo io. in ogni caso grazie sei stato molto gentile..

tranquillo dimmi solo se va bene .. soprattutto per il fatto che dato che non mi hai detto nulla ho impostato a 0 gli elementi.

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

void funz1 (int &k, float v[], bool &scambia, int dim, float val, int &j)

{
int i;

for (i=0; i<dim-1; i++)
{
k=0; j=0; scambia=false;
if (v[i]>val)
{
while(v[i+1]<val)
{ v[i]=v[i+1];
j++;
scambia=true;
k++;
}
}
}
}


un mio amico ha usato questo! mi dici qual è la differenza rispetto al tuo?

[Fenomeno85]

Originariamente inviato da Andreww!!!

void funz1 (int &k, float v[], bool &scambia, int dim, float val, int &j)

{
     int i;
     
     for (i=0; i<dim-1; i++)
         {
               k=0; j=0; scambia=false;
                    if (v[i]>val)
                       {
                                           while(v[i+1]<val)
                                   { v[i]=v[i+1];
                                     j++;
                                     scambia=true;
                                     k++;
                                     }
                       }
                    }
              }

un mio amico ha usato questo! mi dici qual è la differenza rispetto al tuo?

allora prima cosa usa il tag code che rende più leggibile il codice, poi rispetto alle specifiche che hai dato quel bool non può esistere come per esempio k o j. Diciamo che o i nomi delle variabili hanno un senso oppure è meglio non programmare.
Guardando poi quel valore booleano è messo a casaccio, non serve a nulla.
Per finire che a vista sembra che quel programma va in loop infinito nel caso in cui v[i] > val ... se v[i+1] < val allora li rimarrà fino a morte dell'universo.

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

io vorrei postarti tutto il testo ma il regolamento me lo vieta....come posso spiegartelo senza andare contro le regole??

[Fenomeno85]

Originariamente inviato da Andreww!!!

io vorrei postarti tutto il testo ma il regolamento me lo vieta....come posso spiegartelo senza andare contro le regole??

guarda basta che esprimi a parole cosa dice la funziona elimina. Quella che ti ho postato rispecchia il compito?

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

il fatto è ke l'ho detto solo che tu dici che manca qualcosa ma non so a cosa ti riferisci..

[Andreww!!!]

inoltre ti vorrei far vedere tt il programma per ulteriori kiarimenti, sempre se ne hai voglia e se lo poxo fare.

[Fenomeno85]

Originariamente inviato da Andreww!!!

il fatto è ke l'ho detto solo che tu dici che manca qualcosa ma non so a cosa ti riferisci..

il programma "dovrebbe essere corretto" nel senso che dovrebbe compilare, non andare in loop oppure uscire e andare fuori dall'array.
Il problema è che bisogna capire e solo te lo sai se una volta che hai trovato l'elemento da cancellare, in quella cella va messo un segno particolare oppure bisogna shiftare gli elementi? In questo caso se si shifta si va a creare alla fine un buco che va riempito con una marca. Io ho messo 0.


Ovvero pensa se hai questo array e k = 3:

1 2 3 4 5 6 7

1 2 3 5 6 7 0

1 2 3 6 7 0 0

1 2 3 7 0 0 0

1 2 3 0 0 0 0

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

il programma deve soltanto calcolare quanti elementi sonos tati cancellati non quali

EDIT:ah abbiamo dimenticato di dichiarare j!

[Andreww!!!]

Originariamente inviato da Fenomeno85

Ovvero pensa se hai questo array e k = 3:

1 2 3 4 5 6 7

1 2 3 5 6 7 0

1 2 3 6 7 0 0

1 2 3 7 0 0 0

1 2 3 0 0 0 0

~§~ Sempre E Solo Lei ~§~

così io dovrei avere:
V= 1,2,3 e num=4 (quantità elementi cancellati!

[Andreww!!!]

void elimina (int V[], int&n, int k, int j, int&num)

{
int i;
num=0;
for (i=0;i<n;i++)
{if (V[i]>k)
{ for (j=i;j<n-1;j++)
{V[j]=V[j+1];
}
V[n-num-1]=0;
j++;
}
}
}

ho scritto così io e mi dice:
[Linker error] undefined reference to `elimina(int*, int&, int&, int&)'

[Fenomeno85]

Originariamente inviato da Andreww!!!

così io dovrei avere:
V= 1,2,3 e num=4 (quantità elementi cancellati!

il programma che ti ho mandato fa proprio quello.

Quello che non riesci a capire è che se hai 100 elementi e te ne rimangono 3 gli altri 97 devono avere un valore ma questo dipende dal programma. Se invece vuoi un array di dimensione 3 allora quel programma deve essere fatto in maniera diversa usando malloc.

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

Originariamente inviato da Andreww!!!

void elimina (int V[], int&n, int k, int j, int&num)

{
int i;
num=0;
for (i=0;i<n;i++)
{if (V[i]>k)
{ for (j=i;j<n-1;j++)
{V[j]=V[j+1];
}
V[n-num-1]=0;
j++;
}
}
}

ho scritto così io e mi dice:
[Linker error] undefined reference to `elimina(int*, int&, int&, int&)'

HELP!! Con return V, il programma mi da errore :
return-statement with a value, in function returning 'void'

[Fenomeno85]

Originariamente inviato da Andreww!!!

HELP!! Con return V, il programma mi da errore :
return-statement with a value, in function returning 'void'

non vorrei essere cattivo ma prima devi leggere un libro su come si programma con questo linguaggio.

~§~ Sempre E Solo Lei ~§~

[Andreww!!!]

purtroppo hai ragione è lunga da spiegare, so di sapere poco e questo forum era l'unica cosa veloce ke mi è venuta in mente per imparare, scusa se ti ho fatto perdere tempo.