Comment insérer un élément dans une paire clé/valeur de l'objet?

Ok...voici une balle de question...

J'ai juste besoin d'être en mesure d'insérer une paire clé/valeur dans un objet à une position spécifique. Je suis actuellement en train de travailler avec une table de hachage qui, bien sûr, ne permet pas de cette fonctionnalité. Quelle serait la meilleure approche?

Mise à JOUR: Aussi, je n'ai besoin de la capacité de recherche par la touche.

Par exemple...simpliste, et pseudocoded mais devrait donner le point

//existing Hashtable
myHashtable.Add("somekey1", "somevalue1");
myHashtable.Add("somekey2", "somevalue2");
myHashtable.Add("somekey3", "somevalue3");

//Some other object that will allow me to insert a new key/value pair.
//Assume that this object has been populated with the above key/value pairs.
oSomeObject.Insert("newfirstkey","newfirstvalue");

Merci d'avance.

InformationsquelleAutor Clay | 2010-04-30
  1. 110
    List<KeyValuePair<string, string>> kvpList = new List<KeyValuePair<string, string>>()
{
    new KeyValuePair<string, string>("Key1", "Value1"),
    new KeyValuePair<string, string>("Key2", "Value2"),
    new KeyValuePair<string, string>("Key3", "Value3"),
};

kvpList.Insert(0, new KeyValuePair<string, string>("New Key 1", "New Value 1"));

    L'aide de ce code:

    foreach (KeyValuePair<string, string> kvp in kvpList)
{
    Console.WriteLine(string.Format("Key: {0} Value: {1}", kvp.Key, kvp.Value);
}

    de la sortie attendue devrait être:

    Key: New Key 1 Value: New Value 1
Key: Key 1 Value: Value 1
Key: Key 2 Value: Value 2
Key: Key 3 Value: Value 3

    La même volonté de travailler avec un KeyValuePair ou tout autre type que vous souhaitez utiliser.

    Edit -

    À la recherche par la touche, vous pouvez effectuer les opérations suivantes:

    var result = stringList.Where(s => s == "Lookup");

    Vous pouvez le faire avec un KeyValuePair en procédant comme suit:

    var result = kvpList.Where (kvp => kvp.Value == "Lookup");

    Dernière édition -

    Fait la réponse spécifique à KeyValuePair plutôt que chaîne de caractères.

    • Mes excuses, j'ai juste mis à jour pour préciser que j'ai besoin de la capacité de recherche par la touche.
    • Voir mon edit pour savoir comment faire.
    • Excellent, merci!
    • Notez que la recherche d'une valeur par la clé dans le List<KeyValuePair<string, string>> est O(n), au lieu de O(1). En d'autres termes, pour les grandes tailles, le rendement sera moins bonne à la recherche d'un élément clé lors de l'utilisation de la liste.
    • Merci, je vais traiter avec de plus petites tailles, donc cela devrait bien fonctionner. @Ian Merci pour les modifications, en fait, je viens de réaliser que votre réponse initiale ne permet pas de véritable clé/valeur de la liaison. Merci encore!
    • Merci cela m'a aidé!
    • C'est exactement ce que je cherche trop. Malheureusement, j'ai essayé, mais pas possible d'utiliser la clause where sur la kvpList est donnée par l'exemple. Rien beaucoup changé jusqu'à ce que 4.61?
    • De la même manière vous pouvez ajouter une nouvelle KeyValuePair à une Liste. Très utile de répondre.

    InformationsquelleAutor Ian P
  2. 5

    Peut-être le OrderedDictonary vous aider.

    • le lien est obsolète.
    InformationsquelleAutor Matthew Jones
  3. 3

    Faire, vous devez chercher des objets par la clé? Si pas, envisager d'utiliser List<Tuple<string, string>> ou List<KeyValuePair<string, string>> si vous ne l'utilisez pas .NET 4.

    • Oui, j'ai besoin de faire des recherches par clé.
    InformationsquelleAutor Daniel Plaisted
  4. 2

    Vous pouvez utiliser un OrderedDictionary, mais je voudrais vous demander pourquoi vous voulez le faire.

    InformationsquelleAutor Mitch Wheat
  5. 2

    Utiliser une liste chaînée. Il a été conçu pour précisément cette situation.

    Si vous avez encore besoin du dictionnaire O(1) des recherches, utiliser à la fois un dictionnaire et d'une liste liée.

    InformationsquelleAutor Rubys
  6. 1

    Tables de hachage ne sont pas intrinsèquement triés, votre meilleur pari est d'utiliser une autre structure comme un SortedList ou une liste de tableaux

    • La table de hachage est pré-code existant que je préférerais vraiment pas de changement en ce moment.
    InformationsquelleAutor NibblyPig
  7. 0

    Je voudrais utiliser le Dictionnaire<TKey, TValue> (à condition que chaque clé est unique).

    EDIT: Désolé, réalisé que vous vouliez ajouter à une position spécifique. Mon mauvais. Vous pouvez utiliser un SortedDictionary mais cela ne vous laisseront pas de les insérer.

    • Mais le Dictionnaire manque Insert()....
    InformationsquelleAutor Dan Diplo