Словарь с целочисленным массивом в качестве ключа

Question

Мне нужен словарь, ключом которого является массив целых чисел, например Dictionary<int[],string> или

Dictionary<List<int>,string>.

Но я очень удивлен, что метод Equality и метод хеш-кода не определены для меня. Есть ли простой способ реализовать такую ​​структуру, кроме создания моей собственной MyType: List<int> и определения всех необходимых методов?

Answer 1

Это не предопределено, потому что это дорого . Если вы знаете, что ваш список короток, просто используйте очевидные переопределения. Если нет, вам придется придумать какую-то эвристику хотя бы для GetHashCode. Скажем, GetHashCode только первой пары элементов, xor-ed вместе с Length.

Answer 2

GetHashCode и Equality определены для List, они просто не переопределяются, чтобы дать вам поведение, которое вы могли бы ожидать и вместо этого.

Если вы используете .NET 3.5, вы можете написать методы расширения для Listкоторый реализует переопределение как для GetHashCode(), так и для Equality()

Answer 3

Вместо создания собственного типа вы можете указать где-нибудь два метода

string ConvertListToString(List<int> l){...};
List<int> ConvertStringToList(string s){...};

и использовать вместо него Dictionary<string,string>.