web-dev-qa-db-ja.com

C#の多次元キーを持つハッシュテーブル

私は基本的に、c#で2次元型付きキーを使用してハッシュテーブル値にアクセスする方法を探しています。

最終的に私はこのようなことをすることができるでしょう

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(); 
61

より良いアプローチは、多次元キーの多くのフィールドをクラス/構造にカプセル化することだと思います。例えば

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

これで、通常のHashTableを作成して使用し、このラッパーをキーとして使用できます。

68
JaredPar

キーとして何らかのタプル構造を持つ通常の辞書を使用してはどうですか?

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
user83286

誰かが最近ここに来た場合に備えて、コメンターの一人が説明しているように、これを.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."
  }
}
19
Parrhesia Joe

新しいタプルを使用して、C#7.0でこれを実行できます。

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

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

// Get
int a = test[(1, false)];
18

これはあなたが探しているものに近いと思います...

var data = new Dictionary<int, Dictionary<bool, int>>();
15
Jason Punyon

Jachymkoのソリューションを少し変更して、キーペアのクラスを作成しないようにすることをお勧めします。代わりに、辞書のプライベート辞書を次のようにラップします。

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
kvb

gethashcodeを正しく実装する辞書用のキークラスが必要です。そして、あなたは辞書式を拡張して、あなたがそれに友好的な方法でアクセスできるようにすることができます。

キーペアクラス

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);
    }
}

dictonary <>を拡張します

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
AndreasN

Boolプロパティとintプロパティを公開する小さなカスタムクラスを作成し、そのGetHashCodeメソッドとEqualsメソッドをオーバーライドしてから、これをキーとして使用することをお勧めします。

1
David M

基本的に、埋め込みハッシュテーブルを使用する必要があります。質問について考えると、2つのキーを持つハッシュテーブルは2つの独立変数を持つ関数であり、f(x,y)は定義により2次元です。

しかし、埋め込みハッシュではなく、1つのハッシュテーブルのように使用する必要があります。したがって、必要なのは、埋め込まれたハッシュテーブルのアイデアを包み込み、単一のハッシュのように動作するオブジェクトを作成することです。

いくつかの障害:

  • 繰り返したいので、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
Jim

これは私のネストされた辞書の実装です:

public class TwoKeysDictionary<K1, K2, T>:
        Dictionary<K1, Dictionary<K2, T>>
{
    public T this[K1 key1, K2 key2]
    {
        get => base.ContainsKey(key1) && base[key1].ContainsKey(key2) ? base[key1][key2] : default;
        set
        {
            if (ContainsKey(key1) && base[key1].ContainsKey(key2))
                base[key1][key2] = value;
            else
                Add(key1, key2, value);
        }
    }

    public void Add(K1 key1, K2 key2, T value)
    {
        if (ContainsKey(key1))
        {
            if (base[key1].ContainsKey(key2))
                throw new Exception("Couple " + key1 + "/" + key2 + " already exists!");
            base[key1].Add(key2, value);
        }
        else
            Add(key1, new Dictionary<K2, T>() { { key2, value } });
    }

    public bool ContainsKey(K1 key1, K2 key2) => ContainsKey(key1) && base[key1].ContainsKey(key2);
}
0
tedebus

ハッシュテーブルを「二重ネスト」できる可能性があります。つまり、メインの辞書のタイプはDictionary<int, Dictionary<bool, my_return_type>>

これにより、最初のコードスニペットで二重括弧表記を使用できるという目標が達成されます。

もちろん、管理側は少し複雑です。エントリを追加するたびに、メインディクショナリにプライマリキーのディクショナリが含まれているかどうかをテストし、含まれていない場合は新しいディクショナリを追加し、セカンダリキーと値を内部ディクショナリに追加する必要があります。

0
Mike

Dictionary<KeyValuePair<int,bool>,int>を使用できますか?

0
Andrew Hare

2次元キーを別のtypeでラップし、そのタイプをキーとして使用します。 GetHashCode()およびEquals()メソッドのオーバーライドも検討してください。 HashTableの代わりにDictionary<>を使用することをお勧めします。

0
bruno conde

ここに があります。私が使用したものの代わりに通常のハッシュテーブルを使用できます。

0
leppie

手っ取り早い方法は、2つの情報から複合キーを作成することです。

IDictionary<string, int> values = new Dictionary<string, int>();
int i = ...;
bool b = ...;
string key = string.Concat(i, '\0', 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, '\0', b);
    }
}

これをより堅牢にするために、複合キーをタイプとしてカプセル化します。 2つのフィールドを含むクラス。Equals()メソッドとGetHashCode()メソッドを正しくオーバーライドします。

0
Paul Ruane

今それをする最も簡単な方法は、Tupple.CreateとValueTuple.Createを使用することだと思います。

> 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
SalientBrain

見て、このコードはうまく動作します:

    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
    }

This.Services.Add( "array1"、new Hashtable());を手動で実行することを避けるために、ラッパーが必要になりました。

0
user293071