首頁 > web前端 > js教程 > 提供的 JavaScript 函數如何實現包含數字的字串陣列的自然排序?

提供的 JavaScript 函數如何實現包含數字的字串陣列的自然排序?

Susan Sarandon
發布: 2024-11-11 21:11:03
原創
882 人瀏覽過

How does the provided JavaScript function implement natural sorting of an array of strings containing numbers?

陣列元素的自然排序(帶有數字的字串)

以有意義的方式對包含數字的字串陣列進行排序可能具有挑戰性。按字典順序對它們進行排序通常會導致意想不到的順序。為了實現所需的「自然排序」順序,我們可以使用以下方法:

解決方案:

提供的JavaScript 函數使用名為naturalCompare 的自訂比較函數。它的工作原理如下:

  1. 標記字串:

    • 此函數對輸入字串進行標記,將數字與字符分開。令牌成對儲存在陣列中,其中第一個元素是數字(如果沒有數字則為無限大),第二個元素是非數字字元。
  2. 比較循環:

    • 它進入一個循環,迭代兩個輸入字串的標記。
    • 在每次迭代中,它比較第一個元素(數字) 或標記對的第二個元素(字元)。
    • 如果其中一個較大,則函數會傳回比較結果(a 為正,b 為負)。如果相等,則繼續到下一對。
  3. 處理不相等的令牌長度:

    • 如果有仍然是標記數組之一的元素,則將它們的長度差異作為比較結果傳回。

範例:

這是使用此方法對陣列進行排序的範例:

<br>function naturalCompare(a, b) {<pre class="brush:php;toolbar:false">// Tokenization
var ax = [], bx = [];
a.replace(/(\d+)|(\D+)/g, function(_, , ) { ax.push([ || Infinity,  || ""]) });
b.replace(/(\d+)|(\D+)/g, function(_, , ) { bx.push([ || Infinity,  || ""]) });

// Comparison
while(ax.length &amp;&amp; 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;
}

// Handling unequal length
return ax.length - bx.length;
登入後複製

}

// 排序測試陣列
let arr = ["IL0 Foo", "PI0 Bar", "IL10 Baz", "IL3 Bob 說你好"];
arr.sort(naturalCompare);
console.log(arr );

輸出:

[
"IL0 Foo",
"IL3 Bob 打招呼",
"IL0 Foo",
"IL3 Bob 打招呼",
“IL10 Baz”,

“PI0 酒吧”]

以上是提供的 JavaScript 函數如何實現包含數字的字串陣列的自然排序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板