Sujet Précédent Sujet Suivant

Java problème avec compareTo

tt - Modifié par KX le 3/11/2015 à 20:40
 Tt - 13 nov. 2015 à 21:23
Bonjour,
J'ai un soucis dans mon code et la faute est au niveau de compareTo
est ce que quelqu'un comprend pourquoi c'est faux?
merci 

public static void occurence(String Votes[]){
  for(int i=0;i<Votes.length;i++){
  int nombreOccurence=0;
  for(int j=0;j<Votes.length;j++){
   if(Votes.compareTo(Votes[i])==Votes.compareTo(Votes[j]))
   nombreOccurence++;
   }
  System.out.println(nombreOccurence);
  }
 } 

public static void main(String args[]){
     String Votes[]={"x","z","y","y","z","x","x"};
     occurence(Votes);
}

10 réponses

Réponse 1 / 10
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
Modifié par KX le 3/11/2015 à 20:51
Bonjour,

Que veux tu faire avec : 
Votes.compareTo(Votes[i])==Votes.compareTo(Votes[j])

D'une part Votes est un tableau, il n'a donc pas de méthode compareTo, et même s'il en avait on devrait le comparer à un autre tableau, pas un élément de ce tableau.

D'autre part la méthode compareTo renvoie un nombre positif >0, négatif <0 ou nul =0, mais on ne sait pas quelle valeur exactement, cela peut être +1 ou -1, comme +7614882 ou -1355741. Donc faire == n'a pas de sens.
La confiance n'exclut pas le contrôle
0
Réponse 2 / 10
tt
Modifié par KX le 3/11/2015 à 20:54
c'est bon j'ai trouvé 
public static int occurence2(String Votes[]){
  
  for(int i=0;i<Votes.length;i++){
   int nombreOccurence=0;
  for(int j=0;j<Votes.length;j++){
   if(Votes[i].compareTo(Votes[j])==0){
   nombreOccurence++;
   }
  
  }
   return nombreOccurence;
  }
  
 }

j'ai du mal avec return...
je ne sais pas ou le placer...
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
Modifié par KX le 3/11/2015 à 20:55
Si c'est pour faire un compareTo==0, utilises plutôt la méthode equals... 
if(Votes[i].equals(Votes[j])){

Et ton return, tu le mets à la fin... sinon le code qu'il y a ensuite ne sert à rien.
0
tt
Modifié par KX le 3/11/2015 à 21:03 
public static int occurence2(String Votes[]){
  for(int i=0;i<Votes.length;i++){
   int nombreOccurence=0;
  for(int j=0;j<Votes.length;j++){
   if(Votes[i].equals(Votes[j])){
   nombreOccurence++;
   }
  
  }
  
  }
  return nombreOccurence;
 }

error: cannot find symbol
  return nombreOccurence;
         ^
  symbol:   variable nombreOccurence
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
3 nov. 2015 à 21:04
nombreOccurence est déclaré à l'intérieur de la boucle for, donc il n'existe plus quand tu en sors... il faut le déclarer plus tôt.
0
Réponse 3 / 10
tt
3 nov. 2015 à 21:09
ça ne retourne qu'une valeur donc pour retourner toutes les valeurs je pourrais mettre ça dans un arraylist
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
3 nov. 2015 à 22:23
Comme tu n'as pas dit ce que devais faire ton programme, difficile de t'aider...
Tu avais un bug sur compareTo, c'est corrigé, discussion résolue ?
0
tt
3 nov. 2015 à 22:27
en faite j'aimerais faire une fonction occurrence qui calcul pour chaque élément dans un tableau l'occurrence et utiliser après la fonction occurrence
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
3 nov. 2015 à 22:43
Alors c'est toujours pareil, vu que c'est un exercice je ne sais pas quelles sont tes contraintes, mais si c'est moi qui devait le faire voici ce que ça donnerait : 

import java.util.HashMap;
import java.util.Map;

public class Test {

    public static <E> Map<E, Integer> occurence(E[] array) {
        Map<E, Integer> map = new HashMap<E, Integer>();
        if (array == null)
            return map;
        for (E elt : array) {
            Integer cpt = map.get(elt);
            map.put(elt, cpt == null ? 1 : cpt + 1);
        }
        return map;
    }

    public static void main(String args[]) {
        String[] votes = { "x", "z", "y", "y", "z", "x", "x" };
        System.out.println(occurence(votes)); // {x=3, y=2, z=2}
    }
}
0
Réponse 4 / 10
Tt
4 nov. 2015 à 20:26
Si je comprend bien le resultat est stockée dans une hashmap mais si je veux interroger map dans une autre fonction c'est possible?
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
4 nov. 2015 à 22:35
Bien sûr, on fait ce que l'on veut. Là je l'ai passé directement à la méthode println mais on pourrait aussi la mettre dans une variable, peu importe ça ne change pas le code de la méthode...
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Réponse 5 / 10
tt
4 nov. 2015 à 21:13
public static boolean majoritaire(String Votes[]){
if(occurence(Votes)>Votes.length/2) return true;
else return false;
}

first type: Map<String,Integer>
second type: int

peux t on m'expliquer?
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
4 nov. 2015 à 22:37
Si occurence renvoie une Map, ou une List comme tu l'as fait hier, tu ne peux certainement pas le comparer directement à un int, ça n'a pas de sens.
0
Réponse 6 / 10
Tt
5 nov. 2015 à 07:27
Mais alors comment faire ?
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
5 nov. 2015 à 19:18
Comment faire quoi ?
Tu viens avec ton code et tes erreurs mais sans explication sur ce que c'est censé faire.
Moi je peux te dire quel est le problème mais pour le corriger correctement il faudrait en dire plus !
0
Réponse 7 / 10
tt
5 nov. 2015 à 20:27
j'aimerais utiliser la fonction occurrence pour voir si par exemple 3 qui est le nombre d'occurrence de x est supérieur à Votes.length/2
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
5 nov. 2015 à 20:49
Il faudrait donc déjà commencer par mettre x en paramètre de ta méthode, parce que sinon tu ne peux pas savoir que c'est son nombre d'occurrence à lui que tu veux comparer.

Et si tu précises la chaîne de caractères qui t'intéresse, est-ce que c'est vraiment utile de calculer les occurrences de toutes les valeurs ? J'en doute.

Essayes avec ces deux signatures de méthodes : 

/**
 * @return le nombre de fois que str est dans tab
 */
public static int occurences(String str, String[] tab) {
    // ...
}

/**
 * @return true si le nombre d'occurence de str dans tab est supérieur à la moitié de la taille de tab.
 */
public static boolean majoritaire(String str, String[] tab) {
    // ...
}
0
tt
5 nov. 2015 à 22:37
je veux voir si par exemple pour le tableau votes:
si x , y ou z à son occurrence > votes.length/2
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
5 nov. 2015 à 22:51
Si tu pars sur une Map il suffit de regarder les valeurs. 

public static <E> boolean majoritaire(E[] array) {
    for (Integer cpt : occurence(array).values())
        if (cpt > array.length / 2)
            return true;
    return false;
}
0
Réponse 8 / 10
tt
12 nov. 2015 à 13:43
est ce que quelqu'un peut m'expliquer le principe diviser pour régner?
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
12 nov. 2015 à 19:33
Wikipédia ?

Diviser pour régner (informatique)
0
tt
12 nov. 2015 à 21:38
si je comprend bien :
si je voudrais créer un algorithme trouver un élément majoritaire dans un tableau avec ce principe
je divise le tableau en deux parties
et je cherche un élément majoritaire dans les deux sous-tableaux
ensuite vérifié si l'élément est majoritaire dans le tableau en entier
public static int Est-majoritaire(String [] Votes,String x){
int k=0;
for(int i=0;i<Votes.length;i++){
if(Votes[i]==x){
k++;
}
}
return k>Votes.length/2;
}
public static boolean majoritaire(String [] Votes,int x,int y){
if(Votes.length==1){
return Votes[0];
}
else
int x=majoritaire(Votes,0,Votes.length/2);
int y=majoritaire(Votes,Votes.length/2,Votes.length);
if(Est-majoritaire(Votes,x)){
return x;
}
else if(Est-majoritaire(Votes,y)){
return y;
}
else return false;
}
0
Réponse 9 / 10
Tt
13 nov. 2015 à 07:56
?
0
Réponse 10 / 10
Tt
13 nov. 2015 à 21:23
Y a quelqu'un?
0

Discussions similaires

la méthode compareTo()
isgt -
isgt -

4 réponses
trier un iterator
lafolle24320 -
Twinuts -

9 réponses
la division en java
cs_aliomar -
KIRAIII -

3 réponses
Le Mapping en Java: Map(Key,Value)
cs_developppez -
icecube005 -

2 réponses
la difference entre a++ et ++a
waluigii -
Twinuts -

2 réponses
Rejoignez-nous