sous ensemble dans une liste

Version imprimable

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

Bonjour,

voici une classe :
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 class Rep implements Comparable<Rep> { private String nom; private int age; Rep(String nomf, int agef) { nom=nomf; age=agef; } public String getnom() { return nom; } public int getage() { return age; } public int compareTo(Rep o) { if( this.age < o.getage()) return 1; if( this.age == o.getage()) return 0; else return -1; }; }
J'instancie cette classe dans des objets que je range dans une liste avec add:
Code:

1 2 List<Rep> vf = new ArrayList<Rep>();
et je la trie :
Code:

1 2 Collections.sort(vf);
Il est sur que plusieurs personnes auront le même age, comment faire pour associer à chaque nom le nombre d'individus qui ont le même age que lui ?

Merci !

15/03/2013, 11h41
philippe6

Je précise que je trie sur l'âge, bien sûr.
15/03/2013, 11h58
olivier.pitton

Plop,

Ce que tu cherches à faire est d'associer un age à un ensemble de personnes ?

Si oui, la classe HashMap est faites pour cela. Elle a pour but d'associer une clé à une valeur.

Donc tu peux créer une

Code:

HashMap<Integer, List<Rep>> h = new HashMap<Integer, List<Rep>>();

. Ainsi tu associes un age à une liste de Rep.

Si tu veux néanmoins garder ta liste je te conseille de faire cela :
- Revoir le compareTo et écrire tout simplement

Code:

getAge() - o.getAge()

(même si ce n'est pas important)
- Après avoir trié ta liste, tu peux la parcourir et compter manuellement le nombre de références du même age.
15/03/2013, 12h02
philippe6

Bonjour

merci, je vais tenté ta première proposition, mais je ne pige pas la deuxième!
15/03/2013, 15h07
philippe6

Rebonjour,

Désolé, Olivier.Pitton, je n'avais pas bien vu ta réponse, je ne cherche pas à associer un âge à un ensemble de personnes, mais pour une personne, obtenir le nombre de ses congénères ayant le même âge qu'elle.

J'aurais préféré que ce soit ça, mais non.
15/03/2013, 15h14
Neewd

Suffit de parcourir toute ta liste, et de comparer les âges des objets de ta liste avec celui de ton this grâce au compareTo. :ccool:
15/03/2013, 15h25
philippe6

Bonjour, merci,

Mais pour que le résultat soit disponible, pour chaque objet, par un get, il faut modifier la classe, ou bien comment stocker l'effectif de "la classe d'age" (bien que ce ne soit pas une classe d'age, mais tout simplement un age).
Il faut pouvoir le demander, si utile !
15/03/2013, 15h47
philippe6

J'ai un peu peur de faire de la cuisine, donc je pose ma question d'abord :
Il faut utiliser sort une fois, puis une deuxieme fois, en modifiant compareTo ?
15/03/2013, 15h49
Neewd

Qu'entends tu pars "modifier la classe" ?

Tu veux bien avoir une méthode getMemeAge() qui te renvoi le nombre de personnes ayant le même âge que ton objet ?
15/03/2013, 15h55
philippe6

Merci, je vais faire un essai !
15/03/2013, 18h56
Sharcoux

C'est moi ou de l'extérieur cette conversation n'a ni queue ni tête?

Résumons : le but c'est de connaître les personnes qui ont le même âge qu'une personne données.

Pour ça tu as plusieurs solutions :
1 - utiliser une Map
2 - utiliser une liste triée sur l'âge
3 - utiliser une liste quelconque

1 : Il faut que tu crée une map comme suggéré par Olivier. Quand tu veux ajouter une personne, tu la "range" dans la bonne catégorie en faisant :
map.get(ageDeLaPersonne).add(laPersonneAAjouter);
Quand tu veux obtenir la liste des personnes ayant l'age "a", tu fais :
map.get(a);

2 : Pour cela il faut comprendre comment marche la fonction "sort" en Java. Je te laisse regarder des articles sur le net. Sache simplement qu'il va falloir modifier la fonction compareTo. C'est pour cette raison que cette fonction a été mentionnée par Olivier.

3 : Tout simple : tu parcours ta liste à la recherche des personnes du même âge que la personne en question. Il s'agit d'une simple boucle for.

Il y a encore d'autres façon de faire, mais pour ton cas, je pense que celles-ci sont suffisantes.

Bonjour,

Voici le code que j'ai écrit, en m'inspirant de la proposition de Sharcoux :
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 40 41 42 43 44 45 46 47 48 import java.util.*; class Rep implements Comparable<Rep> { private String nom; private int age; Rep(String nomf, int agef) { nom=nomf; age=agef; } public String getnom() { return nom; } public int getage() { return age; } public int compareTo(Rep o) { if( this.age < o.getage()) return 1; if( this.age == o.getage()) return 0; else return -1; }; } public class Memeage { public static void main(String args[]) { List<Rep> vf = new ArrayList<Rep>(); HashMap<Integer, List<Rep>> h = new HashMap<Integer, List<Rep>>(); int j=0;int i=0; for(j=0; j<21;j++) { h.get(2*j).add(j); } for(j=2; j<=42;j++) { int nbj; nbj=h.get(j); System.out.print("*"+j+"*"); System.out.println(); } } }
et, j'ai cette réponse :

Citation:

memeage.java:36: cannot find symbol
symbol : method add(int)
location: interface java.util.List<Rep>
h.get(2*j).add(j);
^
memeage.java:42: incompatible types
found : java.util.List<Rep>
required: int
nbj=h.get(j);
^
2 errors

Je ne sais pas si j'ai vraiment appliqué les suggestions, et je suis sans doc efficace,
Qu'en pensez vous ?
pour comprendre le 2*j, j'ai décidé que l'age était 2 fois la valeur de l'identifiant qui sera un String, bien sûr quand j'aurais compris, (c'est plutôt au stade expérimental !!!).

Merci si vous me portez secours, je pense en avoir un peu besoin !

18/03/2013, 02h05
Sharcoux

En fait, je crois que tu as mal compris les solutions qui t'on été proposées.

Si tu souhaite utiliser la HashMap, il faut que tu ajoutes à l'avance tes Rep à une HashMap static lors de leur création. Dans ton cas, cette méthode ne semble pas pertinente. Je te conseille donc les autres solutions à base de listes.

Pour info :

h.get(2*j).add(j) ne fonctionne pas parce que tu fais h.get(x) renvoie un List<Rep>. Sur un tel élément, tu dois faire un add(y) avec y de type Rep. Or ici j est de type int. Ca ne va pas.

On pourrait imaginer par exemple :

Code:

h.get(2*j).add(new Rep("truc",10));

Rebonjour,

Poursuivant ma recherche, j'obtiens 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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
 
import java.util.*;
 
class Rep implements Comparable<Rep> { 
	private String nom;
	private int age;
 
	Rep(String nomf, int agef) {
		nom=nomf;
		age=agef;
	}
 
	public String getnom() {
		return nom;
	}
 
	public int getage() {
		return age;
	}
 
	public int compareTo(Rep o) {			
		if( this.age < o.getage()) return 1;
		if( this.age == o.getage()) return 0;
		else return -1;
	};	
}
 
public class Memeage1 
	{
	public static void main(String args[])
		{
		HashMap<Integer, List<Rep>> h = new HashMap<Integer, List<Rep>>();
		Rep r=new Rep("Pierre", 12);
		h.get(r.getage()).add(r.getnom());
		Rep r1=new Rep("Pierre", 12);
		h.get(r1.getage()).add(r1.getnom());
		Rep r2=new Rep("Michelle", 12);
		h.get(r2.getage()).add(r2.getnom());
 
 
		int nbj;
		nbj=h.get(12);
		System.out.print("*"+nbj+"*");
		System.out.println();
 
		}
	}

je cherche à rester dans la méthode conseillée, mais la méthide add n'est pas reconnu et

Code:

1
2
 
nbj=h.get(12);

me donne une incompatibilité

je sais que j'insiste, mais c'est agaçant !

18/03/2013, 14h09
Catsoumoto

Bonjour,

Code:

nbj=h.get(12);

Est incompatible car h.get(12) renvoie une List<Rep>.
Pour avoir le nombre de personne il faudra faire un size sur la List.
18/03/2013, 14h15
philippe6

Bonjour,
merci pour ta réponse.
Mais un size sur la liste me renverrait le nb de personne de la liste mais si je veux le nombre de personnes d'un age particulier ?
18/03/2013, 14h23
Catsoumoto

La list que tu recupere avec h.get(12) est la list des personnes ayant 12ans.
Donc en faisant h.get(12).size() tu auras bien le nombre de personne ayant 12ans.
18/03/2013, 14h35
philippe6

Bien vu, size() rétablit la compatibilité,
mais je reste avec add pas identifiée !
18/03/2013, 14h46
Catsoumoto
Alors,

Je pense que c'est que ta List n'est pas initialise.
Code:

1 2 3 4 5 HashMap<Integer, List<Rep>> h = new HashMap<Integer, List<Rep>>(); Rep r=new Rep("Pierre", 12); h.put(r.getage(), new List<Rep>()) h.get(r.getage()).add(r.getnom());
Par contre il faudra le faire que la premier fois pour chaque age sinon cela va reset la list.

ps: Je pense qu'il y avait plus facile que le HashMap, mais maitenant qu'on est parti comme ca.

J'ai trouvé, je n'ajoutais pas la personne mais son nom, voici le code, maintenant :

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
40
41
42
43
44
45
46
47
 
import java.util.*;
 
class Rep implements Comparable<Rep> { 
	private String nom;
	private int age;
 
	Rep(String nomf, int agef) {
		nom=nomf;
		age=agef;
	}
 
	public String getnom() {
		return nom;
	}
 
	public int getage() {
		return age;
	}
 
	public int compareTo(Rep o) {			
		if( this.age < o.getage()) return 1;
		if( this.age == o.getage()) return 0;
		else return -1;
	};	
}
 
public class Memeage1 
	{
	public static void main(String args[])
		{
		HashMap<Integer, List<Rep>> h = new HashMap<Integer, List<Rep>>();
		Rep r=new Rep("Pierre", 12);
		h.get(r.getage()).add(r);
		Rep r1=new Rep("Pierre", 12);
		h.get(r1.getage()).add(r1);
		Rep r2=new Rep("Michelle", 12);
		h.get(r2.getage()).add(r2);
 
 
		int nbj;
		nbj=h.get(12).size();
		System.out.print("*"+nbj+"*");
		System.out.println();
 
		}
	}

mais, j'ai un NullPointerException dans la main()

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