Obtenir l'indice d'une paire clé/valeur dans un C# dictionnaire basé sur la valeur

Je voudrais savoir si une propriété ou une méthode existe que devient l'indice d'une valeur spécifique.

J'ai trouvé que les dictionnaires ont la Contains() méthode qui renvoie vrai si la valeur passée en existe, donc cette méthode presque implémente ce dont j'ai besoin.

Je sais que je peux faire une boucle par toutes les paires de valeurs et de vérifier l'état, mais je demande parce que peut-être il ya un moyen optimisé de le faire.

InformationsquelleAutor mjsr | 2010-12-27
  1. 31

    Il n'y a pas de concept d'un "index" dans un dictionnaire - c'est fondamentalement pas ordonné. Bien sûr, lorsque vous parcourez, vous obtiendrez les éléments de certains ordre, mais cet ordre n'est pas garanti et peut évoluer dans le temps (surtout si vous ajoutez ou supprimez des entrées).

    Évidemment, vous pouvez obtenir la clé d'un KeyValuePair juste à l'aide de la Key de la propriété, de sorte que vous permettra d'utiliser l'indexeur du dictionnaire:

    var pair = ...;
var value = dictionary[pair.Key];
Assert.AreEqual(value, pair.Value);

    Vous n'avez pas vraiment dit ce que vous essayez de faire. Si vous êtes essayant de trouver une clé qui correspond à une valeur particulière, vous pouvez utiliser:

    var key = dictionary.Where(pair => pair.Value == desiredValue)
                    .Select(pair => pair.Key)
                    .FirstOrDefault();

    key sera nulle si l'entrée n'existe pas.

    C'est en supposant que le type de clé est un type de référence... si c'est un type de valeur que vous aurez besoin de faire les choses un peu différemment.

    Bien sûr, si vous voulez vraiment pour rechercher des valeurs par clé, vous devriez envisager d'utiliser un autre dictionnaire qui correspond à l'inverse, en plus de votre dictionnaire.

    • Merci, c'est ce que je cherchais. Je pense que j'ai besoin de tirer de mes compétences dans LINQ. J'ai lu quelque part que LINQ est hautement optimisé, savez-vous si l'utilisation de cette requête est de mieux qu'une boucle foreach, vérifier, pour chaque valeur, puis revenir sur la touche?
    • Non, il suffisait de faire une boucle foreach dans LINQ. Sinon comment pourrait-il le faire, vraiment?
    InformationsquelleAutor Jon Skeet
  2. 25

    Disons que vous avez un Dictionnaire appelé fooDictionary

    fooDictionary.Values.ToList().IndexOf(someValue);

    Valeurs.ToList()
    convertit votre dictionnaire des valeurs dans une Liste de someValue objets.

    IndexOf(someValue)
    recherche de votre nouvelle Liste à la recherche pour le someValue objet en question
    et renvoie l'Index qui correspondent à l'indice de la paire Clé/Valeur dans le dictionnaire.

    Cette méthode ne prend pas en charge les clés de dictionnaire, il renvoie l'indice de la valeur que vous recherchez.

    Ceci n'est toutefois pas compte de la question qu'il peut y avoir plusieurs correspondants "someValue" des objets.

    InformationsquelleAutor EricM
  3. 9

    Envisager d'utiliser System.Les Collections.Spécialisés.OrderedDictionary, si elle n'est pas générique, ou mettre en place votre propre (exemple).

    OrderedDictionary ne prend pas en charge IndexOf, mais il est facile à mettre en œuvre:

    public static class OrderedDictionaryExtensions
{
    public static int IndexOf(this OrderedDictionary dictionary, object value)
    {
        for(int i = 0; i < dictionary.Count; ++i)
        {
            if(dictionary[i] == value) return i;
        }
        return -1;
    }
}
    • +1 Pour OrderedDictionary, depuis Dictionary ne dispose pas d'indices.
    • J'ai fais une erreur dans la question, je faisais allusion à la clé de l'index, mais ce que vous répondre ici m'inspire pour faire d'autres modifications, merci.
    InformationsquelleAutor max
  4. 3
     Vous pouvez trouver l'index de clés/valeurs dans le dictionnaire 

    Dictionary<string, string> myDictionary = new Dictionary<string, string>();
myDictionary.Add("a", "x");
myDictionary.Add("b", "y");
int i = Array.IndexOf(myDictionary.Keys.ToArray(), "a");
int j = Array.IndexOf(myDictionary.Values.ToArray(), "y");
    • Merci pour cet extrait de code, ce qui pourrait fournir quelques limitée à court terme. Une explication correcte améliorerait grandement sa valeur à long terme en montrant pourquoi c'est une bonne solution au problème, et de le rendre plus utile pour les futurs lecteurs avec d'autres, des questions similaires. Veuillez modifier votre réponse à ajouter quelques explications, y compris les hypothèses que vous avez faites.
    InformationsquelleAutor malik
  5. 2

    Vous pouvez utiliser LINQ pour vous aider avec ceci.

    Dictionary<int, string> dict = new Dictionary<int, string>();
dict.Add(1, "hi");
dict.Add(2, "NotHi");
dict.Add(3, "Bah");

var item = (from d in dict
            where d.Value == "hi"
            select d.Key).FirstOrDefault();

Console.WriteLine(item); //Prints 1
    InformationsquelleAutor George Stocker
  6. 1

    Si vous cherchez une valeur, vous aurez à boucle à travers toutes les données. Mais pour minimiser code, vous pouvez utiliser LINQ.

    Exemple:

    Donné Dictionnaire définit comme suit:

    Dictionary<Int32, String> dict;

    Vous pouvez utiliser le code suivant :

    //Search for all keys with given value
Int32[] keys = dict.Where(kvp => kvp.Value.Equals("SomeValue")).Select(kvp => kvp.Key).ToArray();

//Search for first key with given value
Int32 key = dict.First(kvp => kvp.Value.Equals("SomeValue")).Key;
    InformationsquelleAutor decyclone
  7. 0

    non , il n'y a rien de semblable IndexOf pour Dictionnaire bien que vous pouvez faire usage de ContainsKey méthode pour savoir si une clé appartient à un dictionnaire ou pas

    InformationsquelleAutor TalentTuner
  8. 0

    Dans votre commentaire max's réponse, vous dire que ce que tu voulais vraiment obtenir est la clé, et pas l'index de, la KeyValuePair qui contient une certaine valeur. Vous pouvez modifier à votre question pour le rendre plus clair.

    Il est intéressant de remarquer (EricM a fait allusion à cela dans son réponse) qu'une valeur peut apparaître plus d'une fois dans le dictionnaire, auquel cas on aurait à penser quelle touche il souhaite obtenir: par exemple, le premier qui se lève, le dernier, tous?

    Si vous êtes sûr que chaque touche a une valeur unique, vous pourriez avoir un autre dictionnaire, avec les valeurs de la première agissant comme les clés et les clés précédentes agissant en tant que valeurs. Sinon, ce dictionnaire idée (suggéré par Jon Skeet) ne fonctionnera pas, comme vous le feriez pour de nouveau avoir à réfléchir à toutes les touches à utiliser comme valeur dans le nouveau dictionnaire.

    Si vous étiez en demandant au sujet de l'indice, cependant, EricM la réponse devrait être OK. Ensuite, vous pourriez obtenir le KeyValuePair en question en utilisant:

    yourDictionary.ElementAt(theIndexYouFound);

    fourni que vous n'avez pas à ajouter/supprimer des choses dans yourDictionary.

    PS: je sais, cela fait presque 7 ans maintenant, mais ce que le diable. J'ai pensé qu'il valait mieux formuler ma réponse que répondre à l'OP, mais bien sûr, maintenant, on peut dire que c'est une réponse pour tout le reste mais l'OP. Pleinement conscient de cela, je vous remercie.

    InformationsquelleAutor zerzevul