Le tri de la table de hachage par l'Ordre dans Lequel Il a Été Créé

Ceci est similaire à Comment garder l'ordre des éléments dans la table de hachage, sauf pour les .NET.

Est-il Hashtable ou Dictionary dans .NET qui vous permet d'accéder à ses .Index propriété pour l'entrée dans l'ordre dans lequel il a été ajouté à la collection?

InformationsquelleAutor Todd Main | 2010-11-02
  1. 5

    Un NameValueCollection pouvez récupérer les éléments par index (mais on ne peut pas demander à ce que l'indice d'une clé spécifique ou d'un élément). Donc,

    var coll = new NameValueCollection();
coll.Add("Z", "1");
coll.Add("A", "2");
Console.WriteLine("{0} = {1}", coll.GetKey(0), coll[0]); //prints "Z = 1"

    Cependant, il se comporte bizarrement (par rapport à un IDictionary) lorsque vous ajoutez une touche plusieurs fois:

    var coll = new NameValueCollection();
coll.Add("Z", "1");
coll.Add("A", "2");
coll.Add("Z", "3");
Console.WriteLine(coll[0]); //prints "1,3"

    Le comportement est bien documentée, cependant.

    Attention: NameValueCollection ne pas mettre en œuvre IDictionary.

    En aparté: Dictionary<K,V> n'a aucun indice que vous pouvez utiliser, mais tant que vous ne l'ajout d'éléments, et de ne jamais supprimer tout, l'ordre des éléments est de l'ordre d'insertion. Notez que c'est un détail de Microsoft actuelles de mise en œuvre: la documentation stipule explicitement que l'ordre est aléatoire, donc ce comportement peut changer dans les futures versions de l' .NET Framework ou Mono.

    • Ce qui est excellent. Une alternative à la table de hachage et le Dictionnaire qui est simple. Aussi, la remarque à propos du Dictionnaire de l'ordre de tri par défaut est très utile.
    • N'oubliez pas d'ajouter: using System.Les Collections.Spécialisés;
    InformationsquelleAutor Ruben
  2. 4

    Si c'est quelque chose que vous avez besoin de garder une trace de manière efficace, alors, vous êtes à l'aide de la mauvaise structure de données. Au lieu de cela, vous devez utiliser un SortedDictionary où la clé est taggés avec l'indice de quand il a été ajouté (ou un timestamp) et une coutume IComparer qui compare les deux touches de fonction de l'indice (ou l'horodateur).

    InformationsquelleAutor jason
  3. 3

    Est-il une table de hachage ou de Dictionnaire .NET qui vous permet d'accéder à ses .L'indice des biens pour l'entrée dans l'ordre dans lequel il a été ajouté à la collection?

    Pas. Vous pouvez enumarate sur tous les éléments dans un Hastable ou un Dictionnaire, mais ce ne sont pas gaurenteed à être dans n'importe quel ordre (plus probable qu'ils ne le sont pas)

    Que vous auriez à utiliser une autre structure de données tout à fait, (comme SortedDictionary ou SortedList) ou utiliser une liste séparée pour stocker l'ordre dans lequel ils ont été ajoutés. Vous souhaitez envelopper la liste ordonnée et votre dictionnaire/hashtable dans une autre classe pour les garder synchronisés.

    InformationsquelleAutor Neil N
  4. 3

    Vous pouvez utiliser une liste séparée pour stocker les éléments dans l'ordre où ils sont ajoutés. Quelque chose le long des lignes de l'exemple suivant:

    public class ListedDictionary<TKey, TValue> : IDictionary<TKey, TValue>
{
    List<TValue> _list = new List<TValue>();
    Dictionary<TKey, TValue> _dictionary = new Dictionary<TKey,TValue>();

    public IEnumerable<TValue> ListedValues
    {
        get { return _list; }
    }

    public void Add(TKey key, TValue value)
    {
        _dictionary.Add(key, value);
        _list.Add(value);
    }

    public bool ContainsKey(TKey key)
    {
        return _dictionary.ContainsKey(key);
    }

    public ICollection<TKey> Keys { get { return _dictionary.Keys; } }

    public bool Remove(TKey key)
    {
        _list.Remove(_dictionary[key]);
        return _dictionary.Remove(key);
    }

    //further interface methods...
}
    InformationsquelleAutor Dirk Vollmar
  5. 2

    Prendre un coup d'oeil à la OrderedDictionary classe. Non seulement vous pouvez y accéder via les touches, mais également par l'intermédiaire d'un index (position).

    InformationsquelleAutor Diego Barros
  6. 1

    Une alternative est de créer un tableau de stuctures, donc au lieu d'utiliser

    dictionary.Add{"key1","value1"}

    vous créer une structure avec la clé/valeur comme:

    public struct  myStruct{
    private string _sKey;
    public string sKey{
        get { return _sKey; }
        set { _sKey = value; }
    }
    private string _sValue;
    public string sValue {
        get { return _sValue; }
        set { _sValue = value; }
    }
}

//create list here
List<myStruct> myList = new List<myStruct>();

//create an instance of the structure to add to the list
myStruct item = new myStruct();
item.sKey = "key1";
item.sValue = "value1";

//then add the structure to the list
myList.Add(item);

    Utilisant cette méthode, vous pouvez ajouter des dimensions supplémentaires à la liste sans trop d'effort, il suffit d'ajouter un nouveau membre au sein de la structure.

    Remarque, si vous avez besoin de modifier des éléments dans la liste une fois qu'ils ont été ajoutés, vous aurez à changer la structure dans une classe. Voir cette page pour plus d'informations sur cette question: erreur de changement de la valeur de la structure dans une liste

    InformationsquelleAutor Myke Black