c#中有“拆分列表”方法吗?

时间:2013-07-18 22:31:59

标签: c# algorithm linq list

在C#中,调用.Split方法会根据某些字符或字符串将字符串拆分为字符串数组。

是否存在列表或数组的等效方法?

例如:

var foo = new List<int>() { 1, 2, 3, 0, 4, 5, 0, 6 };
var output = Split(foo, 0);
// produces { { 1, 2, 3 }, { 4, 5 }, { 6 } }

这就是我到目前为止 - 是否有更清洁或更有说服力的方式来完成同样的任务?

IEnumerable<IEnumerable<T>> Split<T>(IEnumerable<T> list, T divider)
{
    var output = new List<List<T>>();
    var temp = new List<T>();
    foreach ( var item in list )
    {
        if (item.Equals(divider))
        {
            output.Add(temp);
            temp = new List<T>();
        }
        else
        {
            temp.Add(item);
        }
    }

    output.Add(temp);
    return output;
}

修改

我刚刚想到我的版本只会将列表拆分为一个元素,而string.Split可以使用单个字符或任意字符串进行拆分。

为了完整起见,实施该方法的最佳方式是什么?

3 个答案:

答案 0 :(得分:8)

没有内置的等价物,但是懒惰评估的等价物

IEnumerable<IEnumerable<T>> Split<T>(IEnumerable<T> list, T divider)
{
    var temp = new List<T>();
    foreach (var item in list)
    {
        if (!item.Equals(divider))
        {
            temp.Add(item);
        }
        else
        {
            yield return temp;
            temp = new List<T>();
        }
    }

    if(temp.Count>0) yield return temp;
}

答案 1 :(得分:2)

不,框架中没有特殊的现有方法来拆分序列。

你的代码是合理的。

改善/改变的路线:

  • 您可以使用yield return而不是添加到output来获得一些懒惰的评估。
  • 使用更有趣的代码,你也可以使内部列表变得懒惰(如果传入的序列没有绑定/太长的段,这可能很重要。)
  • 如果您想展示单一语句代码,可以使用Aggregate

答案 2 :(得分:0)

不知道任何内置功能。但是,我会考虑这样做:

public static IEnumerable<List<int>> Split(List<int> list, int delimiter)
{
    var start = 0;
    foreach (var end in list.FindAll(x => x == delimiter).Select(splitter => list.IndexOf(splitter, start)))
    {
        yield return list.GetRange(start, end - start);

        start = end + 1;
    }

    if (start <= list.Count)
    {
        yield return list.GetRange(start, list.Count - start);
    }
}
相关问题