Lookup.cs 2.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778
  1. //
  2. // Lookup<TKey, TElement>.cs
  3. //
  4. // Authors:
  5. // Alejandro Serrano "Serras" ([email protected])
  6. // Marek Safar <[email protected]>
  7. //
  8. // Copyright (C) 2007 Novell, Inc (http://www.novell.com)
  9. //
  10. // Permission is hereby granted, free of charge, to any person obtaining
  11. // a copy of this software and associated documentation files (the
  12. // "Software"), to deal in the Software without restriction, including
  13. // without limitation the rights to use, copy, modify, merge, publish,
  14. // distribute, sublicense, and/or sell copies of the Software, and to
  15. // permit persons to whom the Software is furnished to do so, subject to
  16. // the following conditions:
  17. //
  18. // The above copyright notice and this permission notice shall be
  19. // included in all copies or substantial portions of the Software.
  20. //
  21. // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  22. // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  23. // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  24. // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  25. // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  26. // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  27. // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  28. //
  29. using System;
  30. using System.Collections;
  31. using System.Collections.Generic;
  32. namespace System.Linq {
  33. class Lookup<TKey, TElement> : IEnumerable<IGrouping<TKey, TElement>>, ILookup<TKey, TElement> {
  34. Dictionary<TKey, IGrouping<TKey, TElement>> groups;
  35. internal Lookup (Dictionary<TKey, List<TElement>> groups)
  36. {
  37. this.groups = new Dictionary<TKey, IGrouping<TKey, TElement>> ();
  38. foreach (KeyValuePair<TKey, List<TElement>> group in groups)
  39. this.groups.Add (group.Key, new Grouping<TKey, TElement> (group.Key, group.Value));
  40. }
  41. public IEnumerable<TResult> ApplyResultSelector<TResult> (Func<TKey, IEnumerable<TElement>, TResult> selector)
  42. {
  43. throw new NotImplementedException ();
  44. }
  45. public int Count
  46. {
  47. get { return groups.Count; }
  48. }
  49. public bool Contains (TKey key)
  50. {
  51. return groups.ContainsKey (key);
  52. }
  53. public IEnumerable<TElement> this [TKey key]
  54. {
  55. get { return groups [key]; }
  56. }
  57. public IEnumerator<IGrouping<TKey, TElement>> GetEnumerator ()
  58. {
  59. return groups.Values.GetEnumerator ();
  60. }
  61. IEnumerator IEnumerable.GetEnumerator ()
  62. {
  63. return groups.Values.GetEnumerator ();
  64. }
  65. }
  66. }