☰

Javascript で文字列を降順で並べ替えるには (最も効率的)? 質問する

tag-icon • tag-icon javascript sorting
Javascript で文字列を降順で並べ替えるには (最も効率的)? 質問する

W3CSchools には次の例があります:

var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();
fruits.reverse();

これは、Javascript で文字列を降順で並べ替える最も効率的な方法でしょうか?

アップデート

答えの 1 つは を使用することですlocaleCompare。 を使用すると、すべてのロケールで機能するかどうかが気になりますreverse()(これは別の質問かもしれません - コメントでお知らせください)。

ベストアンサー1

もしあなたが

obj.sort().reverse();

VS

obj.sort((a, b) => (a > b ? -1 : 1))

VS

obj.sort((a, b) => b.localeCompare(a) )

パフォーマンス優勝者は ですobj.sort().reverse()。

10,000 要素の配列でテストすると、(Chrome を除く)、( を使用)obj.sort().reverse()よりも高速になります。obj.sort( function )obj.sort( function )localCompare

パフォーマンステストはこちら:

var results = [[],[],[]]

for(let i = 0; i < 100; i++){
  const randomArrayGen = () => Array.from({length: 10000}, () => Math.random().toString(30));
  const randomArray = randomArrayGen();
  const copyArray = x => x.slice();

  obj = copyArray(randomArray);
  let t0 = performance.now();
  obj.sort().reverse();
  let t1 = performance.now();

  obj = copyArray(randomArray);
  let t2 = performance.now();
  obj.sort((a, b) => (a > b ? -1 : 1))
  let t3 = performance.now();

  obj = copyArray(randomArray);
  let t4 = performance.now();
  obj.sort((a, b) => b.localeCompare(a))
  let t5 = performance.now();  

  results[0].push(t1 - t0);
  results[1].push(t3 - t2);
  results[2].push(t5 - t4);  
}

const calculateAverage = x => x.reduce((a,b) => a + b) / x.length ;

console.log("obj.sort().reverse():                   " + calculateAverage(results[0]));
console.log("obj.sort((a, b) => (a > b ? -1 : 1)):   " + calculateAverage(results[1]));
console.log("obj.sort((a, b) => b.localeCompare(a)): " + calculateAverage(results[2]));

おすすめ記事