OpenTween.Tests/AnyOrderComparer.cs

   1 // OpenTween - Client of Twitter
   2 // Copyright (c) 2013 kim_upsilon (@kim_upsilon) <https://upsilo.net/~upsilon/>
   3 // All rights reserved.
   4 //
   5 // This file is part of OpenTween.
   6 //
   7 // This program is free software; you can redistribute it and/or modify it
   8 // under the terms of the GNU General Public License as published by the Free
   9 // Software Foundation; either version 3 of the License, or (at your option)
  10 // any later version.
  11 //
  12 // This program is distributed in the hope that it will be useful, but
  13 // WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  14 // or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
  15 // for more details.
  16 //
  17 // You should have received a copy of the GNU General Public License along
  18 // with this program. If not, see <http://www.gnu.org/licenses/>, or write to
  19 // the Free Software Foundation, Inc., 51 Franklin Street - Fifth Floor,
  20 // Boston, MA 02110-1301, USA.
  21
  22 using System;
  23 using System.Collections.Generic;
  24 using System.Linq;
  25 using System.Text;
  26
  27 namespace OpenTween
  28 {
  29     /// <summary>
  30     /// 順不定なコレクションの比較を行います
  31     /// </summary>
  32     internal class AnyOrderComparer<T> : IEqualityComparer<IEnumerable<T>>
  33         where T : IEquatable<T>
  34     {
  35         public static readonly AnyOrderComparer<T> Instance = new();
  36
  37         public bool Equals(IEnumerable<T> x, IEnumerable<T> y)
  38         {
  39             var xList = new LinkedList<T>(x);
  40
  41             foreach (var item in y)
  42             {
  43                 var node = xList.Find(item);
  44                 if (node == null)
  45                     return false;
  46
  47                 xList.Remove(node);
  48             }
  49
  50             return xList.Count == 0;
  51         }
  52
  53         public int GetHashCode(IEnumerable<T> obj)
  54             => throw new NotImplementedException();
  55     }
  56 }