C/C++で日付の配列をソートする方法をわかりやすく解説

プログラミングでは、複数の日付データを古い順（または新しい順）に並べ替えたい場面がよくあります。この記事では、C言語およびC++で日付の配列をソートする方法を、具体的なコード例とともに解説します。

日付データはクラスとして定義して扱います（C言語の場合は構造体を使用できます）。C++ではSTL（標準テンプレートライブラリ）に用意されている sort 関数を利用するのが便利ですが、日付同士を比較するためには、年・月・日の順に比較を行う独自の比較関数（コンパレータ）を作成する必要があります。

実装のポイント

日付の大小関係は以下の優先順位で判定します。

• まず「年」を比較し、小さい方が前（古い日付）とする
• 年が同じ場合は「月」を比較する
• 月も同じ場合は「日」を比較する

サンプルコード

#include<iostream>
#include<algorithm>
using namespace std;

class Date {
    public:
        int d, m, y;
};

// 日付を比較する関数
bool compare(const Date &date1, const Date &date2){
    if (date1.y < date2.y)
        return true;
    if (date1.y == date2.y && date1.m < date2.m)
        return true;
    if (date1.y == date2.y && date1.m == date2.m && date1.d < date2.d)
        return true;
    return false;
}

void sortDateArray(Date arr[], int n) {
    sort(arr, arr+n, compare);
}

int main() {
    Date arr[] = {{20, 1, 2017},
                  {25, 3, 2010},
                  { 3, 12, 1956},
                  {18, 10, 1982},
                  {19, 4, 2011},
                  { 9, 7, 2013}};
    int n = sizeof(arr)/sizeof(arr[0]);
    sortDateArray(arr, n);
    cout << "Sorted dates are" << endl;
    for (int i=0; i<n; i++) {
        cout << arr[i].d << " " << arr[i].m << " " << arr[i].y << endl;
    }
}

実行結果

Sorted dates are
3 12 1956
18 10 1982
25 3 2010
19 4 2011
9 7 2013
20 1 2017

コードの解説

Date クラスには、日（d）、月（m）、年（y）の3つのメンバ変数を持たせています。比較関数 compare では、まず年を比較し、等しい場合にのみ月、さらに日へと比較を進めることで、正しい時系列順を実現しています。

sortDateArray 関数内では、STLの sort 関数の第3引数にこの比較関数を渡すことで、デフォルトの昇順ソートではなく、日付として意味のある順序で並べ替えが行われます。なお、compare を逆の条件に書き換えれば、新しい日付から降順にソートすることも簡単に可能です。