Agrupar sequencias de um list de inteiro [RESOLVIDO]  XML
Índice dos Fóruns » Java Básico
Autor Mensagem
leopoldof
GUJ Master

Membro desde: 07/03/2008 07:40:45
Mensagens: 1012
Offline

Boa tarde....
Como faço para agrupar sequencias de inteiros vindos de um List ?

Ex:
tenho um list com o conteúdo:

50 ,56,57,58,59, 61,62 65 68,69, 71

o que tenho que gerar seria um novo List com objetos que contenham inicio e fim de sequencias...
considerando o objeto sequencia


no final, meu método tem que retornar uma listagem com objetos sequencia com os valores:
LISTAGEM:
POS1 Sequencia(inicio = 50, fim = 50)
POS2 Sequencia(inicio = 56, fim = 59)
POS3 Sequencia(inicio = 61, fim = 62)
POS4 Sequencia(inicio = 65, fim = 65)
POS5 Sequencia(inicio = 68, fim = 69)
POS6 Sequencia(inicio = 71, fim = 71)



Não sei se fui claro.....

Não estou conseguindo achar uma lógica para implementar isso...

This message was edited 1 time. Last update was at 06/01/2012 16:45:26

yhhik
Java Ninja
[Avatar]

Membro desde: 06/05/2011 13:52:11
Mensagens: 291
Localização: Brasilia-DF
Offline

vc quer gerar uma lista com o objeto sequencia de uma lista de inteiro?

se vc só precisa do primeiro é do ultimo, jogue essa lista de inteiro em uma estrutura de repetição e tire o menor e o maior numero e insira no objeto sequencia(FIM e INICIO).

This message was edited 1 time. Last update was at 06/01/2012 14:25:22


att.
Mário Yhhik.




jefferson_amarals
Thread.start()

Membro desde: 15/07/2005 23:11:14
Mensagens: 26
Localização: São Luis-MA
Offline

Cara de fato você não foi muito claro. A explicação do objetivo ficou confusa.

A saída:

LISTAGEM:
POS1 Sequencia(inicio = 50, fim = 50)
POS2 Sequencia(inicio = 56, fim = 59)
POS3 Sequencia(inicio = 61, fim = 62)
POS4 Sequencia(inicio = 65, fim = 65)
POS5 Sequencia(inicio = 68, fim = 69)
POS6 Sequencia(inicio = 71, fim = 71)

tem alguma ligação com a entrada

50 ,56,57,58,59, 61,62 65 68,69, 71

ou foi só um exemplo que você deu? Se há ligação, como vc chegou a essa saída?
leopoldof
GUJ Master

Membro desde: 07/03/2008 07:40:45
Mensagens: 1012
Offline

Desculpe acho que não fui claro....

O que não consigo é achar uma lógica para achar as sequencias numéricas dentro de uma listagem passada...

tipo.... achar o início e o fim das sequencias dentro da listagem...

Seguindo a listagem... 50 ,56,57,58,59, 61,62 65 68,69, 71


sequencia1 50 até 50
sequencia2 56 até 59
sequencia3 61 até 62
e assim por diante...


quando o numero está sozinho, o inicio e o fim serão os mesmos

This message was edited 1 time. Last update was at 06/01/2012 14:33:40

danilovicente
JavaBaby

Membro desde: 24/11/2011 13:20:44
Mensagens: 89
Offline

Faz um ArrayList de um ArrayList do tipo int
Você já pensou em como fazer a parte de lógica de como verificar as sequencias?
[MSN]
leopoldof
GUJ Master

Membro desde: 07/03/2008 07:40:45
Mensagens: 1012
Offline

danilovicente wrote:Faz um ArrayList de um ArrayList do tipo int
Você já pensou em como fazer a parte de lógica de como verificar as sequencias?


Sim...estou tentando fazer com um List... mas o problema é a parte lógica....
Não sei porque , mas algo me diz que com recursão eu conseguirei.. fazer...mas não descobri...ainda...
danilovicente
JavaBaby

Membro desde: 24/11/2011 13:20:44
Mensagens: 89
Offline

Posta aí o que conseguiu até o momento.
[MSN]
pmlm
GUJ Master

Membro desde: 20/04/2009 12:20:07
Mensagens: 1199
Localização: Portugal
Offline

Recursão? Um simples for ou while resolve o problema!
jefferson_amarals
Thread.start()

Membro desde: 15/07/2005 23:11:14
Mensagens: 26
Localização: São Luis-MA
Offline

Sua lista de números sempre vai estar ordenada ou os números podem ter ordem aleatória?
leopoldof
GUJ Master

Membro desde: 07/03/2008 07:40:45
Mensagens: 1012
Offline

vai estar ordenada....pois ordenarei elas antes de passar para o método de agrupamento que estou tentando fazer
leopoldof
GUJ Master

Membro desde: 07/03/2008 07:40:45
Mensagens: 1012
Offline

O que tenho no momento



é um método onde recebe a listagem com inteiros....estes inteiros são numeros de notas fiscais não utilizadas...
Neste método tenho que agrupar estas sequencias e retornar o list...com objetos SequenciaNUtilizada



Aqui a classe de sequenciaNutilizada

This message was edited 2 times. Last update was at 06/01/2012 15:01:20

douglaskd
GUJ Ranger
[Avatar]

Membro desde: 04/07/2010 00:51:49
Mensagens: 839
Localização: Campinas - SP
Offline

...

This message was edited 1 time. Last update was at 06/01/2012 14:56:54

leopoldof
GUJ Master

Membro desde: 07/03/2008 07:40:45
Mensagens: 1012
Offline

Douglas...não é string....é um List de inteiros....

douglaskd
GUJ Ranger
[Avatar]

Membro desde: 04/07/2010 00:51:49
Mensagens: 839
Localização: Campinas - SP
Offline

malz,

só percebi quando vi seu ultimo código..rs
luci.al
Debugger
[Avatar]

Membro desde: 29/12/2011 17:23:43
Mensagens: 59
Offline

Olá!

o que está confuso é essa sua sequência. vc tem uma lista de inteiros e dela vc vai tirar varias sequencias correto?
mas como vc vai identificar onde termina e onde comessar cada sequencia?

"O pensamento só começa com a dúvida. "
( Roger Martin )

att.
Luciana Almeida.
[Email]
 
Índice dos Fóruns » Java Básico
Ir para:   
Powered by JForum 2.1.8 © JForum Team