在固定大小页面（多列）上布局目录的算法

Question

我正在将目录写入标准 8.5 英寸 x 11 英寸页面。方向（横向与纵向）是一个变量。当 x 英寸边距应用于页面时（其中 x 是可变的），我可以将目录写入内部区域。

原始数据是一个包含两列的表格：主题和页面（即 { "Animals" , 1 } , { "Big Plants" , 2 } , { "Small Plants" , 2 } ）。这不是嵌套目录 - 没有“子主题”。所有主题都具有相同的重要性级别，并且所有文本的字体大小都是固定的。

我希望每页允许 1 列或多列目录，并且如果需要，我允许多页目录。布局完全取决于主题栏中的文本。如果主题很短，您可以想象将 2 列纵向放置，或将 3 列横向放置。如果主题名称很长，那么可能只适合 1 列（如果很长，那么可以为一个主题使用多行）。如果主题很多，那么我可能会扩展到多个页面。目标是在每个页面上放置尽可能多的目录信息。

我意识到这是一个难题。有许多细节我还没有探索过（即所有页面都必须具有相同的列数吗？）。我只是在寻找一个开始......一些足够简单的东西，可以在一两个小时内完成这项工作。任何半智能的东西都比强制使用带有字符计数的 1 列 TOC 来确定页面上放置多少行要好。

Answer 1

首先，您需要一些变量：

• Line_hight（每 TOC 行的英寸数）
• Max_TOC_width（最长 TOC 名称的英寸数）
• Max_pagenum_width（打印时最大页码的宽度英寸数）
• Left、Right、Top、Bottom _border（TOC 周围边框的英寸数）页）

然后就很容易计算了。

Lines_Per_Page = Floor( (Page_Height - Top_Border - Bottom_Border) / Line_Height )

Columns_Per_Page = Floor( (Page_Width - Left_Border - Right_Border) / (Max_TOC_Width + Max_PageNum_Width) )

Total_TOC_Per_Page = Lines_Per_Page * Columns_Per_Page

仅供参考：Floor( ) 表示向下舍入到最接近的整数。楼层(5.9) = 5, 楼层(0.1) = 0

Answer 2

假设您希望所有列的宽度相同：

1. 遍历表格查找最长 TOC 条目的（打印）宽度。
2. 将页面宽度减去边距，然后计算出可以容纳多少列。
3. 将页面高度减去边距除以行的高度，然后计算出每列有多少行。
4. 在其他页面方向（例如横向）重复步骤 2 和 3。
5. 选择提供最多槽位（行乘列）的那个。

数学稍微复杂一些，因为您需要考虑列之间的“排水沟”。通过填充最宽的值可以轻松实现这一点。