Two-way / bidirectional Dictionary in C#?

by

I wrote a quick couple of classes that lets you do what you want. You’d probably need to extend it with more features, but it is a good starting point.

The use of the code looks like this:

var map = new Map<int, string>();

map.Add(42, "Hello");

Console.WriteLine(map.Forward[42]);
// Outputs "Hello"

Console.WriteLine(map.Reverse["Hello"]);
//Outputs 42

Here’s the definition:

public class Map<T1, T2>
{
    private Dictionary<T1, T2> _forward = new Dictionary<T1, T2>();
    private Dictionary<T2, T1> _reverse = new Dictionary<T2, T1>();

    public Map()
    {
        this.Forward = new Indexer<T1, T2>(_forward);
        this.Reverse = new Indexer<T2, T1>(_reverse);
    }

    public class Indexer<T3, T4>
    {
        private Dictionary<T3, T4> _dictionary;
        public Indexer(Dictionary<T3, T4> dictionary)
        {
            _dictionary = dictionary;
        }
        public T4 this[T3 index]
        {
            get { return _dictionary[index]; }
            set { _dictionary[index] = value; }
        }
    }

    public void Add(T1 t1, T2 t2)
    {
        _forward.Add(t1, t2);
        _reverse.Add(t2, t1);
    }

    public Indexer<T1, T2> Forward { get; private set; }
    public Indexer<T2, T1> Reverse { get; private set; }
}

More Related Contents:

  1. How do you sort a dictionary by value?
  2. The order of elements in Dictionary
  3. Serialize Class containing Dictionary member
  4. Why is a Dictionary “not ordered”?
  5. .NET HashTable Vs Dictionary – Can the Dictionary be as fast?
  6. Mapping object to dictionary and vice versa
  7. Duplicate keys in .NET dictionaries?
  8. C# dictionary – one key, many values
  9. DataGridView bound to a Dictionary
  10. Static Generic Class as Dictionary
  11. Is there an IDictionary implementation that, on missing key, returns the default value instead of throwing?
  12. .NET ObservableDictionary
  13. Convert Dictionary To Anonymous Object?
  14. A dictionary object that uses ranges of values for keys
  15. Does C# have a way of giving me an immutable Dictionary?
  16. Dictionary.ContainsKey return False, but a want True
  17. How to get around lack of covariance with IReadOnlyDictionary?
  18. Reverse Sorted Dictionary in .NET
  19. How to convert object to Dictionary in C#?
  20. Remove Item in Dictionary based on Value
  21. LINQ query to return a Dictionary
  22. How to sort a dictionary by key
  23. A dictionary where value is an anonymous type in C#
  24. Accessing a Dictionary.Keys Key through a numeric index
  25. Why doesn’t Dictionary have AddRange?
  26. Get the last element in a dictionary?
  27. Map two lists into a dictionary in C#
  28. How to implement ConcurrentHashSet in .Net
  29. How does TransactionScope roll back transactions?
  30. Prism assembly reference failure: System.Windows.Interactivity

Leave a Comment