Ajuda em Ponteiros e funções

[Dougg_Ghost 7]

Basicamente, tenho esse exercício (que foi passado em duas provas de C na faculdade), e nas duas acabei deixando em branco por não ter ideia de como fazer (nem como começar), não queria pedir resolução, mas sim explicação e se possível uma ajuda com código.
Realmente não tenho ideia do que fazer por isso não coloquei meu código.

Segue enunciado:

Escreva uma função remove_dup(floatv[],int n) que receba o vetor e verifique a existência de elementos duplicados. Caso não existam elementos duplicados retorne 0. Caso existam, remova estes elementos (deixando apenas um) e retorne o número de elementos removidos.

[agness 9]

os parametros da função são o vetor e o numero de elementos nele.

dentro da função vc percorre o vetor olhando de repete algum. Se não repetir nenhum retorna 0, se repetir é meio complicado, mas vc desenrola um algoritmo para "remover" os repetidos. consegue fazer?

[Dougg_Ghost 7]

Então, meu problema é q me enrolo muito com os ponteiros, e pra ser bem sincero, não consigo fazer quase nenhum exercício com eles

[agness 9]

explica uma coisa, suponhamos o seguinte vetor:

1 | 2 | 2 | 3 | 4

 

a função vai mexer nesse segundo dois. Mas é para o vetor ficar assim:

 

1 | 2 | | 3 | 4

 

ou assim?

 

1 | 2 | 3 | 4

 

se sua duvida for na hora da passar o vetor, na hora de chamar a função:

 

funcaoRomover(nomeDoVetor, tamanhoDoVetor); "o nome do vetor é sem colchete mesmo"

 

dentro da função você trabalha normal com o vetor como trabalharia dentro da main

[Dougg_Ghost 7]

explica uma coisa, suponhamos o seguinte vetor:

1 | 2 | 2 | 3 | 4

 

a função vai mexer nesse segundo dois. Mas é para o vetor ficar assim:

 

1 | 2 | | 3 | 4

 

ou assim?

 

1 | 2 | 3 | 4

 

se sua duvida for na hora da passar o vetor, na hora de chamar a função:

 

funcaoRomover(nomeDoVetor, tamanhoDoVetor); "o nome do vetor é sem colchete mesmo"

 

dentro da função você trabalha normal com o vetor como trabalharia dentro da main

 

Então, se eu entendi bem, a função ficaria 1|2|3|4.

Sou iniciante em ponteiro e.e, por isso to com tantas dúvidas

[agness 9]

remover(int vet[], int n)
{
    int i, j;
    for(i=1; i<n; i++)
    {
        for(j=0; j<i; j++)
        {

            if(vet[i]==vet[j])
            {
                vet[i]=-1;
            }
        }
    }

}

olha, essa função coloca o valor -1 no lugar dos repetidos, foi o que eu consegui pensar, mas se vc quiser "espremer" os valores, tenta fazer uma que percorra o vetor e quando encontrar -1, substitua o valor pelo proximo numero

[Dougg_Ghost 7]

remover(int vet[], int n)
{
    int i, j;
    for(i=1; i<n; i++)
    {
        for(j=0; j<i; j++)
        {

            if(vet[i]==vet[j])
            {
                vet[i]=-1;
            }
        }
    }

}

olha, essa função coloca o valor -1 no lugar dos repetidos, foi o que eu consegui pensar, mas se você quiser "espremer" os valores, tenta fazer uma que percorra o vetor e quando encontrar -1, substitua o valor pelo proximo numero

 

Cara, muito obrigado mesmo!! :D

[Wilkyn Fernandes Taborda 0]

Em 28/06/2016 at 13:23, agness disse:

olha, essa função coloca o valor -1 no lugar dos repetidos, foi o que eu consegui pensar, mas se você quiser "espremer" os valores, tenta fazer uma que percorra o vetor e quando encontrar -1, substitua o valor pelo proximo numero

Apenas colocar o valor -1 no lugar dos elementos duplicados não resolve o problema pois esses elementos continuarão existindo lá no vetor sem ser removidos e seu valor somente será alterado para outro.

Você deve pegar os elementos duplicados do vetor e arrastar para o lugar deles os não duplicados, substituindo-os e ao mesmo tempo incrementar um contador de elementos substituídos para depois retornar esse contador que automaticamente já irá ser 0 caso não exista algum número que esteja duplicado: 

 

int remove_dup(float v[], int n);

void arrasta_proximos(float v[], int n, int posicao);

int main(){
  int i,conta_removidos;
  float vetor_de_floats[10];
  vetor_de_floats[0]=2;
  vetor_de_floats[1]=2;
  vetor_de_floats[2]=4;
  vetor_de_floats[3]=5;
  vetor_de_floats[4]=6;
  vetor_de_floats[5]=6;
  vetor_de_floats[6]=8;
  vetor_de_floats[7]=9;	
  vetor_de_floats[8]=10;
  vetor_de_floats[9]=11;
  printf("Vetor com valores duplicados:");
  for(i=0;i<10;i++)
    printf("%f\n",vetor_de_floats[i]);
  conta_removidos=remove_dup(vetor_de_floats,9);
  printf("\nVetor apos a remocao dos duplicados:");
  for(i=0;i<(10-conta_removidos);i++)
    printf("%f\n",vetor_de_floats[i]);
  printf("\nO numero de elementos duplicados e: %d",conta_removidos);
  system("pause");    
}

int remove_dup(float v[], int n){
  int i,j,conta_dup=0;
  for(i=0;i<n;i++)
    for(j=i+1;j<=n;j++)
      if (v[i]==v[j]){
        conta_dup++;        
        arrasta_proximos(v, n, i);        
        n--;        
      } 
  return conta_dup;
}
  //Vai arrastar os proximos elementos do vetor uma posicao atras no lugar do que esta sendo removido
void arrasta_proximos(float v[], int n, int posicao){
  int i,j;
  float temp;  
  i=posicao;
    for(j=posicao+1;j<n;j++){      
      v[i]=v[j];      
      v[j]=v[j+1];
      i++;
  }
  if(j==n){
    v[i]=v[j];
  }
}

 

Editado Novembro 27, 2019 por Wilkyn Fernandes Taborda
Apenas agora noto que há a opção para inserir códigos-fonte de computadores diferente de texto comum.