vetor em C

[pr0zin]

Boas, sera que me podem esclarecer uma coisa mesmo rapida?

Como posso eu remover as repetiçoes num vetor de inteiros, por exemplo este vetor: [1 , 2 ,1 ,1 ,3, 6, 2, 2 ,7 ] ficava assim: [1,2,3,6,7]

Abraco

[HappyHippyHippo]

resposta rápida : com um ciclo

resposta lenta : tens pelo menos duas maneiras

- ordenas o array para teres os elementos repetidos juntos e assim é fácil encontrar-los

- guardas num segundo array os elementos encontrados e vais verificando se o elemento iterado já se encontra nesse array

para remover, ou crias um segundo array com o resultado correcto, ou copias o array restante da iteração para "cima" do elemento duplicado tendo em conta que terás de actualizar algumas variáveis para o programa dar certo

[pmg]

Eu faria um vetor novo com tamanho suficiente para todos os elementos do vetor original.

Depois copiava o primeiro elemento do vetor original para o novo vetor.

Depois, num ciclo, verificava se o elemento seguinte existia no novo vetor: se existisse passava ao seguinte, se nao existisse copiava para uma nova posicao do novo vetor.

Para aumentar a performance da fase de pesquisa, experimenta meter os valores nao repetidos na posicao orddenada, arrastando todos os maiores uma posicao para a frente (mas so deves notar alguma diferenca (para melhor ou pior) a partir de milhares de elementos).

[pr0zin]

ja consegui malta, de facto ordenar primeiro o vetor torna a coisa bem simples 😄

obrigado a todos!