Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Marvel's Wolverine, la recensione: Logan torna protagonista in un'avventura brutale e intensa
Marvel's Wolverine, la recensione: Logan torna protagonista in un'avventura brutale e intensa
Marvel's Wolverine porta Logan in un'avventura inedita, violenta e fortemente narrativa, costruita attorno alla sua natura di combattente e al difficile rapporto con il proprio passato. Insomniac Games punta su combattimenti spettacolari, progressione e personalizzazione, inserendo l'azione in un mondo segnato dalla persecuzione dei mutanti. Un viaggio intenso, che alterna mattanza, esplorazione e momenti sorprendentemente emotivi.
DJI Romo 2: tante novità lo rendono un robot completo
DJI Romo 2: tante novità lo rendono un robot completo
Romo 2 è la seconda generazione di robot lavapavimenti di DJI, un modello che si caratterizza per la precisione nel sistema di navigazione e per il funzionamento particolarmente silenzioso. Con le modifiche introdotte in questa seconda versione, e un posizionamento di prezzo più allineato alla concorrenza, rappresenta una valida alternativa sul mercato delle soluzioni di pulizia domestica
Sony Bravia 9 II: il True RGB alla prova, dove l'LCD sfida l'OLED
Sony Bravia 9 II: il True RGB alla prova, dove l'LCD sfida l'OLED
Il primo Sony con retroilluminazione True RGB alla prova del banco di misura e dei contenuti: luminanza enorme, colori accurati in HDR e un antiriflesso molto efficace. I limiti sono due sole HDMI 2.1 e il blooming fuori asse
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 29-10-2006, 20:25   #1
aduri
Member
 
Iscritto dal: Nov 2005
Città: Genova
Messaggi: 75
(java) rimozione nodo

Mentre mi e' chiara la prima parte che controlla che l'oggetto x non sia null , la coda non sia vuota e se ce un solo oggetto;
la seconda parte dopo il ciclo for non mi e' altrettanto chiara.
Qualcuno puo' spiegarmi sommariamente i passaggi?

Grazie


Codice:
public boolean remove(Object x) { 
if (x==null) throw new IllegalArgumentException(); 
if (isEmpty()) return false; 
if (x.equals(first.element)){ 
if (first==last) 
last=null; 
first=first.next; 
mod++; 
return true; 
} 
for(Node i=first; i.next!=null; i = i.next){ 
if(x.equals(i.next.element)){ 
if(i.next==last) 
last=i; 
i.next=i.next.next; 
mod++; 
return true; 
} 
} 
return false;}

Ultima modifica di aduri : 29-10-2006 alle 21:20. Motivo: Titolo errato
aduri è offline   Rispondi citando il messaggio o parte di esso
Old 29-10-2006, 21:41   #2
leox@mitoalfaromeo
Senior Member
 
L'Avatar di leox@mitoalfaromeo
 
Iscritto dal: Dec 2005
Città: Ahimè..Bs ----------------------------------- Messaggi tot: 1000+
Messaggi: 772
hai riportato un pezzo di codice con alcune lacune a occhio e croce...
in particolare non si spiega come mai ci sia questo mod++ che poi non viene utilizzato...
__________________
11/2006-Inspiron6400 -t7200|2GB@533MHz|S-ATA 80gb@7200rpm|Ati X1400|9cell Battery||garanzia 3 anni On-Site NBD
ex: Toshiba M30-154 (PERCHE' NON COMPRARE TOSHIBA..LEGGI QUI) + P4 2.8@3,2GHz 1MB L2, Gigabyte 915p-duo,1GB DDR400 DualCh, gF 6600gt 128MB GDDR3 + Canon Ixus50 + Creative Muvo^2 1.5GB
leox@mitoalfaromeo è offline   Rispondi citando il messaggio o parte di esso
Old 29-10-2006, 21:51   #3
PGI-Bis
Senior Member
 
L'Avatar di PGI-Bis
 
Iscritto dal: Nov 2004
Città: Tra Verona e Mantova
Messaggi: 4553
Il premio per aver scritto quella routine sono 5 anni nelle patrie galere ma dovrei controllare per esserne certo.

Credo che la seguente sia un'interpretazione corretta anche se per esserne certi occorrerebbe interrogare un etruscologo.

Codice:
public boolean remove(Object x) { 
	if (x==null) throw new IllegalArgumentException(); 
	if (isEmpty()) return false; 
	if (x.equals(first.element)){ 
		if (first==last) 
		last=null; 
		first=first.next; 
		mod++; 
		return true; 
	}
	/* Se non si sia verificata una delle peraltro
	incomprensibilmente esposte condizioni di cui sopra...*/
	
	/* I nodi scanditi sono i.next e non i, come potrebbe pensare uno
	che non avesse escluso grazie alle confusione precedente
	il primo nodo. Facciamo finta che i.next sia, tutto incluso,
	il nodo corrente */
	for(Node i=first; i.next!=null; i = i.next){ 
		/* Se il valore cercato equivale al contenuto del
		nodo corrente, allora il nodo corrente, i.next è il
		nodo da rimuovere */
		if(x.equals(i.next.element)) { 
			/* se il nodo da rimuovere è l'ultimo, l'ultimo
			diventa il nodo precedente a quello che contiene
			il valore cercato. Il nodo precedente è i (il nodo
			correntemente valutato, infatti, è i.next) */
			if(i.next==last) last=i;
			
			/* Il nodo corrente viene eliminato. Per farlo, il nodo
			precedente di quello che contiene il valore cercato (i)
			viene collecato (i.next =) al nodo successivo a quello
			che contiene il valore cercato (i.next.next) */
			i.next=i.next.next; 
			
			/* Non mi capacito del significato di questo mod */
			mod++; 
			
			return true; 
		} 
	} 
	return false;
}
PGI-Bis è offline   Rispondi citando il messaggio o parte di esso
Old 29-10-2006, 22:14   #4
aduri
Member
 
Iscritto dal: Nov 2005
Città: Genova
Messaggi: 75
Grazie delle delucidazioni.
Per cio' che riguarda la variabile mod (modifiche) e' un contatore che viene incrementato ogni volta che viene usato un metodo remove(), add() e clear()
per evitare che modifiche concorrenti possano interferire col comportamento degli iteratori.
Il codice e' poco chiaro perche' e' uno stralcio di codice ho tralasciato il resto per questioni di spazio.
aduri è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Marvel's Wolverine, la recensione: Logan torna protagonista in un'avventura brutale e intensa Marvel's Wolverine, la recensione: Logan torna p...
DJI Romo 2: tante novità lo rendono un robot completo DJI Romo 2: tante novità lo rendono un ro...
Sony Bravia 9 II: il True RGB alla prova, dove l'LCD sfida l'OLED Sony Bravia 9 II: il True RGB alla prova, dove l...
Geely EX5, un mese al volante: il SUV elettrico cinese che ci ha sorpreso (quasi) senza riserve Geely EX5, un mese al volante: il SUV elettrico ...
Mova Z70 Ultra Roller Complete: motore potente, rullo di lavaggio e l'IA a guidare Mova Z70 Ultra Roller Complete: motore potente, ...
La crisi delle memorie colpisce il Trump...
iPhone 18 Pro e Pro Max, svelata la capa...
Dreame L50 Ultra AE a 499€ (invece di 59...
Problemi di gioventù per i Pixel 11: Goo...
Le app di dating potrebbero aver stufato...
Il successo di iPhone Duo rappresentereb...
Cartello sull'IA? L'accusa durissima con...
L'IA sempre più protagonista nei videogi...
Revolut ha consegnato passaporti e selfi...
Office 2021, 3 anni di aggiornamenti di ...
Dopo 23 anni di silenzio, Warcraft 3 spi...
Roblox sfida l'ecosistema gaming: app st...
OpenAI accusata di plagio dai migliori m...
Altro attacco hacker dell'IA: gli agenti...
Stiamo davvero perdendo il controllo del...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 08:44.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v