C# 多重映射的实现！

       C# 对于单个的一一映射，有HashTable和SortedList可以实现相应的要求，但对于多重映射，即一对多的映射，则无相应的数据结构类，实际这个是一个用途非常广泛的数据结构，C++程序员应该对VC的map和Multimap这2个STL数据结构有所了解。

     对于不理解多重映射的C#初学者，可以这样理解，高中代数里面即有集合到集合的映射，有的是一一映射，有的是一对多映射。

     再做一个简单的比喻，一个市区，有N个高级中学，每个高级中学有3个年级，每个年级的班数各不相同，建立年级到班级的映射，是一个多重映射。

     这里的代码以编程语言和蔬菜为例进行说明理解。

     由于映射的主键和值可以是不同的类型，这里采用二元范型类来实现，下面是console代码。

 

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;



using System.Collections;
using System.Collections.Specialized;
using MyNewMultimap;



namespace MyNewMultimap
{

    public class MyMultimap<U, T> : SortedList
    {

        public MyMultimap()
        {            
        }

        public /*override */ object this[U key]
        {
            get
            {
                if (this.IndexOfKey(key) >= 0)
                {
                    List<T> o = (List<T>)base[key];
                    return o;
                }

                return null;
            }

            set
            {
                if (this.IndexOfKey(key) >= 0)
                {
                    List<T> o = (List<T>)this[key];
                    o.Add((T)value);

                    return;
                }
                                
                List<T> ol = new List<T>();
                ol.Add((T)value);

                
                base[key] = ol;
                
            }
        }
    }
}


namespace Multimap
{
    class Program
    {
        static void Main(string[] args)
        {
            MyMultimap<string, string> mm = new MyMultimap<string ,string>();


            mm["fruit"] = "banana";
            mm["fruit"] = "orange";
            mm["fruit"] = "potato";

            mm["programme language"] = "C++";
            mm["programme language"] = "C#";
            mm["programme language"] = "Delphi";

            // search
            int n = mm.IndexOfKey("programme language");
            if(n >= 0)
            {
                List<string> l = (List<string>)mm["programme language"];

                for (int i = 0; i < l.Count; i++)
                    Console.WriteLine(l[i]);
            }

        }
    }
}