Convertir un tableau de dictionnaire avec comme valeur d'index de l'élément de clé et que l'élément lui-même

J'ai un tableau comme -

arr[0] = "Name";
arr[1] = "Address";
arr[2] = "Phone";
...

Je veux créer un Dictionary<string, int> tels que le tableau de valeurs seront les clés de dictionnaire et le dictionnaire de valeurs de l'indice, de sorte que je puisse obtenir l'index d'une colonne en interrogeant son nom dans O(1). Je sais que ce devrait être assez simple, mais je ne peux pas obtenir ma tête autour de lui.

J'ai essayé -

Dictionary<string, int> myDict = arr.ToDictionary(x => x, x => indexOf(x))

toutefois, cela renvoie -

{(Name, 0), (Address, 0), (Phone, 0),...}

Je sais ce qui se passe parce que c'est le stockage de l'index de la première occurrence, mais ce n'est pas ce que je cherche à faire.

  • Désolé, mais pourquoi auriez-vous besoin que de toute façon?
InformationsquelleAutor neuDev33 | 2013-03-06
  1. 63

    Vous pouvez utiliser la surcharge de Select qui comprend l'index:

    var dictionary = array.Select((value, index) => new { value, index })
                      .ToDictionary(pair => pair.value, pair => pair.index);

    Ou de l'utilisation Enumerable.Range:

    var dictionary = Enumerable.Range(0, array.Length).ToDictionary(x => array[x]);

    Noter que ToDictionary va lever une exception si vous essayez de fournir l'égalité des deux touches. Vous devriez réfléchir à la possibilité de votre tableau ayant deux valeurs égales, et ce que vous voulez arriver dans cette situation.

    Je serais tenté juste pour le faire manuellement si:

    var dictionary = new Dictionary<string, int>();
for (int i = 0; i < array.Length; i++)
{
    dictionary[array[i]] = i;
}
    • Oups, corrigé.
    • Il est intéressant de noter que les deux premiers erreur si il y a des valeurs en double. Ils pourraient vouloir ajouter un Distinct premier.
    • Je vais ajouter une note, mais sans qu'une proposition de solution autre que "vous devez tenir compte de ce" 🙂
    • La 1ère option a travaillé comme un charme, le 2ème a donné une erreur sur le tableau[i](impossible de trouver i)
    • le 2ème a une faute de frappe. Il devrait ressembler à ceci: Enumerable.Range(0, array.Length).ToDictionary(x => array[x], x => x);
    • Corrigé, merci.
    • Des 3 méthodes que vous avez mentionné, lequel est le plus efficace? Sera cela dépend de la taille des données?
    • La dernière option est probablement la plus efficace - mais je ne m'attends pas à un quelconque d'entre eux d'avoir différents complexité sous-jacente, si vous voyez ce que je veux dire. Donc, je serais probablement aller pour tout ce que vous trouvez la plus lisible jusqu'à ce que vous avez une raison de ne pas.
    • x => x peut être omis dans la seconde : var dictionary2 = Enumerable.Range(0, arr.Length).ToDictionary(x => arr[x]);
    • Vrai - faire.
    • L'un avec l'Énumérable.La gamme est le plus rapide. Sur mon système, avec une liste d'un million d'articles, je reçois 60ms avec l'Sélectionnez-indexeur, 32 ms avec le Énumérable.Gamme, et 38ms avec la boucle For.
    • Ces jours-ci, je le ferais probablement qu'avec une valeur de tuple, ce qui pourrait changer les choses.

    InformationsquelleAutor Jon Skeet
  2. 1

    Une autre façon est:

    var dictionary = arr.ToDictionary(x => Array.IndexOf(arr, x));
    InformationsquelleAutor Hazy