Ruby Python Java Tri insensible à la casse

introduction

En parlant de tri, c'est dans l'ordre numérique et dans l'ordre du dictionnaire, mais j'ai étudié d'autres sortes.

Histoire ajustée

Read @ jag_507's * Ruby learning with AtCoder 10 [1st algorithm practice test DoubleCamelCase Sort] * et * AtCoder 1st algorithm practice J'ai essayé le test F --DoubleCamelCase Sort *, mais le tri ne fonctionne pas.

sort.rb

a = ["FisH", "DoG", "CaT", "AA", "AaA", "AbC", "AC"]
a.sort
 # => ["AA", "AC", "AaA", "AbC", "CaT", "DoG", "FisH"] #Valeur de retour réelle
      ["AA", "AaA", "AbC", "AC", "CaT", "DoG", "FisH"] #Valeur de retour attendue

Cet article: * [commande de tri, principes de base et applications et interruptions](https://qiita.com/richmikan@github/items/cc4494359b1ac2f72311#-f%E8%BE%9E%E6%9B%B8%E9%A0% 86% E3% 81% AB% E4% B8% A6% E3% 81% B9% E3% 82% 8B) * Existe-t-il une option -f comme ~~ Doraemon ~~ Aidez l'enseignant de Google.

Tri insensible à la casse

De nombreux langages de programmation, pas seulement * Ruby *, trient par «ordre du dictionnaire», de sorte que les majuscules sont plus jeunes en majuscules et en minuscules. Par conséquent, nous avons besoin d'un tri insensible à la casse. Ruby

ruby.rb

a = ['a', 'b', 'c', 'd', 'e', 'A', 'B', 'C', 'D', 'E']
p a.sort
 # => ["A", "B", "C", "D", "E", "a", "b", "c", "d", "e"]
p a
 # => ["a", "b", "c", "d", "e", "A", "B", "C", "D", "E"]
p a.sort{|x, y| x.casecmp(y).nonzero? || x <=> y}
 # => ["A", "a", "B", "b", "C", "c", "D", "d", "E", "e"]
p a.sort_by{ |s| [s.downcase, s] }
 # => ["A", "a", "B", "b", "C", "c", "D", "d", "E", "e"]

• casecomp * est une méthode insensible à la casse. ** Addenda ** J'ai reçu la solution de sort_by de la section des commentaires. Le tri est effectué en fonction de deux conditions, la priorité la plus élevée "s.downcase" et la priorité suivante "s". Python

python.py

a = ['a', 'b', 'c', 'd', 'e', 'A', 'B', 'C', 'D', 'E']
print(sorted(a))
 # => ['A', 'B', 'C', 'D', 'E', 'a', 'b', 'c', 'd', 'e']
print(a)
 # => ['a', 'b', 'c', 'd', 'e', 'A', 'B', 'C', 'D', 'E']
print(sorted(sorted(a), key=str.lower))
 # => ['A', 'a', 'B', 'b', 'C', 'c', 'D', 'd', 'E', 'e']

• Trier COMMENT * a un exemple de comparaison de chaînes insensible à la casse. *** Le tri Python *** est garanti stable, vous pouvez donc penser à une méthode de tri double. Java

java.java

        List<String> a = Arrays.asList("a", "b", "c", "d", "e", "A", "B", "C", "D", "E");
        a.sort(Comparator.naturalOrder());
        System.out.println(a); // [A, B, C, D, E, a, b, c, d, e]
        a.sort(String.CASE_INSENSITIVE_ORDER);
        System.out.println(a); // [A, a, B, b, C, c, D, d, E, e]

Pour *** Java ***, CASE_INSENSITIVE_ORDER est préparé.

Résumé

• Familier avec le tri insensible à la casse
• Familiarisez-vous avec Ruby
• Familiarisez-vous avec Python
• Familiarisez-vous avec Java
• Je n'arrivais pas à trier dans l'ordre naturel

Site référencé

• Ruby learning with AtCoder 10 [1st Algorithm Practical Test DoubleCamelCase Sort] *
• [commande de tri, principes de base et applications et interruptions](https://qiita.com/richmikan@github/items/cc4494359b1ac2f72311#-f%E8%BE%9E%E6%9B%B8%E9%A0%86%E3 % 81% AB% E4% B8% A6% E3% 81% B9% E3% 82% 8B) * casecomp
• Trier COMMENT *
• [Java 8] Méthode de tri par ordre alphabétique et par ordre de longueur de chaîne pouvant être utilisée dans les tests de codage *