Amélioration des compétences en programmation JavaScript

Introduction

Dans ce laboratoire, nous plongerons dans le monde de la programmation JavaScript et travaillerons à améliorer nos compétences dans ce langage. Nous travaillerons sur divers exercices et projets qui nous aideront à comprendre les bases du langage, y compris les variables, les types de données, les fonctions et les boucles. À la fin de ce laboratoire, nous aurons une solide base en programmation JavaScript et serons prêts à affronter des défis de programmation plus complexes.

Skills Graph

Fonction pour trouver l'index d'insertion dans un tableau trié

Pour trouver l'index le plus bas pour insérer une valeur dans un tableau et maintenir son ordre de tri, utilisez la fonction sortedIndexBy(arr, n, fn) en JavaScript.

Cette fonction vérifie approximativement si le tableau est trié dans l'ordre décroissant puis utilise Array.prototype.findIndex() pour trouver l'index approprié en fonction de la fonction itératrice fn.

Voici le code de la fonction 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;
};

Vous pouvez appeler la fonction avec un tableau d'objets, une valeur à insérer et une fonction itératrice.

Par exemple, sortedIndexBy([{ x: 4 }, { x: 5 }], { x: 4 }, o => o.x) renvoie 0, qui est l'index où l'objet { x: 4 } devrait être inséré pour maintenir l'ordre de tri basé sur la propriété x.

Sommaire

Félicitations ! Vous avez terminé le laboratoire Index d'insertion dans un tableau trié en fonction d'une fonction. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.