Comment créer ma liste ?

Version imprimable

Voir 40 message(s) de cette discussion en une page

02/02/2014, 11h54
keokaz

Comment créer ma liste ?

Bonjour je souhaite crée une liste,
on va dire que on est dans un couloir qui possède 10 cases,
chacune d'elle est noté de de A à J,
le but est de choisir au hasard un chiffre de 1 à4 , et en fonction du chiffre sortie je dit à quelle position où je suis, lorsque je suis au fond du couloir je recommence.

Comment je doit m'y prendre pour le faire sans utiliser les tableaux avec indice, j'ai toujours en tête un tableau avec un indice chiffré et il m'est difficile de m'en détaché car le but est de ne pas se référencer à un indice mais de dire directement où je suis (je ne dit pas aller directement à la case E mais avancer de 4 case suivante).

merci de la réponse
02/02/2014, 13h49
thelvin

Je vois pas ce qui t'empêche de faire ça avec des indices chiffrés : il suffit de retenir à quel indice tu te trouves là maintenant, et pour avancer de 4, ben tu y ajoutes 4.

Mais si ça te perturbe tant que ça, tu peux toujours utiliser une List et son ListIterator. C'est un objet de parcours d'une List qui te propose d'aller chercher l'élément suivant ou précédent, sans te forcer à connaître l'indice où tu te trouves ni celui du suivant ou du précédent.
02/02/2014, 16h06
keokaz
merci ,
le but est de crée un jeu de déplacement, et je pense que mon problème
était de savoir comment crée mes objets, je pense donc qu'il faut
- générer un chiffre (que je sauvegarde dans un attribut pour le mémoriser)
- l'augmenter
et avec l'augmentation de ce chiffre je récupère à travers une array liste sont indice et le nom de sa case.

par contre je ne comprends pas qu'avec ce code je n'arrive jamais à avoir le chiffre 4 ?
Code:

1 2 int r = (int)( Math.random()*4);
il me semble que Math.random() me produit un float de 0 à 1,

si je tombe sur 1 qui est son maximum ça fait 1*4 = 4 ?
si je tombe sur 0 qui est son maximum ça fait 0*4 = 0 ?

mais pourquoi je n'arrive pas avoir ce chiffre ?
normalement je doit avoir des chiffres aléatoire de 0 à 4 inclus ?
02/02/2014, 16h32
thelvin
Bah non, tu ne peux obtenir 4 que si Math.random() renvoie 1, toute autre valeur renverra un entier inférieur.
En théorie la probabilité de tomber sur une valeur précise, que ce soit 1 ou 0 ou 0,78464 devrait être zéro. En réalité elle est zéro ou proche de zéro, ça dépend lesquels. En l'occurrence la JavaDoc nous informe que la probabilité de 1 est nulle, ça n'arrivera pas et c'est tout, c'est un intervalle ouvert à droite.

Mais de toute façon, la probabilité d'obtenir 4 devrait être 1/5, pas proche de zéro. Il fallait donc choisir une formule qui renvoie 4 pour un large intervalle de valeurs random et pas une seule valeur improbable.

Ça s'obtient facilement avec la classe Random :
Code:

1 2 3 4 5 private final Random random = new Random(); // ... int r = random.nextInt(5);
02/02/2014, 16h43
keokaz

merci de ces précision,
cela m'a perturbé, donc en java on n'attendra jamais 1, c'est plus claire comme ça :)
02/02/2014, 16h47
thelvin

Citation:

Envoyé par keokaz

cela m'a perturbé, donc en java on n'attendra jamais 1, c'est plus claire comme ça :)

En Java, en maths, et beaucoup d'autres.

Mais c'est pas la question : la valeur 4 devrait avoir la même probabilité que les autres, donc tomber grâce à un intervalle de valeurs aussi large que les autres. Une seule valeur ça ne va pas.
Tu dis que tu ne tombais jamais sur la valeur 4, mais tu as essayé combien de fois ? Avec moins d'une dizaine de millions de milliards de fois, tu n'en sais rien, si ça tombe jamais sur 4, t'as même pas atteint 50% de proba de tomber dessus.
02/02/2014, 17h54
keokaz

j'ai testé qu'une dizaine de fois, je n'ai pas fait boucle pour ça :)

j'ai un array liste qui se compose de 3 objet gamers
Code:

1 2 3 4 5 6 7 8 private ArrayList<Gamer> gamers = new ArrayList<Gamer>();//liste des joueurs à charger private static int tour; gamers.add(new Gamer("toto", 400)); gamers.add(new Gamer("titi", 400)); gamers.add(new Gamer("tata", 400));
Comment je me débrouille pour récupérer le premier nom ?
puis le nom suivant, puis le suivant et une fois parcouru toute la liste ,
je reviens au début et recommencer ? si j'ai fait un tour je remplis mon compteur de tour

je n'ai pas une méthode comme gamer.next();

02/02/2014, 20h27
thelvin
Si, en utilisant le Iterator<Gamer> fourni par gamers.iterator()

Mais il y a plus simple, une boucle foreach :
Code:

1 2 3 for(Gamer gamer : gamers) { System.out.println(gamer.getName()); }
02/02/2014, 20h42
keokaz
Oui en effet c'est plus simple,
mon but est de m'entraîner sur les listes.
j'ai fait un println(gamers.iterator());
j'obtiens une adresse, on ne peut pas faire un
Code:

1 2 gamers.iterator().getName();

Non, tu peux faire :

Code:

1
2
3
4
Iterator<Gamer> itr = gamers.iterator();
while(itr.hasNext()) {
  System.out.println(itr.next().getName());
}

pour lister les gamers les un à la suie des autres ok
j'ai essayer ceci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
        ArrayList n_case = new ArrayList();
 
        int i=0;
        while(i <=39)
        {
            n_case.add(i);
            i ++;
        }
 
        Iterator liste_case = n_case.iterator();
        int add = 50;
 
        while(add <0)
        {
             liste_case.hasNext()
             if(liste_case.hasNext().equal(0))
             {
                   on recommence
              }
            add --;
 
            System.out.println(liste_case);
        }

ici je charge une liste de 0 à 39,
par contre le system.out.println m'affiche l'adresse et pas le résultat.

j'aimerais voir un résultat comme 0->1->2-> ...... 39-> 0 on recommence ->1-> ...

03/02/2014, 15h06
thelvin

Il affiche rien du tout, ton code ne compile pas, et tu fais n'importe quoi avec Iterator. Tu ne peux pas t'en servir autrement que ce que je t'ai montré.

Citation:

j'aimerais voir un résultat comme 0->1->2-> ...... 39-> 0 on recommence ->1-> ...

Il suffit de mettre la boucle d'affichage normale, dans une autre boucle, qui ne s'arrête jamais.

ok, et si je souhaite une boucle qui n'est pas infinie,
ce code est t'il correcte pour utiliser itérator ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
              // Create an array list
      ArrayList al = new ArrayList();
      // add elements to the array list
      al.add("C");
      al.add("A");
      al.add("E");
      al.add("B");
      al.add("D");
      al.add("F");
 
      // Use iterator to display contents of al
      System.out.print("Original contents of al: ");
      Iterator itr = al.iterator();
      int nb_pas = 10;
      while(nb_pas >0) {
         System.out.println("pas restant "+nb_pas);     
         System.out.println(itr.next());
         nb_pas --;
      }

bien sur après le F ça coince, il faut que je trouve à lui dire si
on est à la case F je reviens à C

03/02/2014, 15h53
thelvin

Non, Java ne fournit pas de structure permettant de faire ça.

Les développeurs sont censés être assez malins pour savoir jeter un itérateur quand il est fini et en créer un nouveau pour recommencer.
Ceci dit, rien ne t'empêche de programmer un Iterator qui boucle indéfiniment et qui pourrait s'utiliser comme tu le fais. Java n'en fournit pas, c'est tout.

merci :)

si j'ai ceci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
    ArrayList<String> array_L = new ArrayList<String>();
 
    array_L.add(1,"A");
    array_L.add(2,"B");
    array_L.add(3,"C");
    array_L.add(4,"Z");
    array_L.add(5,"B");
 
 
    // Recherche Avec indexOf
     System.out.println (array_L.indexOf(3));

comment je dois me débrouiller pour chercher la case ayant comme indice
3 soit le C?

04/02/2014, 14h42
thelvin

??????

get(), peut-être ?

si je fais ceci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
 
         ArrayList array_L = new ArrayList();
 
    array_L.add(1,"A");
    array_L.add(2,"B");
    array_L.add(3,"C");
    array_L.add(4,"Z");
    array_L.add(5,"B");
 
 
    // Recherche Avec indexOf
     System.out.println(array_L.get(3));

j'ai ceci

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 0

04/02/2014, 15h23
joel.drigo

Citation:

Envoyé par keokaz

j'ai ceci

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 0

Oui, conformément à la doc de la méthode add, qui dit que l'index passé en argument doit pas être supérieur à la taille actuelle de la List (ou inférieur à 0).

ok j'ai donc ajouter une ligne supplémentaire avec un 0 et le bout de texte fonctionne
mais dans le code ou je suis en train de travaillé cela ne dérange pas pourquoi ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
/*Cette class permet de charger les 42 cases */
public class Plateau {
 
    ArrayList<Case> case_monopoly = new ArrayList<Case>();
 
    public void actionCase(int case_num) {
 
 
 
 
    // Recherche Avec indexOf
 
 
 
        Case case_courant = case_monopoly.get(0); //ne fait pas d'erreur
        System.out.println(case_courant.getClass());
 
        if (case_courant instanceof monopoly.CaseDepense) {
            monopoly.CaseDepense caseDepense = (monopoly.CaseDepense) case_courant;
 
            System.out.println("je dépense");
           // System.out.println(caseDepense.);
        }
 
        if (case_courant instanceof monopoly.CaseRecette) {
 
            System.out.println("Gain");
        }
        System.out.println("case :" + case_courant.getNom());
 
    }
 
    public Plateau() {
 
        //creation des 40 cases du monopoly 
        case_monopoly.add(new CaseRecette(1, "DEPART", 200));
        case_monopoly.add(new CaseImo(2, "BOULEVARD DE BELLEVILLE", 20, "PRUNE"));
        case_monopoly.add(new CaseDepense(3, "CAISSE DE COMMUNAUTE", 0));

ici il n'y a pas d'erreur

Code:

1
2
 
    Case case_courant = case_monopoly.get(0); //ne fait pas d'erreur

ici le problème c'est que si je demande un get(0), il me répond la case DEPART, get(1) il me répond belleville , comment je dois me débrouiller pour avoir la case dépard ? mon but est de rechercher uniquement l'objet qui a comme premier argument la valeur souhaité.

le premier paramètre est t' il considérer comme un index ?

Voir 40 message(s) de cette discussion en une page