多対1マッピングを表すために使用するデータ構造は何ですか？

Question

私は、複数のキーでアクセスできるオブジェクトのセットを持っていますが、これをメモリ内で表現するためにはどのような構造を使用しますか？私が必要とする唯一の操作は、キーを与える値を私に返すファインダーです。例えば

：

key: {"a","aa","aaa"}, value {1} 
key: {"b","bb","bbb"}, value {2} 
key: {"c","cc","ccc"}, value {3} 

私はこのようにそれを使用します。

MyStruct.Get["a"]; // return 1 
MyStruct.Get["aa"]; // return 1 
MyStruct.Get["bbb"]; // return 2 
MyStruct.Get["d"]; // return null 

Answer 1

あなたはDictionaryを使用する必要があります。 そして、あなたはこのようにそれを使用することができます：

Dictionary<string, int> myDict = new Dictionary<string, int>(); 
myDict.Add("a", 1); 
myDict.Add("aa", 1); 
myDict.Add("c", 3); 

int result; 
if (myDict.TryGetValue("a", out result)){ 
    //do something with result 
} 

それとも、このように検索を行うことができます処理鍵パラメータのための独自のクラスを使用している場合

int result1 = myDict["a"]; //throws exception when the value is not present 

は注意してください。その場合は、.Equalsメソッドと.GetHashCodeメソッドをオーバーライドする必要があります。