Valeur De La Clé De Liste De Paires

J'ai une liste avec des éléments ci-dessous:

{[A,1] ; [B,0] ; [C,0] ; [D,2]; [E,0] ; [F,8]}

Lorsque la Variable =3 -> je veux que la valeur de retour d'être Un,D

Lorsque la variable =11 -> valeur de retour à A, D, F

lorsque la fonction 2 -> valeur de retour à D

et ainsi de suite.

 int sum = myList.Sum(x => x.Value)

comment obtenir la Clé correspondante (A,D,F)?

  • Avez-vous écrit tout le code encore? Ne peut tout simplement essayer de le chercher ici pour un endroit pour commencer.
  • Comment vous procurez-vous ces éléments? sum()?
  • Je pense que la somme de leurs valeurs doit être égale à la valeur d'entrée
  • Ce doit être retourné lorsque l'entrée est 0. B? C? E? ou B,C and E
  • fait un bon point. Si l'entrée est toujours > 0, alors il nous faut les éliminer en tant que candidats. Si 0 est une entrée valide, alors qui a raison?
  • Donc beaucoup de confusion. Que faire si la liste a 2,1,1,4 et l'entrée est 4 valeur de retour à 2,1,1 ou 4?
  • Cela ressemble en fait à enum drapeaux question. Cependant les valeurs sélectionnées pour les drapeaux ne sont pas l'habitude des puissances de deux qui permettrait de s'assurer que chaque indicateur est orthogonale.
  • Essayez un dictionnaire dotnetperls.com/dictionary

InformationsquelleAutor user2778395 | 2013-09-14
  1. 65

    À l'aide de l'un des sous-ensembles méthode dans cette question

    var list = new List<KeyValuePair<string, int>>() { 
    new KeyValuePair<string, int>("A", 1),
    new KeyValuePair<string, int>("B", 0),
    new KeyValuePair<string, int>("C", 0),
    new KeyValuePair<string, int>("D", 2),
    new KeyValuePair<string, int>("E", 8),
};

int input = 11;
var items = SubSets(list).FirstOrDefault(x => x.Sum(y => y.Value)==input);

    MODIFIER

    une pleine application de console:

    using System;
using System.Collections.Generic;
using System.Linq;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
var list = new List<KeyValuePair<string, int>>() { 
new KeyValuePair<string, int>("A", 1),
new KeyValuePair<string, int>("B", 2),
new KeyValuePair<string, int>("C", 3),
new KeyValuePair<string, int>("D", 4),
new KeyValuePair<string, int>("E", 5),
new KeyValuePair<string, int>("F", 6),
};
int input = 12;
var alternatives = list.SubSets().Where(x => x.Sum(y => y.Value) == input);
foreach (var res in alternatives)
{
Console.WriteLine(String.Join(",", res.Select(x => x.Key)));
}
Console.WriteLine("END");
Console.ReadLine();
}
}
public static class Extenions
{
public static IEnumerable<IEnumerable<T>> SubSets<T>(this IEnumerable<T> enumerable)
{
List<T> list = enumerable.ToList();
ulong upper = (ulong)1 << list.Count;
for (ulong i = 0; i < upper; i++)
{
List<T> l = new List<T>(list.Count);
for (int j = 0; j < sizeof(ulong) * 8; j++)
{
if (((ulong)1 << j) >= upper) break;
if (((i >> j) & 1) == 1)
{
l.Add(list[j]);
}
}
yield return l;
}
}
}
}
    • Grâce 14V - mais qu'est-ce que les sous-ensembles ici ? - n'a pas l'air de venir dans visual studio.
    • J'ai posté son lien dans la réponse. J'ai utilisé pour ex, L. B de la version.
    InformationsquelleAutor I4V