Problemas com arrays!!!

Entusiasta Java Membro desde: 10/05/2007 01:33:38 Mensagens: 18 Offline

Boas pessoal, tenho um trabalho pra fazer mas tou com alguns problemas em relação aos arrays, preciso de fazer operações com arrays como se fossem conjuntos:

. como tirar os elementos repetidos int num array?
. como posso fazer operações de diferença, união e intersecção entre dois arrays?

espero q me possam ajudar, preciso mesmo de ajuda....

Pode parecer idiota, mas pela inocência da tua pergunta:

A linguagem que você tem que utilizar é Java?

Você pode utilizar Collections? Isto facilitaria tua vida.. Em caso afirmativo, ganha um tempo lendo.

[]s

Entusiasta Java Membro desde: 10/05/2007 01:33:38 Mensagens: 18 Offline

desculpa, sim é em Java, e infelizmente nao posso usar collections, seria muito melhor...

Kra pelo q tu tais me falando tu queres implemntar uma espécie de conjunto (conceito matemático mesmo). Existe uma interface em java da API de collections q chamsse Set (conjunto em ingês), pois bem, como vc ja disse n pode usar collections, então tenta dar uma sacada nas classes q implementam essas interface e olha a implementação dos métodos q te interessam. è mais uma dica mesmo. Flw.

Cara, tem um artigo muito bom na Mundo Java deste mês que trata exatamente disso que você tá precisando. Seu professor deve ter lido e gostado do artigo

Entusiasta Java Membro desde: 10/05/2007 01:33:38 Mensagens: 18 Offline

entao pessoal ninguem tem ideias?

cara usar array para elementos repetidos eh complicado mao de obra danada e vc vai ficar com dor de cabeça... dar uma estuda em Collection e as classes que implementar a interface Set.. olha no meu resumo que fiz para certificacao.. vai lhe ajudar capitulo 7 tem exemplo que nao aceita elementos repetidos... nao passa de 10 linhas a sintaxe..

Entusiasta Java Membro desde: 10/05/2007 01:33:38 Mensagens: 18 Offline

Obrigadao, de certeza q me vai ajudar...

Entusiasta Java Membro desde: 10/05/2007 01:33:38 Mensagens: 18 Offline

Pessoal isto ainda ta complicado, não percebo nada de classes e construtores...

No caso de achar elementos repetidos, acho que fica mais eficiente você ordenar seu array e depois percorre-lo uma unica vez verificando se tem elemento repetido.

Seu algoritmo vai ser a (ordem do seu método de ordenação) + O(n).

Após ordenado, pegue seu primeiro elemento e saia varrendo. Enquanto for igual exclua. No momento que achar um maior, pegue-o e vá comparando do mesmo jeito que você fez com o primeiro e assim por diante.

Acho q pode ser por aí...

kaabah wrote:No caso de achar elementos repetidos, acho que fica mais eficiente você ordenar seu array e depois percorre-lo uma unica vez verificando se tem elemento repetido.

Seu algoritmo vai ser a (ordem do seu método de ordenação) + O(n).

Após ordenado, pegue seu primeiro elemento e saia varrendo. Enquanto for igual exclua. No momento que achar um maior, pegue-o e vá comparando do mesmo jeito que você fez com o primeiro e assim por diante.

Acho q pode ser por aí...

mas no seu exemplo seria para arrays com sequencia como 1,1,2,2,2,3,3,3;
e se fossem numeros aleatorios como
1,2,5,7,9,4,1,3,6,2,5?

mas no seu exemplo seria para arrays com sequencia como 1,1,2,2,2,3,3,3;
e se fossem numeros aleatorios como
1,2,5,7,9,4,1,3,6,2,5?

Pois é... experimenta ordenar essa sequencia que você me passou!!

1,2,5,7,9,4,1,3,6,2,5

oredenando...

1,2,2,3,4,5,6,7,9

kaabah wrote:

mas no seu exemplo seria para arrays com sequencia como 1,1,2,2,2,3,3,3;
e se fossem numeros aleatorios como
1,2,5,7,9,4,1,3,6,2,5?

Pois é... experimenta ordenar essa sequencia que você me passou!!

1,2,5,7,9,4,1,3,6,2,5

oredenando...

1,2,2,3,4,5,6,7,9

Mas como vc disse não é para manter o valor até ele se tornar maior??
Ordenar seria pelo sort então antes de começa?

obviamente...

No caso de achar elementos repetidos, acho que fica mais eficiente você ordenar seu array e depois percorre-lo uma unica vez verificando se tem elemento repetido.

(...)

Após ordenado, pegue seu primeiro elemento e saia varrendo.

Legal vou tentar criar um metodo pra isso por curiosidade

Notícias, artigos e o maior fórum brasileiro sobre Java