0

オブジェクトの配列をソートするためのこのコードがあります。オブジェクト内のデータは、チャネルと時間（時間、分）です。早いものから遅いものまでの時間に基づいたチャネルでソートしたいと思います。

チャネルデータには、次の方法でアクセスします。

channel_array[icount].data[0].hour
channel_array[icount].data[0].minutes

そのdataオブジェクト配列は次のようになり、すでに並べ替えられています。

[{hour:1, minutes:10},{hour:4, minutes:01}...]

ここで必要なのは、データ配列の最初の要素でチャネルを最も古いものから最も新しいものへと並べ替えること{hour:1, minutes: 10}です。私はこれを3つのネストされたループで行います。しかし、これは理想的ではありません。並べ替えを行うためのより良い方法はありますか？

        var current_time = new Date();
        var current_hour = current_time.getHours();
        var comp_hour = current_hour - 1;
        for (var ih = 0; ih < 24; ih++) {
            comp_hour += 1;
            if (comp_hour == 24) { comp_hour = 0; }
            for (var minutes = 0; minutes < 60; minutes++) {
                for (var icount = 0; icount < channel_array.length; icount++) {
                    if (channel_array[icount].data.length > 0) {
                        var channel_hour = channel_array[icount].data[0].hour;
                        var channel_minutes = channel_array[icount].data[0].minutes;
                        var channel_phase = channel_array[icount].data[0].phase;
                        var next_day = channel_array[icount].data[0].next_day;
                        if (channel_phase.toLowerCase() == "pm" && channel_hour != 12) { channel_hour += 12; }
                        if ( parseInt(channel_hour) == parseInt(comp_hour) && parseInt(channel_minutes) == parseInt(minutes) && next_day != 1 ) {
                            channel_array_sort.push(channel_array[icount]); 
                        }
                    }           
                }
            }
        }
4

1 に答える 1

7

良い主よ、これは複雑すぎます！カスタムコンパレータをに渡すArray.sortだけではどうですか？
正直なところ、並べ替えようとしている配列を正確に把握するのに苦労していますが、一般的には次のようになります。

var input = [{hour:1, minutes:10},{hour:4, minutes: 1}, ...];
input.sort(function (a, b)
{
    // compare hours first
    if (a.hour < b.hour) return -1;
    if (a.hour > b.hour) return 1;

    // else a.hour === b.hour, so compare minutes to break the tie
    if (a.minute < b.minute) return -1;
    if (a.minute > b.minute) return 1;

    // couldn't break the tie
    return 0;
});

注意：これはインプレースソートを実行します。これは、元の配列が変更されることを意味します。それが受け入れられない場合は、並べ替える前に配列のコピーを作成してください。

var input = /* same as before */;
var output = input.concat();
output.sort(function ()
{
    // same as before
});

OPからのソリューションの開始点：

channel_array_sort = channel_array.concat();

channel_array_sort.sort(function (a, b)
{
    if (a.data == undefined || b.data == undefined) return 0;
    if (a.data.length <= 0 || b.data.length <= 0) return 0;

    // compare hours first
    var a_hour = a.data[0].hour;
    if (a.data[0].phase == "pm") a_hour += 12;
    var b_hour = b.data[0].hour;
    if (b.data[0].phase == "pm") b_hour += 12;

    if (a_hour < b_hour) return -1;
    if (a_hour > b_hour) return 1;

    // else a.hour === b.hour, so compare minutes to break the tie
    if (a.data[0].minutes < b.data[0].minutes) return -1;
    if (a.data[0].minutes > b.data[0].minutes) return 1;

    // couldn't break the tie
    return 0;
});

var print_sort = JSON.stringify(channel_array_sort);                      
alert('print_sort b '+print_sort);
于 2012-06-15T00:33:07.537 に答える