DIV CSS 佈局教程網

用時間排序算法實現秒殺列表的動態排序與倒計時
編輯:關於JavaScript     

做活動秒殺頁時遇到一個需求:從 11 點到 20 點,每小時一場。當前正在進行的那一場排在最前面並標記「正在秒殺」,已經結束的場次全部沉到列表末尾,未開始的按時間順序跟在後面。

也就是說,列表順序需要隨時間變化:

  • 11 點:11, 12, 13, 14, 15, 16, 17, 18, 19, 20
  • 12 點:12, 13, 14, 15, 16, 17, 18, 19, 20, 11
  • 13 點:13, 14, 15, 16, 17, 18, 19, 20, 12, 11
  • …… 20 點:20, 19, 18, 17, 16, 15, 14, 13, 12, 11

注意最後一行的規律:所有場次都結束後,列表變成完全倒序。

一、純算法驗證

先不涉及 DOM,把排序邏輯跑通:

function show_test(hour) {
    var p = ['13點', '14點', '15點', '16點', '17點', '18點', '19點', '20點'];
    console.log('原順序是');
    console.log(p);

    var date = new Date();
    var curHour = date.getHours();
    var pos = curHour - 13;

    console.log('活動' + p[pos] + "正在進行");

    p.reverse();
    var tmp = [];
    for (var i = 0; i < pos; i++) {
        tmp.push(p.pop()); // 把已結束的場次依次取出
    }
    p.reverse();
    p = p.concat(tmp.reverse());

    console.log('當前順序應該是');
    console.log(p);
}

show_test(new Date().getHours());

核心技巧是「反轉 + pop + 再反轉拼接」:先反轉數組,把已結束的場次從尾部弹出到臨時數組,剩下的再反轉回正序,最後把臨時數組反轉後拼到末尾。這樣就實現了「已結束的沉底、其餘保持原序」。

二、對象數組的排序

真實場景裡每個場次是一個對象,包含 id、時間、圖片等字段,因此需要按屬性排序:

var data = [
    { id: 1,  time: 11, img1: "1.jpg",  img2: "11.jpg",  img3: "111.jpg" },
    { id: 2,  time: 12, img1: "2.jpg",  img2: "22.jpg",  img3: "222.jpg" },
    { id: 3,  time: 13, img1: "3.jpg",  img2: "33.jpg",  img3: "333.jpg" },
    { id: 4,  time: 14, img1: "4.jpg",  img2: "44.jpg",  img3: "444.jpg" },
    { id: 5,  time: 15, img1: "5.jpg",  img2: "55.jpg",  img3: "555.jpg" },
    { id: 6,  time: 16, img1: "6.jpg",  img2: "66.jpg",  img3: "666.jpg" },
    { id: 7,  time: 17, img1: "7.jpg",  img2: "77.jpg",  img3: "777.jpg" },
    { id: 8,  time: 18, img1: "8.jpg",  img2: "88.jpg",  img3: "888.jpg" },
    { id: 9,  time: 19, img1: "9.jpg",  img2: "99.jpg",  img3: "999.jpg" },
    { id: 10, time: 20, img1: "10.jpg", img2: "101.jpg", img3: "1010.jpg" }
];

// 返回一個按指定屬性比較的函數,供 sort 使用
function compare(propertyName) {
    return function (object1, object2) {
        var value1 = object1[propertyName];
        var value2 = object2[propertyName];
        if (value2 < value1) { return -1; }
        else if (value2 > value1) { return 1; }
        else { return 0; }
    };
}

這個「返回比較函數的高階函數」在《JavaScript 高級程序設計》裡有專門講到,是對象數組排序的標準做法。

三、封裝成頁面渲染函數

function itemShow(hour) {
    var p = data;
    var curHour = hour;
    var pos = curHour - 11;

    if (pos <= 0) {
        pos = 0; // 未到 11 點,顯示初始順序
    } else if (pos >= 9) {
        pos = 9; // 超過 20 點,完全倒序
    }

    console.log('活動' + p[pos].time + "點正在進行");

    // 按 time 屬性反向排序
    p.reverse(compare("time"));
    console.log(pos);
    console.log(p);

    // 用臨時數組存放已過期的場次
    var tmp = [];
    for (var i = 0; i < pos; i++) {
        tmp.push(p.pop());
    }

    // 剩餘的再反向排序回正序
    p.reverse(compare("time"));

    // 拼接:未開始的在前面,已結束的沉底
    p = p.concat(tmp.reverse(compare("time")));

    for (var i = 0; i < data.length; i++) {
        if (i == 0) {
            // 正在秒殺的一項,換成專用的狀態圖
            $(".item").eq(0).append("<img src='" + p[i].img1 + "' id=" + p[i].id + ">");
            $(".item").eq(0).append("<img src='killsecond_now.jpg'>");
            $(".item").eq(0).append("<img src='" + p[i].img3 + "'>");
        } else {
            $(".item").eq(i).append("<img src='" + p[i].img1 + "' id=" + p[i].id + ">");
            $(".item").eq(i).append("<img src='" + p[i].img2 + "'>");
            $(".item").eq(i).append("<img src='" + p[i].img3 + ">");
        }
    }
}

四、幾點改進建議

別直接改原數組。示例裡 p = data 只是引用賦值,後面的 reverse 會直接修改全局 data。實戰中應寫成 var p = data.slice() 拷貝一份。

reverse 依賴比較函數其實是誤用。Array.prototype.reverse 根本不接收參數,傳 compare 進去不會生效。想要真正的排序應該用 sort(compare("time")),並在比較函數裡通過返回值控制升降序。示例之所以能跑通,是因為它同時用了 pop 和多次 reverse,最終順序恰好符合預期,但邏輯並不嚴謹。

拼接 HTML 有 XSS 風險。如果圖片地址或描述來自後端用戶輸入,應改用 createElement + setAttribute 的方式寫入。

定時刷新。秒殺場次隨時間變化,需要配合 setInterval 或計算下一次整點的 setTimeout 定時重新渲染,並在頁面隱藏時暫停以節省資源。

理解這個例子真正的價值在於那個排序思路:把「循環移位」問題轉化為「反轉 + 切分 + 拼接」,這是一類很通用的解題套路。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved