Question

我想模仿通用数组的String.Split功能。

我想出了这种方法，似乎适用于双打。

public static double[][] Split(this double[] vals, double t)
{
    List<double[]> ret = new List<double[]>();

    int last = -1;
    for (int i = 0; i <= vals.Length; i++)
    {
        if (i != vals.Length && vals[i] != t)
            continue;

        int len = i - last - 1;
        if (len <= 0)
        {
            last = i;
            continue;
        }

        double[] arr = new double[len];
        Array.Copy(vals, last + 1, arr, 0, len);
        last = i;

        ret.Add(arr);
    }

    return ret.ToArray();
}

这个用于仿制药......

public static T[][] Split<T>(this T[] vals, T t) where T : EqualityComparer<T>
{
    List<T[]> ret = new List<T[]>();

    int last = -1;
    for (int i = 0; i <= vals.Length; i++)
    {
        if (i != vals.Length && vals[i] != t)
            continue;

        int len = i - last - 1;
        if (len <= 0)
        {
            last = i;
            continue;
        }

        T[] arr = new T[len];
        Array.Copy(vals, last + 1, arr, 0, len);
        last = i;

        ret.Add(arr);
    }

    return ret.ToArray();
}

所以，我有三个问题：

这样做有更好的/通用的C＃方法吗？
如何让模板方法正常工作？（我在vals[i] != t上收到错误） - 现在修复了
我怎样才能做得更好（现在有点难看，IMO）

示例用法：

double[] vals = new double[] { 0, 1, 2, 0, 0, 2, 3, 0, 4, 5, 6 };
double[][] res = vals.Split(0);

// res[0] = [1, 2]
// res[1] = [2, 3]
// res[2] = [4, 5, 6]

Answer 1

嗯，你可以懒洋洋地，任何序列，以及作为扩展方法。我也摆脱了IComparable<T>约束 - 无论如何你还没有使用它。您可以使用CompareTo而不是尝试使用!=（正如您所知，它不起作用），但因为您只对等级感兴趣< / em>，使用EqualityComparer<T>更有意义。

public static IEnumerable<IEnumerable<T>> Split<T>(this IEnumerable<T> source, T separator) { List<T> currentList = new List<T>(); var comparer = EqualityComparer<T>.Default; foreach (var item in source) { if (comparer.Equals(item, separator)) { yield return new ReadOnlyCollection<T>(currentList); currentList = new List<T>(); } else { currentList.Add(item); } } yield return new ReadOnlyCollection<T>(currentList); }

请注意，如果您在开头或结尾处有分隔符，或者重复的分隔符，则此将返回空集合。当然，你总是可以忽略那些在主叫方面的人：

var nonEmptySequences = original.Split(value) .Where(sequence => sequence.Any());

简短但完整的示例代码：

using System; using System.Collections.Generic; using System.Collections.ObjectModel; using System.Linq; public static class MoreExtensions { public static IEnumerable<IEnumerable<T>> Split<T> (this IEnumerable<T> source, T separator) { List<T> currentList = new List<T>(); var comparer = EqualityComparer<T>.Default; foreach (var item in source) { if (comparer.Equals(item, separator)) { yield return new ReadOnlyCollection<T>(currentList); currentList = new List<T>(); } else { currentList.Add(item); } } yield return new ReadOnlyCollection<T>(currentList); } } class Test { static void Main() { int[] source = { 0, 1, 2, 0, 0, 2, 3, 0, 4, 5, 6 }; foreach (var group in source.Split(0).Where(x => x.Any())) { Console.WriteLine("[{0}]", string.Join(",", group)); } } }

输出：

[1,2] [2,3] [4,5,6]

Answer 2

如何让模板方法正常工作？（我在vals[i] != t）上收到错误

不会为任意类型!=定义T运算符。但是，您知道T imlements IComparable<T>，因此可以利用：

vals[i].CompareTo(t) != 0

Answer 3

您可以使用以下通用扩展方法通过某些分隔符拆分序列。它使用默认比较器将每个项目与分隔符进行比较。

public static IEnumerable<T[]> Split<T>(this IEnumerable<T> source, T separator)
{
    List<T> bucket = new List<T>();
    var comparer = Comparer<T>.Default;

    foreach (var item in source)
    {
        if (comparer.Compare(item, separator) != 0)
        {
            bucket.Add(item);
            continue;
        }

        if (bucket.Any())
        {
            yield return bucket.ToArray();
            bucket = new List<T>();
        }
    }

    if (bucket.Any())        
        yield return bucket.ToArray();        
}

用法：

double[] vals = new double[] { 0, 1, 2, 0, 0, 2, 3, 0, 4, 5, 6 };
double[][] res = vals.Split(0).ToArray();

如何拆分通用阵列

3 个答案: