Bagaimana Mengisih Tatasusunan dengan Rentetan yang Mengandungi Nombor dalam Susunan Asli?

Pengisihan Elemen Tatasusunan Asli: Rentetan dengan Nombor

Artikel ini membincangkan tugas menyusun tatasusunan yang mengandungi unsur yang menggabungkan rentetan dan nombor dalam susunan semula jadi, di mana urutan berangka dalam rentetan harus dipertimbangkan dalam proses pengisihan.

Masalahnya

Pertimbangkan tatasusunan seperti ini:

["IL0 Foo", "PI0 Bar", "IL10 Baz", "IL3 Bob says hello"]

Jika kita cuba mengisih tatasusunan ini menggunakan fungsi isihan konvensional, kita mungkin mendapat susunan yang salah:

["IL0 Foo", "IL10 Baz", "IL3 Bob says hello", "PI0 Bar"]

Penyelesaian: Pengisihan Semulajadi

Untuk mencapai pengisihan semula jadi, kita boleh memanfaatkan fungsi JavaScript berikut:

function naturalCompare(a, b) {
    var ax = [], bx = [];

    a.replace(/(\d+)|(\D+)/g, function(_, , ) { ax.push([ || Infinity,  || ""]) });
    b.replace(/(\d+)|(\D+)/g, function(_, , ) { bx.push([ || Infinity,  || ""]) });
    
    while(ax.length && bx.length) {
        var an = ax.shift();
        var bn = bx.shift();
        var nn = (an[0] - bn[0]) || an[1].localeCompare(bn[1]);
        if(nn) return nn;
    }

    return ax.length - bx.length;
}

Fungsi ini menandakan rentetan input ke dalam tatasusunan nilai berangka dan bukan berangka. Ia kemudian membandingkan tatasusunan secara leksikografi, dengan mengambil kira nilai berangka sebagai integer dan nilai bukan berangka sebagai rentetan.

Contoh

Menggunakan fungsi ini pada tatasusunan yang diberikan menghasilkan tertib pengisihan semula jadi yang diingini:

test = [
    "img12.png",
    "img10.png",
    "img2.png",
    "img1.png",
    "img101.png",
    "img101a.png",
    "abc10.jpg",
    "abc10",
    "abc2.jpg",
    "20.jpg",
    "20",
    "abc",
    "abc2",
    ""
];

test.sort(naturalCompare)
document.write("<pre class="brush:php;toolbar:false">" + JSON.stringify(test,0,3));

Ini menghasilkan tatasusunan tersusun berikut:

[
  "",
  "abc",
  "abc2",
  "abc10",
  "abc10.jpg",
  "20",
  "20.jpg",
  "img1.png",
  "img2.png",
  "img10.png",
  "img12.png",
  "img101.png",
  "img101a.png"
]

Atas ialah kandungan terperinci Bagaimana Mengisih Tatasusunan dengan Rentetan yang Mengandungi Nombor dalam Susunan Asli?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!