Maison développement back-end C++ Comment puis-je récupérer efficacement un sous-ensemble aléatoire d'une collection à l'aide de LINQ ?

Comment puis-je récupérer efficacement un sous-ensemble aléatoire d'une collection à l'aide de LINQ ?

Jan 06, 2025 am 03:17 AM

How Can I Efficiently Retrieve a Random Subset of a Collection Using LINQ?

Récupérer efficacement une sous-collection aléatoire avec Shuffle

Le défi de récupérer un sous-ensemble aléatoire d'une collection est fréquemment rencontré en programmation. LINQ fournit des mécanismes polyvalents pour manipuler les collections de données, et les développeurs recherchent souvent des approches optimisées pour obtenir des sous-ensembles aléatoires.

Solution proposée : implémentation de Fisher-Yates-Durstenfeld Shuffle

Une solution optimale La méthode pour y parvenir consiste à utiliser le remaniement Fisher-Yates-Durstenfeld. Cette technique consiste à sélectionner de manière itérative un élément aléatoire de la collection source et à l'échanger avec le dernier élément non trié, garantissant que chaque élément a une chance égale d'être choisi.

Mise en œuvre via la méthode d'extension

Pour améliorer les fonctionnalités de LINQ, une méthode d'extension appelée Shuffle a été développée, qui intègre le shuffle Fisher-Yates-Durstenfeld. Cette méthode accepte une entrée IEnumerable et renvoie une séquence mélangée. De plus, il prend en charge la transmission d'une instance aléatoire pour la personnalisation.

L'implémentation implique la conversion de la collection source en liste, garantissant un accès aléatoire en temps constant. Les éléments sont ensuite échangés séquentiellement pour créer une permutation aléatoire.

Exemple d'utilisation

Pour utiliser la méthode d'extension Shuffle :

  1. Importez l'espace de noms où l'extension est définie.
  2. Appelez la méthode Shuffle sur votre source collection.
  3. Spécifiez éventuellement une instance aléatoire pour la personnalisation.
  4. Utilisez la séquence mélangée résultante si nécessaire.

Exemple de code

L'extrait de code fourni montre comment utiliser l'extension Shuffle pour obtenir une sous-collection mélangée de éléments spécifiés. taille :

// take n random items from yourCollection
var randomItems = yourCollection.Shuffle().Take(n);
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Tags d'article chaud

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Quels sont les types de valeurs renvoyées par les fonctions du langage C? Qu'est-ce qui détermine la valeur de retour? Quels sont les types de valeurs renvoyées par les fonctions du langage C? Qu'est-ce qui détermine la valeur de retour? Mar 03, 2025 pm 05:52 PM

Quels sont les types de valeurs renvoyées par les fonctions du langage C? Qu'est-ce qui détermine la valeur de retour?

Gulc: Cibliothèque C construite à partir de zéro Gulc: Cibliothèque C construite à partir de zéro Mar 03, 2025 pm 05:46 PM

Gulc: Cibliothèque C construite à partir de zéro

C Fonction Langue Format de lettre ÉTAPES DE CONVERSION DE CAS C Fonction Langue Format de lettre ÉTAPES DE CONVERSION DE CAS Mar 03, 2025 pm 05:53 PM

C Fonction Langue Format de lettre ÉTAPES DE CONVERSION DE CAS

Quelles sont les définitions et les règles d'appel des fonctions du langage C et quelles sont les Quelles sont les définitions et les règles d'appel des fonctions du langage C et quelles sont les Mar 03, 2025 pm 05:53 PM

Quelles sont les définitions et les règles d'appel des fonctions du langage C et quelles sont les

Utilisation distincte et partage de phrases Utilisation distincte et partage de phrases Mar 03, 2025 pm 05:51 PM

Utilisation distincte et partage de phrases

Où est la valeur de retour de la fonction de langue C stockée en mémoire? Où est la valeur de retour de la fonction de langue C stockée en mémoire? Mar 03, 2025 pm 05:51 PM

Où est la valeur de retour de la fonction de langue C stockée en mémoire?

Comment fonctionne la bibliothèque de modèle standard C (STL)? Comment fonctionne la bibliothèque de modèle standard C (STL)? Mar 12, 2025 pm 04:50 PM

Comment fonctionne la bibliothèque de modèle standard C (STL)?

Comment utiliser efficacement les algorithmes du STL (trier, trouver, transformer, etc.)? Comment utiliser efficacement les algorithmes du STL (trier, trouver, transformer, etc.)? Mar 12, 2025 pm 04:52 PM

Comment utiliser efficacement les algorithmes du STL (trier, trouver, transformer, etc.)?

See all articles