Générer la puissance d'un ensemble avec JavaScript

Introduction

Dans ce laboratoire, nous allons explorer le concept de puissance d'un ensemble en JavaScript. Vous allez apprendre à créer une fonction qui génère toutes les combinaisons possibles d'un tableau donné de nombres, y compris l'ensemble vide. En utilisant les méthodes Array.prototype.reduce() et Array.prototype.map(), vous serez capable de créer un outil puissant qui peut être utilisé dans diverses situations. Rejoignez-nous dans ce laboratoire pour améliorer vos compétences en JavaScript et devenir plus compétent dans la résolution de problèmes complexes.

Comment générer la puissance d'un ensemble en JavaScript

Pour générer la puissance d'un ensemble d'un tableau donné de nombres en JavaScript, suivez ces étapes :

1. Ouvrez le Terminal/SSH et tapez node pour commencer à pratiquer la programmation.
2. Utilisez la méthode Array.prototype.reduce() combinée avec la méthode Array.prototype.map() pour itérer sur les éléments et les combiner en un tableau contenant toutes les combinaisons.
3. Implémentez le code suivant :

const powerset = (arr) =>
  arr.reduce((a, v) => a.concat(a.map((r) => r.concat(v))), [[]]);

4. Pour générer la puissance d'un ensemble, appelez la fonction powerset() et passez le tableau en tant qu'argument. Par exemple :

powerset([1, 2]); // [[], [1], [2], [1, 2]]

Cela retournera un tableau contenant tous les sous-ensembles possibles du tableau donné.

Sommaire

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