C#算法重构将数组分成3部分?

时间:2013-08-01 15:34:08

标签: c# algorithm linq loops

我有一个IEnumerable,我想使用以下业务逻辑将数据拆分为3列。如果3个或更少的项目,每列1个项目,我希望将总项目除以3的任何其他东西在前两个列之间分割剩余物(1或2个项目)。现在这非常难看,但它确实起了作用。我正在寻找更好地利用linq或可能消除switch语句的技巧。任何改进代码的建议或提示都会受到赞赏。

var numItems = items.Count;

            IEnumerable<JToken> col1Items,
                                col2Items, 
                                col3Items;


            if(numItems <=3)
            {
                col1Items = items.Take(1);
                col2Items = items.Skip(1).Take(1);
                col3Items = items.Skip(2).Take(1);

            } else {

                int remainder = numItems % 3,
                    take = numItems / 3,
                    col1Take, 
                    col2Take, 
                    col3Take;

                switch(remainder)
                {
                    case 1:
                        col1Take = take + 1;
                        col2Take = take;
                        col3Take = take;
                        break;
                    case 2:
                        col1Take = take + 1;
                        col2Take = take + 1;
                        col3Take = take;
                        break;
                    default:
                        col1Take = take;
                        col2Take = take;
                        col3Take = take;
                        break;

                }

                col1Items = items.Take(col1Take);
                col2Items = items.Skip(col1Take).Take(col2Take);
                col3Items = items.Skip(col1Take + col2Take).Take(col3Take);

最终我在mvc Razor视图中使用这些

<div class="widgetColumn">
                @Html.DisplayFor(m => col1Items, "MenuColumn")                       
            </div> 

            <div class="widgetColumn">
                @Html.DisplayFor(m => col2Items, "MenuColumn")                       
            </div> 

            <div class="widgetColumn">
                @Html.DisplayFor(m => col3Items, "MenuColumn")                       
            </div>  

在我的第一次尝试中,我想摆脱colNItems和colNTake变量,但我无法弄清楚正确的算法,使其工作原理相同。

for (int i = 1; i <= 3; i++ )
            {
                IEnumerable<JToken> widgets = new List<JToken>();
                var col = i;
                switch(col)
                {
                    case 1:
                       break;
                    case 2:
                        break;
                    case 3:
                        break;
                }
            }

9 个答案:

答案 0 :(得分:6)

列是固定宽度的吗?如果是这样,那么就没有必要对你的收藏做任何特别的事情了。只需依靠浏览器为您完成。有一个外部容器,其总宽度为3列,然后只为每个项目填充一个div(并向左浮动)。将内部容器设置为宽度恰好为外部容器的1/3。

这是一个快速fiddle

这是对风格的快速提示

div#outer{
    width:300px;    
}

div#outer > div{
    width:100px;
    float:left;    
}

答案 1 :(得分:1)

难道你不能做类似的事吗?

int len = numItems / 3;
int rem = numItems % 3;

int col1Take = len + (rem > 0 ? 1 : 0);
int col2Take = len + (rem > 1 ? 1 : 0);
int col3Take = len;

修改

适用于任意数量的列(COLUMNS)的更通用的解决方案是:

int len = numItems / COLUMNS;
int rem = numItems % COLUMNS;

foreach (var i in Enumerable.Range(0, COLUMNS)) {
  colTake[i] = len + (rem > i ? 1 : 0);
}

答案 2 :(得分:1)

你可以概括:

int cols = 3;
IEnumerable<JToken> colItems[3]; // you can make this dynamic of course

int rem = numItems % cols;
int len = numItems / cols;

for (int col=0; col<cols; col++){
    int colTake = len;
    if (col < rem) colTake++;
    colItems[col] = items.Skip(col*len).Take(colTake);
}

尚未测试,但这适用于任意数量的列。

每当你需要变量col1,col2,col3时,可以考虑col [0],col [1],col [2]。

答案 3 :(得分:1)

所以你想要第一列中的前n / 3项,第二列中的下一个n / 3项等等。

var concreteList = items.ToList();
var count = concreteList.Count;
var take1 = count/3 + (count % 3 > 0 ? 1 : 0);
var take2 = count/3 + (count % 3 > 1 ? 1 : 0);

var col1 = concreteList.Take(take1);
var col2 = concreteList.Skip(take1).Take(take2);
var col3 = concreteList.Skip(take1 + take2);

我制作了一个具体的列表,以避免多次迭代Enumerable。例如,如果你有:

items = File.ReadLines("foo.txt");

然后你将无法多次迭代它。

答案 4 :(得分:0)

如果您想要循环填充列,可以使用:

int numColumns = 3;

var result = Enumerable.Range(1,numColumns).Select(c =>
      items.Where((x,ix) => ix % numColumns == c-1).ToArray()
   );

答案 5 :(得分:0)

它可能会有所帮助

        IEnumerable<object> items = new Object[]{ "1", "2", "3", "4", "5", "6", "7","8", "9", "10", "11", "12","13", "14" };

        IEnumerable<object> col1Items = new List<object>(),
                            col2Items = new List<object>(), 
                            col3Items = new List<object>();

        Object[] list = new Object[]{col1Items, col2Items, col3Items};
        int limit = items.Count()/3;
        int len = items.Count();
        int col;            

        for (int i = 0; i < items.Count(); i++ )
        {                
            if (len == 3) col = i;
            else col = i / limit;

            if (col >= 3) col = i%limit ;

            ((IList<object>)(list[col])).Add( items.ElementAt(i));

        }

答案 6 :(得分:0)

这不是很快,但它会起作用:

var col1Items = items.Select((obj, index) => new { Value = obj, Index = index })
    .Where(o => o.Index % 3 == 0).Select(o => o.Value);
var col2Items = items.Select((obj, index) => new { Value = obj, Index = index })
    .Where(o => o.Index % 3 == 1).Select(o => o.Value);
var col3Items = items.Select((obj, index) => new { Value = obj, Index = index })
    .Where(o => o.Index % 3 == 2).Select(o => o.Value);

它使用包含索引参数的Select版本。您可以使用GroupBy以几行代码为代价加快速度。

答案 7 :(得分:0)

如果您想要浏览,请查看下面的答案,如果您想要往下走,那么就可以这样做(使用下面的测试代码看看它是否有效而不是{{1}在那里。:

var result

您可以使用聚合执行此操作。它看起来像这样:

var curCol = 0;
var iPer = items.Count() / 3;
var iLeft = items.Count() % 3;
var result = items.Aggregate(
               // object that will hold items
               new {  
                      cols = new List<ItemElement>[3] { new List<ItemElement>(), 
                                                        new List<ItemElement>(), 
                                                        new List<ItemElement>(), },
                          },
               (o, n) => {
                 o.cols[curCol].Add(n);

                 if (o.cols[curCol].Count() > iPer + (iLeft > (curCol+1) ? 1:0))
                   curCol++;

                 return new {
                   cols = o.cols
                };
             });

最终得到一个包含3个列表数组的对象(每列一个)。

此示例将在linqPad中运行。我推荐使用linqPad进行这类POC测试。 (linqPad.com)

答案 8 :(得分:0)

LinqLib(nuget:LinqExtLibrary)有一个ToArray()重载:

using System.Collections.Generic;
using System.Linq;
using LinqLib.Array;

...

    public void TakeEm(IEnumerable<int> data)
    {
        var dataAry = data as int[] ?? data.ToArray();
        var rows = (dataAry.Length/3) + 1;
        //var columns = Enumerable.Empty<int>().ToArray(3, rows);
        // vvv These two lines are the ones that re-arrange your array
        var columns = dataAry.ToArray(3, rows);
        var menus = columns.Slice();
    }