Использование комбинации двух полей в качестве ключа в словаре

Question

Мне нужно хранить диктант на c #, где я могу хранить членов на основе IntPtr и enum (можно преобразовать в int, если это поможет). Другими словами, если я получу одинаковое совпадение IntPtr и enum (с именем sp_playlist_type), мне нужно будет получить тот же результат, но только тогда (это также важно). Я подумал, что сделаю структуру, содержащую два, и переопределю GetHashCode (), но тогда мне понадобится алгоритм хеширования, который не создает дубликаты для двух чисел и генерирует один и тот же результат каждый раз, когда присутствуют два числа.

Answer 1

тогда мне нужен алгоритм хеширования, который не создает дубликаты для двух чисел

Это на самом деле не так. Вам нужно переопределить GetHashCode(), но это может привести к коллизиям. Вы хотите минимизировать коллизии в своих хэш-кодах, а не устранять их.

Это на самом деле довольно легко сделать. Обычный вариант - просто использовать XOR хеш-кодов обоих членов структуры или что-то подобное.

Answer 2

Я думаю, основываясь на том, как уже созданы GetHashCode и Equality Tuple, вы можете иметь:

Dictionary<Tuple<IntPtr, YourEnum>, YourResultType>

Если вы, конечно, используете .NET 4.0.

Answer 3

Простой способ сделать это - использовать строку в качестве ключа, вы объединяете в этой строке оба значения.Например:

private string GetKey(IntPrt prt, sp_playlist_type playlist_type)
{
    return string.format("{0}#{1}", prt, type)
}

Чтобы использовать его, вы используете что-то вроде:

mydic.add(GetKey(ptr, playlist_type), myvalue);

Answer 4

Строго не нужно переопределять GetHashCode, поскольку, как отмечают другие, для его уникальности не требуется.

Однако может быть желательно переопределить Equals для вашей структуры из соображений производительности , как описано в MSDN .

В этом случае рекомендуется переопределить GetHashCode . Вероятно, в этом случае XOR IntPtr и enum (LS 32-битный IntPtr в 64-битной системе).