2

我想模仿通用数组的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();
}

所以，我有三个问题：

  1. 有没有更好/通用的 C# 方法来做到这一点？
  2. 我怎样才能让模板方法工作？（我得到一个错误vals[i] != t） - 现在修复
  3. 我怎样才能让它变得更好（现在有点难看，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]
4

3 回答 3

3

好吧，你可以懒惰地做它，在任何序列上，并作为一种扩展方法。我也会摆脱IComparable<T>约束 - 无论如何你都不会在这里使用它。您可以使用CompareTo而不是尝试使用!=（正如您所知道的那样，它不起作用），但由于您只对equal感兴趣，因此使用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]
于 2013-04-05T19:16:50.987 回答
2

我怎样才能让模板方法工作？（我得到一个错误vals[i] != t）

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

vals[i].CompareTo(t) != 0
于 2013-04-05T19:16:12.060 回答
2

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

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();
于 2013-04-05T19:26:24.580 回答