Java sorte de tableau de Chaîne de noms de fichiers par leur extension

J'ai un tableau de noms de fichiers et de la nécessité de trier ce tableau par les extensions de nom de fichier. Est-il un moyen facile de faire cela?

InformationsquelleAutor Adam Lerman | 2009-01-13
  1. 20
    Arrays.sort(filenames, new Comparator<String>() {
    @Override
    public int compare(String s1, String s2) {
        //the +1 is to avoid including the '.' in the extension and to avoid exceptions
        //EDIT:
        //We first need to make sure that either both files or neither file
        //has an extension (otherwise we'll end up comparing the extension of one
        //to the start of the other, or else throwing an exception)
        final int s1Dot = s1.lastIndexOf('.');
        final int s2Dot = s2.lastIndexOf('.');
        if ((s1Dot == -1) == (s2Dot == -1)) { //both or neither
            s1 = s1.substring(s1Dot + 1);
            s2 = s2.substring(s2Dot + 1);
            return s1.compareTo(s2);
        } else if (s1Dot == -1) { //only s2 has an extension, so s1 goes first
            return -1;
        } else { //only s1 has an extension, so s1 goes second
            return 1;
        }
    }
});

    Complet: java.util.Les tableaux et java.util.Comparateur.

    • Y compris le". " ne va pas changer en quelque chose de significatif dans ce cas.
    • Non, c'est juste inutile de comparaison supplémentaire.
    • En fait, à bien y penser, il y a une différence: si il n'y a pas d'extension, le +1 en fait, il vérifie le nom complet du fichier au lieu de tout simplement jeter un IndexOutOfBoundsException. C'est soit un bug ou d'une brillante fonctionnalité cachée. 🙂
    • Venez pour penser à elle encore une fois, c'est un bug (que faire si un seul des fichiers ayant une extension?). Je vais avoir besoin de modifier le code afin de le corriger.
    • Heureux que vous êtes cogiter l'exacte application 😉
    • J'avais laisse la place aux tests unitaires pour s'assurer que tout fonctionne, et de laisser l'OP apprendre à propos de la chasse aux sorcières qui est en jeu. =P
    • En outre, une comparaison supplémentaire ne va pas vous tuer, sauf si vous êtes en comparant un démesurément grand nombre de chaînes. Dans ce cas, je suis à gauche de vous demander pourquoi vous êtes à l'aide de cordes et de ne pas déposer d'objets, mais c'est une autre question tous ensemble.
    • Ouais, j'aurais quitté le fine-tuning comme un exercice pour le lecteur, mais je n'ai pas beaucoup de chose à faire. 😀
    • Trier par extension seulement, mais, pourquoi je peux trier par extension et après par le nom du fichier?

    InformationsquelleAutor Michael Myers
  2. 4

    Si je me souviens bien, les Tableaux.de tri(...) prend un Comparateur de<> ce que l'on va utiliser pour faire le tri. Vous pouvez fournir une implémentation de ce qui ressemble à l'extension de la partie de la chaîne.

    InformationsquelleAutor Matthew Brubaker
  3. 3

    Vous pouvez mettre en œuvre une coutume Comparateur de Chaînes de caractères. Faire un tri par la sous-chaîne de caractères après le dernier index de '.'. Puis la passer dans le comparateur et votre tableau dans 

    Arrays.sort(stringArray, yourComparator);

// An implementation of the compare method
public int compare(String o1, String o2) {
    return o1.substring(o1.lastIndexOf('.')).compareTo(o2.substring(o2.lastIndexOf('.'));
}
    InformationsquelleAutor jjnguy
  4. 2

    Comparateurs sont souvent difficiles à obtenir exactement droit, et de la comparaison clé doit être généré pour chaque comparaison qui, pour la plupart des algorithmes de tri moyenne O(n log n). Une autre approche consiste à créer (clé, valeur) paires pour chaque élément que vous avez besoin de les trier, les mettre dans un TreeMap, puis demander les valeurs que ceux-ci sont triés en fonction de la clé.

    Par exemple 

    import java.util.Arrays;
import java.util.TreeMap;

public class Bar {

    public static void main(String[] args) {
        TreeMap<String, String> m2 = new TreeMap<String, String>();
        for (String string : Arrays.asList(new String[] { "#3", "#2", "#1" })) {
            String key = string.substring(string.length() - 1);
            String value = string;
            m2.put(key, value);
        }
        System.out.println(m2.values());
    }
}

    imprime 

    [#1, #2, #3]

    Vous devriez être facilement en mesure d'adapter le calcul des clés de votre problème.

    Ce ne calcule la clé une fois par entrée, donc O(n) - (mais le genre est toujours en O(n log n)). Si la clé de calcul est cher ou n est grand, cela pourrait être tout à fait mesurable.

    InformationsquelleAutor Thorbjørn Ravn Andersen
  5. 1

    Créer un Comparateur, comparer la chaîne d'extensions. Jetez un oeil à la suite de

    http://java.sun.com/j2se/1.4.2/docs/api/java/util/Comparator.html

    Puis la passer dans votre Liste de chaînes, de Tableaux.de tri(Liste, Comparateur)

    InformationsquelleAutor ng.
  6. 1

    Créer votre propre Comparateur qui traite les chaînes de caractères comme des noms de fichiers et les compare entre eux sur la base des extensions. Ensuite, utilisez Les tableaux de.tri avec le Comparateur argument.

    InformationsquelleAutor Andru Luvisi
  7. 1
        String DELIMETER = File.separator + ".";
    List<String> orginalList = new CopyOnWriteArrayList<>(Arrays.asList(listOfFileNames));
    Set<String> setOfuniqueExtension = new TreeSet<>();

    for (String item : listOfFileNames) {
        if (item.contains(".")) {
            String[] split = item.split(DELIMETER);
            String temp = "." + split[split.length - 1];
            setOfuniqueExtension.add(temp);
        }
    }

    List<String> finalListOfAllFiles = new LinkedList<>();
    setOfuniqueExtension.stream().forEach((s1) -> {
        for (int i = 0; i < orginalList.size(); i++) {
            if (orginalList.get(i).contains(s1)) {
                finalListOfAllFiles.add(orginalList.get(i));
                orginalList.remove(orginalList.get(i));
                i--;
            }
        }
    });

    orginalList.stream().filter((s1) -> (!finalListOfAllFiles.contains(s1))).forEach((s1) -> {
        finalListOfAllFiles.add(s1);
    });

    return finalListOfAllFiles;
    InformationsquelleAutor Nadhu
  8. -1

    Si vous voulez juste de regrouper les fichiers par leur extension et ne se soucient pas du réel, selon l'ordre alphabétique, vous pouvez utiliser ceci:

    Je pense que la chose la plus simple que vous pouvez faire qui fonctionne également lorsque le filenname n'est pas une "." est à juste inverser les noms et de les comparer.

    Arrays.sort(ary, new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        String r1 = new StringBuffer(o1).reverse().toString();
        String r2 = new StringBuffer(o2).reverse().toString();
        return r1.compareTo(r2);
    }
});

    Ses une honte que de java chaîne n'ont même pas de reverse().

    • - Vous sûr de vouloir r1.compareTo(r2) et pas l'inverse?
    • dépend si l'ordre de tri vraiment des questions, ou si vous voulez juste pour regrouper les fichiers avec la même extension ensemble.
    • Cela ne fonctionne pas du tout, .png trier avant .jpg par exemple.
    • Vous avez raison, il ne fonctionne pas du tout... Ce tri n'est juste regrouper les fichiers avec la même extension, mais l'ordre n'est pas par ordre alphabétique. Merci pour cette remarque, j'ai mis à jour la description
    InformationsquelleAutor martinus