Хэш-таблица с многомерным ключом в C#

Я в основном ищу способ доступа к значению hashtable с помощью двумерного типизированного ключа в c#.



В конце концов я смогу сделать что-то вроде этого 



HashTable[1][false] = 5;

int a = HashTable[1][false];

//a = 5


это то, что я пытался...не работает



Hashtable test = new Hashtable();

test.Add(new Dictionary<int, bool>() { { 1, true } }, 555);

Dictionary<int, bool> temp = new Dictionary<int, bool>() {{1, true}};

string testz = test[temp].ToString();
905   16  

16 ответов:

Я думаю, что лучший подход заключается в инкапсуляции многих полей вашего многомерного ключа в класс / структуру. Например

struct Key {
  public readonly int Dimension1;
  public readonly bool Dimension2;
  public Key(int p1, bool p2) {
    Dimension1 = p1;
    Dimension2 = p2;
  }
  // Equals and GetHashCode ommitted
}

теперь вы можете создать и использовать обычную хэш-таблицу и использовать эту оболочку в качестве ключа.

64  
2009-03-27 16:52:09

Как насчет использования обычного словаря с какой-то структурой кортежа в качестве ключа?

public class TwoKeyDictionary<K1,K2,V>
{
    private readonly Dictionary<Pair<K1,K2>, V> _dict;

    public V this[K1 k1, K2 k2]
    {
        get { return _dict[new Pair(k1,k2)]; }
    }

    private struct Pair
    {
        public K1 First;
        public K2 Second;

        public override Int32 GetHashCode()
        {
            return First.GetHashCode() ^ Second.GetHashCode();
        }

        // ... Equals, ctor, etc...
    }
}
23  
2009-03-27 16:25:21

на всякий случай, если кто-то здесь недавно, пример того, как сделать это быстрым и грязным способом в .Net 4.0, как описано одним из комментаторов.

class Program
{
  static void Main(string[] args)
  {
     var twoDic = new Dictionary<Tuple<int, bool>, String>();
     twoDic.Add(new Tuple<int, bool>(3, true), "3 and true." );
     twoDic.Add(new Tuple<int, bool>(4, true), "4 and true." );
     twoDic.Add(new Tuple<int, bool>(3, false), "3 and false.");

     // Will throw exception. Item with the same key already exists.
     // twoDic.Add(new Tuple<int, bool>(3, true), "3 and true." );

     Console.WriteLine(twoDic[new Tuple<int, bool>(3,false)]);
     Console.WriteLine(twoDic[new Tuple<int, bool>(4,true)]);
     // Outputs "3 and false." and "4 and true."
  }
}
15  
2013-04-05 08:24:58

Я думаю, это может быть ближе к тому, что вы ищете...

var data = new Dictionary<int, Dictionary<bool, int>>();
13  
2009-03-27 16:24:01

вы можете сделать это в C# 7.0 теперь с новым кортежей:

// Declare
var test = new Dictionary<(int, bool), int>();

// Add
test.Add((1, false), 5);

// Get
int a = test[(1, false)];
10  
2017-10-19 15:11:00

Я бы предложил небольшое изменение решения яхимко, которое позволит вам избежать создания класса для пар ключей. Вместо этого оберните частный словарь словарей, как так:

public class MultiDictionary<K1, K2, V>
{
    private Dictionary<K1, Dictionary<K2, V>> dict = 
        new Dictionary<K1, Dictionary<K2, V>>();

    public V this[K1 key1, K2 key2]
    {
        get
        {
            return dict[key1][key2];
        }

        set
        {
            if (!dict.ContainsKey(key1))
            {
                dict[key1] = new Dictionary<K2, V>();
            }
            dict[key1][key2] = value;
        }
    }
}
5  
2009-03-27 17:43:05

нужен ключ класса для словаря, который реализует правильно метод GetHashCode. И вы можете расширить словарь, чтобы позволить вам получить доступ к нему дружески.

класс keypair

public class KeyPair<Tkey1, Tkey2>
{
    public KeyPair(Tkey1 key1, Tkey2 key2)
    {
        Key1 = key1;
        Key2 = key2;
    }

    public Tkey1 Key1 { get; set; }
    public Tkey2 Key2 { get; set; }

    public override int GetHashCode()
    {
        return Key1.GetHashCode() ^ Key2.GetHashCode();
    }
    public override bool Equals(object obj)
    {
        KeyPair<Tkey1, Tkey2> o = obj as KeyPair<Tkey1, Tkey2>;
        if (o == null)
            return false;
        else
            return Key1.Equals(o.Key1) && Key2.Equals(o.Key2);
    }
}

расширить словарь

public class KeyPairDictonary<Tkey1, Tkey2, Tvalue> 
    : Dictionary<KeyPair<Tkey1, Tkey2>, Tvalue>
{
    public Tvalue this[Tkey1 key1, Tkey2 key2]
    {
        get
        {
            return this[new KeyPair<Tkey1, Tkey2>(key1, key2)];
        }
        set
        {
            this[new KeyPair<Tkey1, Tkey2>(key1, key2)] = value;
        }
    }
}

и вы используете его вот так

        KeyPairDictonary<int, bool, string> dict = 
            new KeyPairDictonary<int, bool, string>();
        dict[1, false] = "test";
        string test = dict[1, false];
4  
2009-03-27 16:53:39

Я бы предложил вам создать небольшой пользовательский класс, предоставляющий свойства bool и int, и переопределить его методы GetHashCode и Equals, а затем использовать это в качестве ключа.

1  
2009-03-27 16:24:36

по существу, вам нужно использовать встроенную хэш-таблицу. Если вы думаете о своем вопрос, хэш-таблица с двумя ключами-это функция с двумя независимыми переменные и f(x,y) является 2-мерным по определению.

но вы хотите использовать его, как будто это была одна хэш-таблица, а не встроенные хэши. Поэтому вам нужно создать объект, который обертывает эту встроенную идею хэш-таблицы и работает как один хэш.

пара коряг:

  • вы хотите повторить его, поэтому вам нужно перезаписать GetEnumerator() метод. И вам нужен свой собственный итератор, который будет правильно перебрать в 2 измерениях.
  • вам нужно сделать больше проверки, чтобы убедиться, что нет дубликатов.

Я включил мой код:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using System.Windows.Forms;

namespace YourProjectNameHere
{
    public class Hashtable2D
    {
        /// <summary>
        /// This is a hashtable of hashtables
        /// The X dim is the root key, and the y is the internal hashes key
        /// </summary>
        /// 
        private Hashtable root = new Hashtable();
        public bool overwriteDuplicates = false;
        public bool alertOnDuplicates = true;

        public void Add(object key_x, object key_y, object toStore)
        {
            if(root[key_x]!=null)//If key_x has already been entered 
            {
                Hashtable tempHT = (Hashtable)root[key_x];//IF the hash table does not exist then focus will skip to the catch statement
                if (tempHT[key_y] == null)  tempHT.Add(key_y, toStore);
                else handleDuplicate(tempHT, key_y, toStore);
            }else{//Making a new hashtable 
                Hashtable tempHT = new Hashtable();
                tempHT.Add(key_y, toStore);
                root.Add(key_x, tempHT);
            }

        }

        public void Remove(object key_x, object key_y)
        {
            try{
                ((Hashtable)root[key_x]).Remove(key_y);
            }catch(Exception e){
                MessageBox.Show("That item does not exist");
            }

        }

        public void handleDuplicate (Hashtable tempHT, object key_y, object toStore)
        {
            if (alertOnDuplicates) MessageBox.Show("This Item already Exists in the collection");

            if (overwriteDuplicates)
            {
                tempHT.Remove(key_y);
                tempHT.Add(key_y,toStore);
            }
        }

        public object getItem(object key_x, object key_y)
        {
            Hashtable tempHT = (Hashtable)root[key_x];
            return tempHT[key_y];
        }

        public ClassEnumerator GetEnumerator()
        {
            return new ClassEnumerator(root);
        }

        public class ClassEnumerator : IEnumerator
        {
            private Hashtable ht;
            private IEnumerator iEnumRoot;
            private Hashtable innerHt;
            private IEnumerator iEnumInner;

            public ClassEnumerator(Hashtable _ht)
            {
                ht = _ht;
                iEnumRoot = ht.GetEnumerator();

                iEnumRoot.MoveNext();//THIS ASSUMES THAT THERE IS AT LEAST ONE ITEM

                innerHt = (Hashtable)((DictionaryEntry)iEnumRoot.Current).Value;
                iEnumInner = innerHt.GetEnumerator();
            }

            #region IEnumerator Members

            public void Reset()
            {
                iEnumRoot = ht.GetEnumerator();
            }

            public object Current
            {
                get
                {
                    return iEnumInner.Current; 
                }
            }

            public bool MoveNext()
            {
                if(!iEnumInner.MoveNext())
                {
                    if (!iEnumRoot.MoveNext()) return false;
                    innerHt = (Hashtable)((DictionaryEntry)iEnumRoot.Current).Value;
                    iEnumInner = innerHt.GetEnumerator();
                    iEnumInner.MoveNext();
                }
                return true;
            }

            #endregion
        }

    }
}
1  
2012-12-16 10:45:44

возможно, вы сможете "дважды вложить" свои хэш-таблицы - другими словами, ваш основной словарь имеет тип Dictionary<int, Dictionary<bool, my_return_type>>.

это выполняет вашу цель иметь возможность использовать двойную скобочную нотацию в вашем первом фрагменте кода.

конечно, управление немного сложнее. Каждый раз, когда вы добавляете запись, вам нужно проверить, содержит ли основной словарь словарь для первичного ключа, и добавить новый словарь, если нет, то добавьте вторичный ключ и значение внутренний словарь.

0  
2009-03-27 16:25:02

Не могли бы вы использовать Dictionary<KeyValuePair<int,bool>,int>?

0  
2009-03-27 16:25:38

оберните свой двумерный ключ в отдельный type и использовать этот тип в качестве ключа. Также рассмотрите возможность переопределения GetHashCode() и Equals() методы. Желательно использовать Dictionary<> вместо HashTable так как, очевидно, вы можете использовать это.

0  
2009-03-27 16:28:44

здесь пример, вы можете использовать обычную хэш-таблицу вместо той, которую я использовал.

0  
2009-03-27 16:29:02

быстрый и грязный способ, чтобы создать составной ключ из двух частей информации, например

IDictionary<string, int> values = new Dictionary<string, int>();
int i = ...;
bool b = ...;
string key = string.Concat(i, '', b);
values[key] = 555;

чтобы инкапсулировать это немного лучше, вы можете обернуть словарь:

public class MyDict
{
    private readonly IDictionary<string, int> values = new Dictionary<string, int>();

    public int this[int i, bool b]
    {
        get
        {
            string key = BuildKey(i, b);
            return values[key];
        }

        set
        {
            string key = BuildKey(i, b);
            values[key] = value;
        }
    }

    private static string BuildKey(int i, bool b)
    {
        return string.Concat(i, '', b);
    }
}
0  
2009-03-27 17:37:37

смотри, этот код работает просто отлично:

    public Form1()
    {
            InitializeComponent();
    }

    private void Form1_Load(object sender, EventArgs e)
    {

        this.Services = new Dictionary<object, Hashtable>();
        this.Services.Add("array1", new Hashtable());

        this.Services["array1"]["qwe"] = "123";
        this.Services["array1"][22] = 223;

        object zz = null;
        zz = this.Services["array1"]["qwe"];
        MessageBox.Show(zz.ToString()); // shows qwe

        zz = this.Services["array1"][22];
        MessageBox.Show(zz.ToString()); // shows 22
    }

теперь нам просто нужна обертка, чтобы избежать этого вручную.Сервисы.Добавить ("array1", new Hashtable ());

0  
2010-03-13 20:12:25

Я думаю, самый простой способ сделать это сейчас-использовать Tupple.Создание и ValueTuple.Создать:

> var k1 =  Tuple.Create("test", int.MinValue, DateTime.MinValue, double.MinValue);
> var k2 = Tuple.Create("test", int.MinValue, DateTime.MinValue, double.MinValue);
> var dict = new Dictionary<object, object>();
> dict.Add(k1, "item");
> dict.Add(k2, "item");
An item with the same key has already been added....
> dict[k1] == dict[k2]
true

или использовать новый синтаксис кортежа c#7 для создания кортеж-ключей:

var k = (item1: "value1", item2: 123);
0  
2018-08-10 00:17:46

Comments

    Ничего не найдено.
Click here to cancel reply.