Exploration de l'algorithme de similarité d'ensembles

Introduction

Dans ce laboratoire, nous allons explorer l'algorithme de similarité d'ensembles, qui est utilisé pour trouver les éléments communs entre deux tableaux. Grâce à ce laboratoire, vous allez apprendre à utiliser des méthodes JavaScript intégrées telles que Array.prototype.includes() et Array.prototype.filter() pour comparer des tableaux et extraire leurs éléments communs. Cet algorithme est un outil utile pour les développeurs lorsqu'ils travaillent avec de grands ensembles de données et analysent des données.

Skills Graph

Comment trouver la similarité d'ensembles en JavaScript

Pour pratiquer la programmation, ouvrez le Terminal/SSH et tapez node. Cela vous aidera à comprendre comment trouver un tableau d'éléments qui apparaissent dans les deux tableaux. Suivez ces étapes :

1. Utilisez la méthode Array.prototype.includes() pour déterminer les valeurs qui ne font pas partie de values.
2. Utilisez la méthode Array.prototype.filter() pour les supprimer.

Voici le code pour trouver la similarité d'ensembles :

const similarity = (arr, values) => arr.filter((v) => values.includes(v));

Vous pouvez tester ce code en exécutant la commande suivante :

similarity([1, 2, 3], [1, 2, 4]); // [1, 2]

Cela retournera [1, 2] en tant que sortie.

Sommaire

Félicitations ! Vous avez terminé le laboratoire sur la similarité d'ensembles. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.