从 IEnumerable<T> 函数返回字符串

Question

我可能做错了什么，但我正在尝试做this Kata on Codewars

下面是我当前的代码。

public static class Kata
{
 public static IEnumerable<T> UniqueInOrder<T>(IEnumerable<T> arr) 
 {
   Type t = typeof(T);
   if (t == typeof(string))
     return (IEnumerable<T>)String.Join("",arr.Distinct()).AsEnumerable();
   
   return arr.Distinct().ToArray();
 }
}

此 kata 的单元测试期望输入“AAAABBBCCDAABBB”返回为“ABCDAB”。

我上面的代码由于这个错误而失败 Expected is <System.String>, actual is <System.Char[6]>

如果我尝试返回一个字符串，我会收到以下错误：error CS0029: Cannot implicitly convert type 'string' to 'System.Collections.Generic.IEnumerable<T>'

如果我无法返回字符串（并且 char 数组失败），我如何返回预期的字符串？

谢谢

Answer 1

应该这样做：

public static IEnumerable<T> UniqueInOrder<T>(IEnumerable<T> iterable) 
{
    using var e = iterable.GetEnumerator();
    bool EnumeratorActive = e.MoveNext(); //start iterating
    while (EnumeratorActive)
    {
        // set and yield the current value
        T cur = e.Current; 
        yield return cur;

        // keep advancing while the iterator is active and additional values match the current val
        while(cur.Equals(e.Current) && (EnumeratorActive = e.MoveNext()))
        {} //empty body intentional
    }    
}

它使用称为 Control/Break 的嵌套 while 循环模式，该模式仍以线性时间运行（因为只有内部循环在前进）。

这是一个没有额外解释的简化版本：

public static IEnumerable<T> UniqueInOrder<T>(IEnumerable<T> iterable) 
{
    using var e = iterable.GetEnumerator();
    bool EnumeratorActive = e.MoveNext();
    while (EnumeratorActive)
    {
        T cur = e.Current; 
        yield return cur;
        while(cur.Equals(e.Current) && (EnumeratorActive = e.MoveNext()));
    }    
}

Answer 2

你可以这样实现它（因为你已经使用了<T>，让我们用自定义comparer实现一般情况解决方案）：

public static IEnumerable<T> UniqueInOrder<T>(IEnumerable<T> source, 
                                              IEqualityComparer<T> comparer = null) {
  if (null == source)
    throw new ArgumentNullException(nameof(source));

  comparer ??= EqualityComparer<T>.Default;

  bool first = true;
  T prior = default; // default: let compiler be happy

  foreach (T item in source)
    if (first || !comparer.Equals(item, prior)) {
      prior = item;
      first = false;

      yield return item;
    }
}

这里我们只检查当前item是否等于prior。

演示：

string source = "AAAABBBCCDAABBB";

string result = string.Concat(UniqueInOrder(source)); 

Console.Write(result);

结果：

ABCDAB

编辑：请注意

中的Distinct()

arr.Distinct()

删除整个 arr 中的重复项，这就是为什么你只会得到 4 个不同的字符：

AAAABBBCCDAABBB  ->  ABCD
             Distinct()

在给定的问题中，我们有一个较弱条件：当前项不能等于先前项。