123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293 |
- using System.Collections.Generic;
- using System.Linq;
- namespace KYFramework
- {
- public class MultiMap<T, K>: SortedDictionary<T, List<K>>
- {
- private readonly List<K> Empty = new List<K>();
- public void Add(T t, K k)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- list = new List<K>();
- this.Add(t, list);
- }
- list.Add(k);
- }
- public bool Remove(T t, K k)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- return false;
- }
- if (!list.Remove(k))
- {
- return false;
- }
- if (list.Count == 0)
- {
- this.Remove(t);
- }
- return true;
- }
- /// <summary>
- /// 不返回内部的list,copy一份出来
- /// </summary>
- /// <param name="t"></param>
- /// <returns></returns>
- public K[] GetAll(T t)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- return Array.Empty<K>();
- }
- return list.ToArray();
- }
- /// <summary>
- /// 返回内部的list
- /// </summary>
- /// <param name="t"></param>
- /// <returns></returns>
- public new List<K> this[T t]
- {
- get
- {
- this.TryGetValue(t, out List<K> list);
- return list ?? Empty;
- }
- }
- public K GetOne(T t)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list != null && list.Count > 0)
- {
- return list[0];
- }
- return default;
- }
- public bool Contains(T t, K k)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- return false;
- }
- return list.Contains(k);
- }
- }
- }
|