Pseudo-code pour l'empilage en rayon

Question

Supposons que certains éléments numérotés en série d'une largeur de 1 unité doivent être affichés en rangées. Chaque rangée est m unités large. J'ai besoin d'un pseudo-code qui va sortir les lignes, pour moi, de sorte que la limite m-largeur est conservée. Ce n'est pas un problème de sac à dos, car les articles doivent rester dans l'ordre des numéros de série - les espaces vides à la fin des rangées sont bien.

J'ai poursuivais ma queue sur cela, en partie parce que je besoin à la fois PHP et jQuery/javascript, d'où la demande de pseudo-code ....

Answer 1

while (!items.isEmpty()) { 
    rowRemain = m; 
    rowContents = []; 
    while (!items.isEmpty() && rowRemain > items[0].width) { 
    i = items.shift(); 
    rowRemain -= i.width 
    rowContents.push(i); 
    } 
    rows.push(rowContents); 
} 

temps de fonctionnement est Θ (nombre d'articles)

Answer 2

Modulus est votre ami. Je ferais quelque chose comme:

$items = array(/* Your list of stuff */); 
$count = 0; 
$maxUnitsPerRow = 4; // Your "m" above 

while ($item = $items[$count]) { 
if ($count % $maxUnitsPerRow == 0) { 
    $row = new row(); 
} 
$row->addItemToRow($item); 
$count++; 
} 

Answer 3

Pour ce que ça vaut, je pense avoir ce que je cherchais, pour PHP - mais pas sûr s'il y a un moyen plus simple ...

<?php 
// working with just a simple array of widths... 
$items  = array(1,1,1,2,1,1,2,1); 
$row_width = 0; 
$max_width = 2; 

echo "Begin\n"; // begin first row 
foreach($items as $item=>$item_width) { 
    // can we add item_width to row without going over? 
    $row_width += $item_width; 
    if($row_width < $max_width) { 
    echo "$item_width "; 
    } else if($row_width == $max_width) { 
    echo "$item_width"; 
    echo "\nEnd\nBegin\n"; // end last row, begin new row 
    $row_width = 0; 
    } else if($row_width == 2* $max_width) { 
    echo "\nEnd\nBegin\n"; // end last row, begin new row 
    echo "$item_width"; 
    echo "\nEnd\n"; // end new row 
    $row_width = 0; 
    if($item < count($items)) echo "Begin\n"; // new row 
    } else if($row_width > $max_width) { 
    echo "\nEnd\nBegin\n"; // end last row, begin new row 
    echo "$item_width"; 
    $row_width = $item_width; 
    } 
} 
echo "\nEnd\n"; // end last row 

?> 

Answer 4

Voici un autre code php ...

function arrayMaxWidthString($items, $maxWidth) { 
    $out = array(); 
    if (empty($items)) { 
     return $out; 
    } 

    $row = $maxWidth; 
    $i = 0; 

    $item = array_shift($items); 
    $row -= strlen($item); 
    $out[0] = $item; 

    foreach ($items as $item) { 
     $l = strlen($item); 
     $tmp = ($l + 1); 
     if ($row >= $tmp) { 
      $row -= $tmp; 
      $out[$i] = (($row !== $maxWidth) ? $out[$i] . ' ' : '') . $item; 
     } elseif ($row === $maxWidth) { 
      $out[$i] = $item; 
      ++$i; 
     } else { 
      ++$i; 
      $row = $maxWidth - $l; 
      $out[$i] = $item; 
     } 
    } 
    return $out; 
}