对月份（带字符串）排序算法

Question

我有这个月的数组：

["January", "March", "December" , "October" ]

我想将其排序如下：

["January", "March", "October", "December" ] 

我目前正在思考“if/else”可怕的级联，但我想知道是否还有其他方法可以做到这一点。

不好的部分是我只需要使用“字符串”来执行此操作（即不使用 Date 对象或类似的东西）

什么是一个好的方法？

Answer 1

如果我有办法提供自定义排序顺序，我会创建一个定义正确顺序的列表：

correct = List("January", "February", "March", ...)

然后按该列表中的位置排序，如下所示：

toSort.sort(a, b) => compare(correct.index(a), correct.index(b))

Answer 2

创建一个包含 name->index 的表，然后根据数组在表中的值对数组进行排序。

几个示例可能有用，在 C# 中 arr.sort(myCompare) 中，在 Java 中 Collections.sort(arr, myCompare) 中，在 Python 中 arr.sort (myCompare)，在 PHP 中 usort($arr, 'myCompare')，在 C++ 中 sort(vec.begin(), vec.end(), myCompare)代码>.

Answer 3

拥有一个具有正确排序的数组，并基于它进行排序。

另一个解决方案（如果您的语言支持）是拥有一个从月份名称到数字 (1..12) 的关联数组，并使用自定义比较器在数组上运行排序。

Perl 中的解决方案：D

my @mon = qw( January February March April May June July August September October November December );
my $mon;
@{$mon}{@mon} = (0..$#mon);

sub by_month {
    $mon->{$a} <=> $mon->{$b};
}

sort by_month @data_to_sort

（尽管我确信高尔夫球手可以在 < 30 个字符内做到这一点）

，这是纯 C 中的解决方案： http://www.pnambic.com/CPS/SortAnal/html/MonOrder.html

Answer 4

从 Java POV 的角度来说，我要拉皮条（就像我经常做的那样）google-collections （很快将被 Guava 取代）：

Arrays.sort(myMonths, Ordering.explicit("Jan", "Feb", "Mar", ....));

...以及你完成了。

如果其他人已经这样做了，那么就不要自己编写它，这可能比您可能更有效并且使用更好的 API。

在一般情况下没有帮助，但以防万一任何 Java 人员遇到同样的问题......

Answer 5

同事们，

我看到这个问题/业务问题持续了两年多。
我决定编写比较器来正确排序月份的名称（存储为字符串）。
它还包含所需区域设置的月份名称
============== 比较器 =========================

import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Calendar;

import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Locale;
import java.util.Map;

/**
 *
 * @author akashtalyan
 */
public class MonthNamesComparator implements Comparator {

    private static Map<Locale, List> monthMap = new HashMap<Locale, List>();
    private final Locale locale;

    public MonthNamesComparator(Locale locale) {
        if (locale == null) {

            throw new NullPointerException("MonthNamesComparator cannot accept null value for Locale parameter.");
        }
        List months = new ArrayList(12);
        Calendar cal = Calendar.getInstance(locale);
        SimpleDateFormat dateFormat = new SimpleDateFormat("MMMM", locale);
        this.locale = locale;
        if (!monthMap.containsKey(locale)) {
            for (int i = 0; i < 12; i++) {
                cal.set(Calendar.MONTH, i);
                months.add(dateFormat.format(cal.getTime()).toLowerCase());
            }
            monthMap.put(locale , months);
        }
    }

    @Override
    public int compare(Object month1, Object month2) {
        List months = monthMap.get(this.locale);
        if (months == null) {
            throw new NullPointerException("MonthNamesComparator cannot perform comparison - internal data is not initialized properly.");
        }
        return (months.indexOf(((String) month1).toLowerCase()) - months.indexOf(((String) month2).toLowerCase()));

    }
}

POC 的简单测试类：

import java.util.Locale;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

/**
 *
 * @author akashtalyan
 */
public class TestMonths {
    public static void main(String[] args){
        Locale en = Locale.ENGLISH, ru = new Locale("ru","RU");
        String[] monthsToTestEn = new String[] {"FebRUary", "maY", "sepTember", "january", "december"};
        String[] monthsToTestRu = new String[] {"АпреЛь", "январь", "Март", "Август"};

        Map map = new TreeMap(new MonthNamesComparator(en));
        int i = 0;
        System.out.println("En Map original:");
        for (String month : monthsToTestEn) {
            System.out.print(month + " ");
            map.put(month, new StringBuilder(String.valueOf(++i)).append(" position in source array").toString());
        }
            System.out.println();
            System.out.println("En Map sorted:");
        for (String month : (Set<String>)map.keySet()) {
            System.out.println(month + " " + map.get(month));
        }
        i = 0;
        map = new TreeMap(new MonthNamesComparator(ru));
        System.out.println("Ru Map original:");
        for (String month : monthsToTestRu) {
            System.out.print(month + " ");
            map.put(month, new StringBuilder(String.valueOf(++i)).append(" position in source array").toString());
        }
            System.out.println();
        System.out.println("Ru Map sorted:");
        for (String month : (Set<String>)map.keySet()) {
            System.out.println(month + " " + map.get(month));
        }
    }

}

享受它，就像一种魅力。

Answer 6

创建映射：

month_map = {"January":1,
             "February":2,
             "March":3,
             "April":4} # etc..

使用映射将一个月与另一个月进行比较。

或

大多数语言/框架都有用于处理日期的对象。创建所有月份的日期对象，并使用本机（如果可用）不等运算符或基本排序函数对它们进行比较：

import datetime
January  = datetime.date(2010,1,1)
February = datetime.date(2010,2,1)
if February < January: print("The world explodes.")

Answer 7

感谢大家的建议，我想将你们全部标记为已接受。

这是生成的代码：

// correct order 
months as String[] = ["jan", "feb", "mar", "apr", "may", "jun",
                      "jul", "aug", "sep", "oct", "nov", "dec"]
// my unsorted months 
myMonths as String[] = ["mar", "dec", "jul", "jan", "sep"]

// poor substitute for Map
mappedIndex as Int[]

// create an array with the corresponding index 
for each m in myMonths do
    i as Int = 0;
    for each month in months do 
       if m == month then 
           mappedIndex[] = i // no break, so I should use "else"
       else
          i = i + 1
       end
    end
end

// At this point mapped index has the same order as my "unsorted" array
// in this case [2,11,5,0,8]

// Fortunately this language has "sort" otherwise I would jump out of the window
mappedIndex.sort()

// create a new array to hold the sorted values
myMonthsSorted as String[]

// and fill it with the correct value
for each i in mappedIndex do 
   myMonthsSorted[] = months[i]
end

Answer 8

对于像月份这样的东西，我只是硬编码我需要的数组......

var correctOrdering = {
    english: ["January", "February", "March", ...],
    french: ["Janvier", "Février", "Mars", ...],
    russian: ["Январь", "февраль", "март"],
    ...
};

月份名称不会很快改变。

Answer 9

tl;dr

EnumSet.of( Month.JANUARY , Month.MARCH , Month.OCTOBER , Month.DECEMBER ).toString()

Enum

如果您的语言提供了强大的 enum 像 Java 一样方便，定义十几个对象。请参阅 Oracle 教程。

java.time.Month

java.time 类包括方便的 Month 枚举，定义十几个对象，每个对象代表一年中的一月到十二月。

它们编号为 1-12，并按正确的顺序定义，从 1 月到 12 月。

在您的代码库中，使用此枚举的对象来替换任何单纯整数的使用或月份名称字符串的使用。在整个过程中使用 Month 对象可以提供类型安全，确保值有效，并使您的代码更加自文档化。

在 Java 中， EnumSet< /a> 和 EnumMap< /a> 是 Set 和 地图 针对枚举值进行了优化。它们执行速度非常快并且占用的内存很少。

EnumSet<Month> months = EnumSet.of( Month.JANUARY , Month.MARCH , Month.OCTOBER , Month.DECEMBER );

EnumSet 按自然顺序（即声明枚举常量的顺序）进行迭代。因此无需显式排序您的集合。

该类包括 getDisplayName 方法，用于生成月份名称的本地化字符串。指定 TextStyle< /a> 您想要文本的长度或缩写。并为 (a) 翻译中使用的人类语言和 (b) 决定缩写、标点符号和大写等问题的文化规范指定一个 Locale。

for( Month month : months ) {
    String output = month.getDisplayName( TextStyle.SHORT_STANDALONE , Locale.CANADA_FRENCH );  // Or Locale.US, Locale.ITALY, etc.
    System.out.println( output );
}

Answer 10

为每个月添加前缀：

Jan -> aJan
Feb -> bFeb
...

排序，然后删除前缀。