【问题标题】：C# generic compare method [analogue of C++ template]C#泛型比较方法【类比C++模板】
【发布时间】：2018-06-07 07:01:24
【问题描述】：

C++ 和 C# 都支持泛型。但是，我看不到任何方法可以将一个简单的 C++ 函数模板重写为一个单一的 C# 泛型方法：

C++

template<typename T>
int compare(const T & st1, const T & st2) {
    if (std::less<T>() (st1, st2)) 
        return -1;
    return 1;
}

同时适用于int、std::string、std::vector等。

compare(33, 4);         // 1

std::vector<int> v1{ 1,0 }, v2{ 1,0,0 };
compare(v1, v2);        // -1

std::vector<std::string> vs1{ "hi", "bob" }, vs2{ "hi", "ben" };
compare(vs1, vs2);      // 1

   class Demo
    {
        public static int Compare<T>(T v1, T v2) where T : IComparable<T>
        {
            if (v1.CompareTo(v2) < 0)
                return -1;
            return 1;
        }
    }

不适用于 C# Lists<>:

List<int> v1 = new List<int> { 1, 2 };
List<int> v2 = new List<int> { 3, 4 };
Console.WriteLine($"Compare(v1, v2): {Compare(v1, v2)}");

错误：没有从“System.Collections.Generic.List”到“System.IComparable>”的隐式引用转换

是让它在 C# 中同时与整数类型和集合一起工作的唯一方法是每次都重载吗？

public static int Compare<T>(List<T> v1, List<T> v2) where T : IComparable<T>
{
    for (int i = 0; i < v1.Count; i++)
    {
        if (v1[i].CompareTo(v2[i]) < 0)
            return -1;
    }
    return 1;
}

【问题讨论】：

List<int> 不实现 IComparable<List<int>>：您可以比较项目（int）但不能比较集合 - 默认情况下是 List<int>
要比较参考吗？还是物品？
我不会任何 C++，但你能解释一下 C++ 中的向量是如何知道它们是如何比较的吗？或者less 函数如何知道如何比较事物？
“C++ 和 C# 都支持泛型。” - 嗯，C++ 支持模板，C# 支持泛型。它们是实现许多相同目标的不同方式，但它们并不相同。（C++/CLI 可能也支持泛型，标准 C++ 现在可能也支持，但在这里您似乎只使用 C++ 模板。）This MSDN document 可能对您有用。
@Sweeper in C++ std::less 通常使用 operator <，并且此运算符按字典顺序比较 std::vectors。为大多数标准容器明确定义了比较运算符。

标签： c# c++ icomparable generic-method

【解决方案1】：

错误的直接原因是 List<int> 没有实现 IComparer<List<int>> 并且这个事实不符合方法的规范：

public static int Compare<T>(T v1, T v2) where T : IComparable<T>

由于T 必须实现IComparable<T>。

我建议这样的事情（快速，在某些情况下是一个肮脏的解决方案）：

public static int Compare<T>(T v1, T v2, IComparer<T> comparer = null) {
  if (null == comparer)              // If we don't have tailored comparer
    comparer = Comparer<T>.Default;  // Try default one

  // If we don't know how to compare - throw exception
  if (null == comparer)
    throw new ArgumentNullException("comparer", 
      $"Type {typeof(T).Name} doesn't have default comparer; comparer must not be null.");

  // Taken from the question: 
  // if (v1.CompareTo(v2) < 0)
  //          return -1;
  //      return 1;
  // You, probably, may want just  
  // return comparer.Compare(v1, v2);
  return comparer.Compare(v1, v2) < 0 ? -1 : 1;
}

所以你可以把，在一个简单的情况下

int result = Compare(15, 25); // Comparer<int>.Default will be used

在没有默认比较器的复杂情况下，您必须实现它：

public class MyComparer<T> : IComparer<IEnumerable<T>> {
  public int Compare(IEnumerable<T> x, IEnumerable<T> y) {
    if (Object.ReferenceEquals(x, y))
      return 0;
    else if (null == x)
      return -1;
    else if (null == y)
      return 1;

    Comparer<T> comparer = Comparer<T>.Default;

    using (var en_x = x.GetEnumerator()) {
      using (var en_y = y.GetEnumerator()) {
        if (!en_x.MoveNext()) 
          if (!en_y.MoveNext())
            return 0;
          else
            return 1;
        else if (en_y.MoveNext())
          return -1;

        if (comparer != null) {
          int result = comparer.Compare(en_x.Current, en_y.Current);

          if (result != 0)
            return result;
        }
      }
    }

    return 0;
  }
}

并提供比较器

List<int> v1 = new List<int> { 1, 2 };
List<int> v2 = new List<int> { 3, 4 };

int another result = Compare(v1, v2, new MyComparer<int>());

【讨论】：

不错的答案。只是一个简短的问题（无关紧要）：我以前从未见过if (null == obj) 在任何地方被使用过，你为什么这样使用它？它有什么好处吗？因为它不利于可读性，afaik 也不会给性能带来好处，或者是吗？
@Thomas Flinkow: if (null == obj) 语法而不是 if (obj == null) 来自 C 语言：如果你（偶尔）跳过一个 = 然后 if (null = obj) 将很容易检测到 编译时间错误;当if (obj = null) 的意思是“将null 分配给obj，然后将obj 转换为bool 并执行if”，这通常很难检测到
行return comparer.Compare(v1, v2) < 0 ? -1 : 1;。所以不能相等？为什么不return comparer.Compare(v1, v2);？
@J.范朗根：谢谢！我的行 - comparer.Compare(v1, v2) < 0 ? -1 : 1; 是问题中if (v1.CompareTo(v2) < 0) return -1; return 1; 的简化版本；我已在您的建议中添加了评论。

【解决方案2】：

如果您想比较是否相等，可以使用EqualityComparer<T>.Default，因为您无法将泛型类型与==（除了== null）进行比较。

/// <returns>
///     <see langword="true" /> if <paramref name="v1" /> is equal to <paramref name="v2" />; otherwise, <see langword="false" />.
/// </returns>
public static bool Compare<T>(T v1, T v2)
{
    return EqualityComparer<T>.Default.Equals(v1 , v2);
}

您可能需要详细说明要比较的内容，因为有些概念（例如大于、小于、项目数 em> 等）对任何任意的T 都没有意义。

编辑：

似乎您想比较集合的项目。那么不要将T 限制为IEnumerable 是没有意义的。

您可以使用Enumerable.SequenceEqual 来比较集合是否包含相同的项目，您甚至可以为每个项目指定一个比较器。

【讨论】：

在这种情况下，我希望按元素进行比较，小于或大于数字类型并按字母顺序排列字符。代码 sn-ps 是最受欢迎的。

【解决方案3】：

您在编写时已将 T 定义为 IComparable 类型（或它的后代）：

   where T : IComparable<T>

在您的示例中，您使用 int 作为列表的类型，该类型不是 IComparable 类型，因此会引发转换错误。

【讨论】：