Алгоритм равномерного распределения элементов по 3 столбцам

Этот ответ теперь устарел, потому что OP решил просто изменить вопрос после того, как я ответил на него. Мне просто лень его удалять.

function getColumnItemCount(int items, int column) {
    return (int) (items / 3) + (((items % 3) >= (column + 1)) ? 1 : 0);
}

Этот вопрос был самым близким к моему собственному, поэтому я опубликую решение, которое придумал. В JavaScript:

var items = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K']
var columns = [[], [], []]
for (var i=0; i<items.length; i++) {
  columns[Math.floor(i * columns.length / items.length)].push(items[i])
}
console.log(columns)

Просто чтобы дать вам подсказку (это довольно просто, так что разберитесь сами)

Разделите ItemCount на 3, округлив в меньшую сторону. Это то, что есть по крайней мере в каждом столбце.

Теперь вы делаете ItemCount% 3 (по модулю), который равен 1 или 2 (иначе он мог бы делиться на 3, верно), и распределяете его.

Это довольно просто

Если у вас есть элементы N, проиндексированные от 0 до N-1, а столбец проиндексирован от 0 до 2, i -й элемент войдет в столбец i mod 3 (где mod - оператор по модулю, % в C, C ++ и некоторых других языках)

Вам просто нужно количество элементов в каждом столбце? Если у вас есть n предметов, то подсчет будет следующим:

round(n/3), round(n/3), n-2*round(n/3)

Где "round" округляется до ближайшего целого числа (например, round (x) = (int) (x + 0.5))

Если вы действительно хотите поместить туда элементы, попробуйте что-то вроде этого псевдокода в стиле Python:

def columnize(items):
  i=0
  answer=[ [], [], [] ]
  for it in items:
    answer[i%3] += it
    i += 1
  return answer

Вот версия PHP, которую я взломал вместе для всех PHP-хаков вроде меня (да, вина по ассоциации!)

function column_item_count($items, $column, $maxcolumns) {
    return round($items / $maxcolumns) + (($items % $maxcolumns) >= $column ? 1 : 0);
}

И это можно назвать так ...

$cnt = sizeof($an_array_of_data);
$col1_cnt = column_item_count($cnt,1,3);
$col2_cnt = column_item_count($cnt,2,3);
$col3_cnt = column_item_count($cnt,3,3);

Благодарим за это @Bombe, который предоставил его на Java (?) Выше.

NB: эта функция ожидает, что вы передадите порядковый номер столбца, то есть первый столбец = 1, второй столбец = 2 и т. д.

Мне нужна была версия C #, поэтому вот что я придумал (алгоритм взят из ответа Ричи):

// Start with 11 values
var data = "ABCDEFGHIJK";

// Split in 3 columns
var columnCount = 3;

// Find out how many values to display in each column
var columnCounts = new int[columnCount];
for (int i = 0; i < columnCount; i++)
    columnCounts[i] = (data.Count() + columnCount - (i + 1)) / columnCount;

// Allocate each value to the appropriate column
int iData = 0;
for (int i = 0; i < columnCount; i++)
for (int j = 0; j < columnCounts[i]; j++)
    Console.WriteLine("{0} -> Column {1}", data[iData++], i + 1);

// PRINTS:
//    A -> Column 1
//    B -> Column 1
//    C -> Column 1
//    D -> Column 1
//    E -> Column 2
//    F -> Column 2
//    G -> Column 2
//    H -> Column 2
//    I -> Column 3
//    J -> Column 3
//    K -> Column 3