はじめに
この実験では、JavaScript プログラミングの世界に深く突き入り、この言語におけるスキルを向上させます。変数、データ型、関数、ループなど、言語の基本を理解するのに役立つさまざまなエクササイズとプロジェクトに取り組みます。この実験が終了するまでに、JavaScript プログラミングの堅牢な基礎を築き、より複雑なプログラミングチャレンジに取り組めるようになります。
ソート済み配列における挿入インデックスを見つける関数
配列に値を挿入し、ソート順を維持するための最も低いインデックスを見つけるには、JavaScript の sortedIndexBy(arr, n, fn) 関数を使用します。
この関数は、配列が降順にソートされているかどうかを緩やかに確認し、その後、反復子関数 fn に基づいて適切なインデックスを見つけるために Array.prototype.findIndex() を使用します。
以下は、sortedIndexBy() 関数のコードです。
const sortedIndexBy = (arr, n, fn) => {
const isDescending = fn(arr[0]) > fn(arr[arr.length - 1]);
const val = fn(n);
const index = arr.findIndex((el) =>
isDescending ? val >= fn(el) : val <= fn(el)
);
return index === -1 ? arr.length : index;
};
オブジェクトの配列、挿入する値、および反復子関数を使ってこの関数を呼び出すことができます。
たとえば、sortedIndexBy([{ x: 4 }, { x: 5 }], { x: 4 }, o => o.x) は 0 を返します。これは、{ x: 4 } オブジェクトを x プロパティに基づくソート順を維持するために挿入するインデックスです。
まとめ
おめでとうございます!ソート済み配列における関数に基づく挿入インデックスの実験を完了しました。スキルを向上させるために、LabEx でさらに多くの実験を行って練習してください。