[Java] Controllo buchi in una lista di numeri

[Fabietto206]

Devo fare una procedura che controlla se in una lista di numeri ci sono dei buchi oppure no.
Il problema è che ci possono essere anche dei valori ripetuti nella lista, quindi in questo caso non saprei come fare.
Il seguente codice scandisce i numeri e li stampa se non sono progressivi:

      DocumentoVenditaTes ddt = (DocumentoVenditaTes) Factory.createObject(DocumentoVenditaTes.class, app);
      String orderBy = SQLHelpler.compressKey(new String[]{"numeroDDTCliente"});
      NavigableList nav = ddt.read(orderBy);
      // Numero DDT
      NumericLTBL numeroDDT = new NumericLTBL(ddt.getNumeroDDTCliente().getCName(), ddt.getNumeroDDTCliente().getAName());
      NumericLTBL cont = new NumericLTBL(ddt.getNumeroDDTCliente().getCName(), ddt.getNumeroDDTCliente().getAName());
      cont.setFormatted("0");
      NumericLTBL uno = new NumericLTBL(ddt.getNumeroDDTCliente().getCName(), ddt.getNumeroDDTCliente().getAName());
      uno.setFormatted("1");
      
      while (nav.hasNextElement()) {
      	ddt = (DocumentoVenditaTes) nav.nextElement();
      	if(!ddt.getNumeroDDTCliente().getFormatted().equals(ddt.getNumeroDDTCliente().getNullValue())){
      		numeroDDT.setFormatted(ddt.getNumeroDDTCliente().getFormatted());
      		cont.add(uno);
      		if(!numeroDDT.getFormatted().equals(cont.getFormatted())){
      			System.out.println(ddt);
      		}   		
      	}    	
      }

In questo modo però al primo buco stamperà tutti gli altri numeri perchè non sono più "allineati". Mentre io vorrei stampare sono i buchi: come potrei sistemare il codice?

[Andrea1979]

buchi rispetto a? 1 2 3 4 5 6 8, manca il 7 è un buco? Oppure buchi rispetto a una qualche funzione? 3 6 9 15, manca 12 c'è un buco?

Puoi sempre creare una lista di appoggio con chiavi/valori in ordine, poi scandisci la tua lista di numeri e rimuovi dalla lista di appoggio tutti i numeri nella tua lista. Se ti avanzano elementi nella lista d'appoggio, quelli sono i tuoi buchi.

[Fabietto206]

Ho una lista di numeri del tipo: 1 1 2 3 4 4 5 7....in questo caso deve ritornare 6.
I numeri li reperisco già in ordine.

Stavo pensando di mettere i numeri in un array ma mi sono bloccato....

[Kaamos]

Originariamente inviato da Fabietto206
Ho una lista di numeri del tipo: 1 1 2 3 4 4 5 7....in questo caso deve ritornare 6.
I numeri li reperisco già in ordine.

Stavo pensando di mettere i numeri in un array ma mi sono bloccato....

Scorri tutta la lista, per ogni elemento controlla se è maggiore del precedente + 1, in caso positivo hai trovato un buco (che è proprio il numero precedente + 1), a questo punto fanne quello che vuoi (ad esempio darlo come valore di ritorno della procedura) e se necessario prosegui l'iterazione della lista... se ho compreso le specifiche.

[Fabietto206]

E se usassi un vettore al posto di una lista?

[Kaamos]

Originariamente inviato da Fabietto206
E se usassi un vettore al posto di una lista?

Non cambia nulla, se non usare il metodo get (vedi la documentazione e/o i tutorial) al posto della notazione con le parentesi quadre (se stai usando un array, altrimenti è tutto uguale).

[Fabietto206]

Ho fatto così:

while (nav.hasNextElement()) {
      	ddt = (DocumentoVenditaTes) nav.nextElement();
      	if(!ddt.getNumeroDDTCliente().getFormatted().equals(ddt.getNumeroDDTCliente().getNullValue())){
      		for(int i=0; i<vettoreNumeroDDT.length-1; i++){
        		vettoreNumeroDDT[i] = new NumericLTBL(ddt.getNumeroDDTCliente().getCName(), ddt.getNumeroDDTCliente().getAName());
        		vettoreNumeroDDT[i].setFormatted(ddt.getNumeroDDTCliente().getFormatted());
        		Integer elSucc = vettoreNumeroDDT[i+1].intValue();
        		// caso in cui il numero successivo è =
          	if(!vettoreNumeroDDT[i].getFormatted().equals(elSucc) || 
          			!vettoreNumeroDDT[i].getFormatted().equals(elSucc - 1)){
          		// ci sono buchi
          		Integer elCorrente = vettoreNumeroDDT[i].intValue();
          		Integer elCor = elCorrente + 1;
            	while(elCor < elSucc){
            		cont.add(uno);
            		elCor++;
            		pdf.writeNewRow(FieldMapping.getValueOfAttribute(elCor, "numeroDDTCliente"), 0);
            	}
          	}      		     		
        	}
      	}

Però va in NullPointer, cosa sbaglio?

[Kaamos]

Originariamente inviato da Fabietto206
Ho fatto così:

while (nav.hasNextElement()) {
      	ddt = (DocumentoVenditaTes) nav.nextElement();
      	if(!ddt.getNumeroDDTCliente().getFormatted().equals(ddt.getNumeroDDTCliente().getNullValue())){
      		for(int i=0; i<vettoreNumeroDDT.length-1; i++){
        		vettoreNumeroDDT[i] = new NumericLTBL(ddt.getNumeroDDTCliente().getCName(), ddt.getNumeroDDTCliente().getAName());
        		vettoreNumeroDDT[i].setFormatted(ddt.getNumeroDDTCliente().getFormatted());
        		Integer elSucc = vettoreNumeroDDT[i+1].intValue();
        		// caso in cui il numero successivo è =
          	if(!vettoreNumeroDDT[i].getFormatted().equals(elSucc) || 
          			!vettoreNumeroDDT[i].getFormatted().equals(elSucc - 1)){
          		// ci sono buchi
          		Integer elCorrente = vettoreNumeroDDT[i].intValue();
          		Integer elCor = elCorrente + 1;
            	while(elCor < elSucc){
            		cont.add(uno);
            		elCor++;
            		pdf.writeNewRow(FieldMapping.getValueOfAttribute(elCor, "numeroDDTCliente"), 0);
            	}
          	}      		     		
        	}
      	}

Però va in NullPointer, cosa sbaglio?

Se ci dici la riga che solleva la NPE...

[Fabietto206]

Qui:

Integer elSucc = vettoreNumeroDDT[i+1].intValue();

[Kaamos]

Originariamente inviato da Fabietto206
Qui:

Integer elSucc = vettoreNumeroDDT[i+1].intValue();

Nelle righe precedenti inizializzi l'oggetto alla posizione i mentre in questa cerchi di usare quello di indice i+1, che non è ancora inizializzato (verrà inizializzato all'iterazione successiva).