사전의 동일한 값과 연관된 여러 키를 효율적으로 검색하는 방법은 무엇입니까?

일반 사전에서 지정된 값을 가진 여러 키를 검색하는 방법

.NET 일반 사전은 다음 코드와 같이 키와 연결된 값을 검색하는 효율적인 방법을 제공합니다.

<code class="language-csharp">Dictionary<int, string> greek = new Dictionary<int, string>();
greek.Add(1, "Alpha");
greek.Add(2, "Beta");
string secondGreek = greek[2];  // Beta</code>

그러나 일반 사전은 각 고유 키에 대해 단일 키-값 쌍만 저장하기 때문에 특정 값과 연관된 키를 검색하는 것은 일반 사전만큼 간단하지 않습니다. 이로 인해 특정 값에 해당하는 모든 키를 찾아야 할 때, 특히 여러 키가 동일한 값에 매핑될 수 있는 경우 문제가 발생할 수 있습니다.

이 문제를 해결하기 위해 다음 코드는 키와 값을 일반적인 방식으로 검색할 수 있는 양방향 사전을 구현합니다.

<code class="language-csharp">using System;
using System.Collections.Generic;
using System.Text;

class BiDictionary<TFirst, TSecond>
{
    IDictionary<TFirst, IList<TSecond>> firstToSecond = new Dictionary<TFirst, IList<TSecond>>();
    IDictionary<TSecond, IList<TFirst>> secondToFirst = new Dictionary<TSecond, IList<TFirst>>();

    // ... (方法和属性的实现) ...
}</code>

이 양방향 사전은 두 세트의 키-값 매핑을 유지합니다. 하나는 첫 번째 키에서 두 번째 값으로의 목록이고, 다른 하나는 두 번째 값에서 첫 번째 키로의 목록입니다. 이를 통해 키와 값을 효율적으로 양방향으로 검색할 수 있습니다.

예를 들어, 각 그리스 문자에 숫자 값이 할당된 그리스어 단어 사전을 생각해 보세요. 양방향 사전을 사용하면 다음과 같이 주어진 숫자 값에 해당하는 그리스 문자를 쉽게 얻을 수 있습니다.

<code class="language-csharp">BiDictionary<int, string> greek = new BiDictionary<int, string>();
greek.Add(1, "Alpha");
greek.Add(2, "Beta");
greek.Add(5, "Beta");

// 检索对应于值“Beta”的希腊字母
IList<int> betaKeys = greek.GetBySecond("Beta");

// 显示结果
Console.WriteLine("Keys for \"Beta\":");
foreach (int key in betaKeys)
{
    Console.WriteLine(key);
}</code>

이 메소드는 지정된 값에 해당하는 키 목록을 반환하여 중복된 값을 우아하게 처리합니다. 이는 여러 키가 동일한 값에 매핑될 수 있는 사전을 처리할 때 양방향 사전의 다양성을 보여줍니다.

위 내용은 사전의 동일한 값과 연관된 여러 키를 효율적으로 검색하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!