LinkedList d'une classe (chercher max) Fermé

Question

Bonjour à tous, C'est l'une des premières fois que je programme des listes en Java alors voilà. J'ai une classe Couple : class Couple { int label; int numero; Couple(int label,int numero) { this.label = label; this.numero = numero; } } Et une liste de Couple : LinkedList execution = new LinkedList(); J'essaie de faire une fonction qui me renvoie la cellule de la liste qui contient le maximum en terme de Label.Je n'y arrive pas, avec les iterator, les next cela m'a l'air assez difficile... Cordialement et merci beaucoup d'avance.

KX · Answer

À chaque fois que tu peux manipuler des Iterator, tu peux utiliser la boucle for each, son utilisation est bien plus simple et remplace la plupart des cas d'utilisation des Iterator qui ne servent donc quasiment jamais...

Exemple d'affichage de la liste :

for (Couple couple : execution)
     System.out.printf("label=%d, numero=%d
", couple.label, couple.numero);

Étienne9 · Answer

Merci beaucoup KX.
Logiquement cela est correct non ? :




 public static Couple rechercherMaximun(LinkedList<Couple> L) {
  Couple maximum = L.getFirst();
  for (Couple couple : L) {
   if (couple.label > maximum.label) {
    maximum = couple;
   }
  }
  return maximum;
 }


Merci beaeaucoup.

Étienne9 · Answer

Salut KX,

J'ai une question, si je fais un  :

while(true) 

Et qu'après je mets un for each, ça plante ou pas ?
Car j'ai besoin de ça mais j'ai l'impression que c'est ça qui fait pour péter.

Cordialement.

Étienne9 · Answer

Bah en fait c'est parce que la Reine peut pondre des oeufs et donc il peut y avoir de nouvelles Fourmis.
Alors que ça soit au début ou à la fin, à la limite je m'en moque un peu car le tout c'est que la prochaine fois que je parcours que ça y est...

Étienne9 · Answer

Je n'ai pas bien compris. Voilà mon code actuel sachant que ajouter une Fourmi c'est PONDRE :


public void simule() {
		LinkedList<Fourmi> fourmis;
		while(true) {
			if(avecAffichage) {
				afficherTerrain();
				jeu.refresh();
			}
			/**try {
				Thread.sleep(700);
			}
			catch (InterruptedException ex) {
				Thread.currentThread().interrupt();
			}**/
			for (Nid nid : nids) {
				fourmis = nid.getFourmis();
				for (Fourmi f : fourmis) {
					if (f.getNourriture() >=1) {
						f.setNourriture(f.getNourriture()-1);
					}
					f.mourirDeVieillesse(1);
					f.mourirDeFaim();
					if (!f.enVie()) {
						if (!(f.dansSonNid())) {
							TerrainFranchissable tf = (TerrainFranchissable) tab[f.getX()][f.getY()];
							tf.supprimerOccupant();
						}
						nid.removeFourmi(f);
					}
					else {
						System.out.println("Pipi");
						if (f instanceof Reine) {
							if (f.avoirFaim()) {
								if (nid.getReserve() >= 60) {
									f.manger(60);
									nid.enleverALaReserve(60);
								}
								else {
									f.manger(nid.getReserve());
									nid.setReserve(0);
								}
							}
							else {
								Reine r = (Reine) f;
								r.pondre();
							}
						}
.................
................
................
}

Étienne9 · Answer

Comment savoir si une LinkedList est vide s'il vous plaît ?
En fait j'ai procédé autrement, j'ai fait deux listes, une ajouter et une supprimer.
Ça revient presque à ce que vous faites.

Étienne9 · Answer

Bonjour,

En fait, dans ma simulation je ne peux pas supprimer un élément en même temps que je parcours ma liste Fourmis.
Conclusion : j'ai deux listes provisoires, une qui s'appelle Ajouter et une qui s'appelle Supprimer. Les deux sont de type <Fourmi>.
Dans la Fourmi il y a donc comme vous le savez
- Ouvrière
- Guerrière
et
-Reine.
Le problème est que, quand une guerrière combat il faut qu'elle ajoute la fourmi dans la liste Supprimer
Le soucis c'est que ça peut être autre chose qu'une fourmi et quand je fais des castes je me retrouve avec des pointeurs sur du NULL.
En effet, si je caste un EtreVivant en Fourmi, apparemment ça perd toutes les données...

Cordialement et merci beaucoup d'avance.

Étienne9 · Answer

Bonjour,

Je viens d'obtenir encore un ConcurrentModificationException là dessus et je ne sais pas pourquoi.

Pouvez-vous m'aider s'il vous plaît ?




while(true) {
   int nouvelleNourriture = 1+(int) (Math.random()*100);
   if ((nouvelleNourriture < 50) && (nouvelleNourriture > 40)) {
    creerNourritureAleat();
    creerNourritureAleat();
    creerNourritureAleat();
    creerNourritureAleat();
    creerNourritureAleat();
   }
   if(avecAffichage) {       
    afficherTerrain();
    jeu.refresh();
   }
   try {
    Thread.sleep(100);
   }
   catch (InterruptedException ex) {
    Thread.currentThread().interrupt();
   }
   for (Nid nid : nids) {
    fourmis = nid.getFourmis();
    for (EtreVivant ev : fourmis) {
     ev.evoluer(tab,fourmisRescapes);
    }
    nid.setFourmis(fourmisRescapes);
   }
  }
 }


PS : apparemment ça vient de mon setFourmis qui change ma liste de Fourmis dans le Nid mais je ne supprime pas le nid, je modifie juste un attribut... C'est étrange non ?

Comment puis-je faire s'il vous plaît ?
Cordialement et merci beaucoup d'avance.

Étienne9 · Answer

J'ai trouvé, pour la liste rescapés il faut recréer une nouvelle liste...

LinkedList d'une classe (chercher max)

9 réponses

Discussions similaires