Java compareTo pour la Chaîne et les arguments Entiers

Je suis la mise en œuvre de l'algorithme de tri bubble et je veux qu'il soit en mesure d'accepter les deux Integer et String paramètres. J'ai jeté toutes les entrées comme des Chaînes de caractères et utiliser le compareTo méthode pour comparer les nombres entiers coulé comme des chaînes de caractères les chaînes de caractères. Je reçois une réponse incorrecte lors de l'utilisation de compareTo de comparer les commentée des entiers. Ce que je fais mal?

OriginalL'auteur | 2009-05-23

  1. 7

    Entier.compareTo trie les nombres en chiffres. C'est ce que vous voulez.

    Chaîne.compareTo trie les chaînes de manière lexicographique; c'est, dans l'ordre alphabétique.

    Je me souviens dans Windows 3.1 le dossier de photos de mon appareil photo numérique a été commandé, comme ceci: PHOTO1, PHOTO10, PHOTO100, PHOTO2, PHOTO20, PHOTO3, ... et ainsi de suite. Windows XP trie plus que vous attendez: PHOTO1, PHOTO2, PHOTO3, ... etc. C'est parce qu'il a des règles de tri pour les chaînes de caractères qui représentent des nombres.

    Dans le vocabulaire de la commande, chaque caractère dans une chaîne Un est par rapport à la correspondante de caractères dans une autre chaîne B. Pour chaque caractère correspondant dans les deux chaînes:

    • Si le caractère courant est lexicographiquement inférieur (vient avant dans l'alphabet) B du personnage, puis Un vient avant B.
    • Si B du personnage est inférieur à Un caractère, puis B vient avant A.
    • Si les deux personnages sont les mêmes, alors nous ne le savons pas encore. La suivante est vérifiée.
    • Si il n'y a pas plus de caractères à gauche dans l'une des cordes, puis la plus courte qui vient avant la plus.
    • Si il n'y a pas plus de caractère à gauche dans les deux cordes, puis ils sont sur la même chaîne.

    Le quatrième point ici, c'est pourquoi vous obtenez les réponses incorrectes, en supposant que Eddie analyse de votre problème est correct.

    Considérer les chaînes "10" et "2". Vocabulaire de la commande serait de regarder les premiers caractères de chaque, '1' et '2', respectivement. Le caractère '1' avant '2' dans le jeu de caractères que Java utilise, donc il trie "10" avant "2", de la même manière que "nu" est trié avant de "lièvre" parce que " b "vient avant "h".

    Je vous suggère de jeter vos chaînes en nombres entiers avant de les trier. Utilisez Entier.parseString pour ce faire.

    Convertir les chaînes de caractères en nombres Entiers semble plus raisonnable pour moi, trop. Bien sûr, il ne fonctionne que si toutes les chaînes sont en fait des représentations de chaîne de nombres entiers.
    Belle Réponse avec bel exemple.

    OriginalL'auteur Iain Samuel McLean Elder

  2. 2

    êtes-vous sûr que vous voulez mélanger des Entiers et des Chaînes de caractères dans la même liste? si oui, sont des nombres Entiers de moins ou de plus que les Chaînes? qu'est-ce que ce particulier, des critères de tri?

    vous pouvez également faire un tri à bulles, une méthode de sortes distinctes de listes d'Entiers et les listes de Chaîne (et de listes de toutes les autres classes). pour ce faire, vous pouvez utiliser des Génériques. par exemple:

    public static <T> void bubbleSort(List<T> elements, Comparator<T> comparator) {
    //your implementation
}

    vous utilisez le comparator paramètre de comparer les elements, c'est pourquoi ils peuvent être des Entiers ou des Chaînes de caractères (pas les deux en même temps). le compilateur ne vous laisse pas [sans aucun avertissement] passer d'une liste d'objets d'une classe et d'un comparateur d'une classe différente, de sorte que la comparaison sera toujours.

    OriginalL'auteur cd1

  3. 0

    Prendre un exemple de Comparable.

    Les chaînes ne peuvent pas vraiment être exprimées en nombres entiers, et il n'y a pas de comparryo méthode.

    "comparryo" était une faute de frappe. Si vous déplacez le "ry" à la fin d'une clé vers la gauche, vous obtenez "et" qui vous donne "compareto".

    OriginalL'auteur Jeremy Huiskamp

  4. 0

    Ce que vous décrivez n'est pas vraiment possible... alors peut-être vous avez besoin de poster le code. Voici mon interprétation de la wht vous êtes en train de faire:

    public int compareTo(final Object o)
{
    final String str;

    str = (String)o; //this will crash if you pass it an Integer.

    //rest of the code.
}

    La documentation pour compareTo est ici, vous devriez vraiment respecter le contrat.

    OriginalL'auteur TofuBeer

  5. 0

    Tout d'abord, vous voulez Comparateur pas Comparable parce Comparateur prend deux objets, alors que Comparable compare l'objet d'un passé et vous ne pouvez pas changer le compareTo() la méthode sur Chaîne ou un Entier donc:

    public class CompareIntegersAsStrings implements Comparator {
  public int compare(Object o1, Object o2) {
    return o1.toString().compareTo(o2.toString());
  }
}
    On va à l'échec, car "10" est "inférieur à "2".
    Voilà comment j'ai lu la question: il veut comparer des nombres entiers comme des chaînes de caractères. Si il veut automatiquement convertir des chaînes en nombres entiers et de les comparer numériquement, c'est évidemment différent.

    OriginalL'auteur cletus

  6. 0

    En supposant que ce que tu veux vraiment dire, c'est que vous êtes la conversion des Entiers à Cordes, et en comparant ensuite, cela ne fonctionnera pas. Par exemple, disons que vous avez l'Entier 1234 et l'Entier 1 et l'Entier 2. Si vous convertissez ces Chaînes et de les comparer entre eux, vous obtiendrez la commande:

    1
1234
2

    ce qui est correct pour ASCII de tri et incorrectes pour les tri. C'est, je suppose que votre code n'quelque chose comme ceci:

    public int myCompare(Integer a1, Integer a2) {
    myCompare(String.valueOf(a1), String.valueOf(a2));
}

public int myCompare(String a1, String a2) {
    ....
}

    Pourquoi dois-je suppose? Parce que vous parlez d'un résultat incorrect et ne parlons pas d'obtenir des Exceptions. Si vous êtes réellement obtenir des Exceptions, puis les autres affiches sont corrects que la conversion ne fonctionne pas.

    OriginalL'auteur Eddie

  7. 0

    C'est parce que de API java code dans String classe où la longueur minimale des caractères entre les deux chaînes de caractères ne sont comparés. 

    public int compareTo(String anotherString) {
    int len1 = value.length;
    int len2 = anotherString.value.length;
    int lim = Math.min(len1, len2); //**HERE**
    char v1[] = value;
    char v2[] = anotherString.value;

    int k = 0;
    while (k < lim) {
        char c1 = v1[k];
        char c2 = v2[k];
        if (c1 != c2) {
            return c1 - c2;
        }
        k++;
    }
    return len1 - len2;
}

    Si nous utilisons cette api vous permet de comparer 

    String first = "ABCD"; 
String second = "ABZ"; 
System.out.println("" + "ABCD".compareTo("ABZ")); //-23

    sera de retour négatif valeur en disant: ABCD est à moins de ABZ signifie que C est moins de Z et ignoré D dans la première Chaîne.

    Alors peut-être que nous avons besoin de quelque chose comme ci-dessous

    class StringNumericComparator implements Comparator<String> {
    @Override
    public int compare(String o1, String o2) {
        int len1 = o1.length();
        int len2 = o2.length();
        if(len1 != len2) {
            return len1 - len2; //Else iterate all diff lengh chars and SUM it.
        }
        int lim = Math.min(len1, len2);
        char v1[] = o1.toCharArray();
        char v2[] = o2.toCharArray();

        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return 0;
    }
}

    OriginalL'auteur Kanagavelu Sugumar