求一个自动排版算法

zh99998

是在做GUI库

LS的链接是Java语吗- -求能看懂的

link006007

算法的话差不多把 （当然里面残渣了很多UI类）
布局最多的就是Java的了。。
其他。net的ms本身几乎不开源

zh99998

如果间距固定值就很可能无结果...如果在一定范围内取间距值,那就用极大值深度优先搜索了
沉影不器 发表于 2009-10-5 21:56

间距吗……就设个最小间距10，大了不限

小幽的马甲

最后在某一行放不下时，把总宽减元件宽和，再除以元件数减一就是列间距了…

zh99998

还是固定值会比较整齐一些吧

---

另外还有一个难题就是，怎么保证界面尽量的稳定，也就是尽量不要改动一点点数据就让整个界面布局大改变

九夜神尊

我有一个新的想法，就是试排（适用于窗口较少）
按照数学组合的方式。按不同顺序依次试着排入窗口
（如果有10个窗口就可能要排1*2*3*4*5*6*7*8*9*10次）
然后再算总的面积！

虽然以上方法似乎乱扯，但是加入一些人工智能可以智能去除一些显然
不和逻辑的排法！
好！
以下写算法步骤
假设10个窗口
获取第一个排入顺序 顺序为 1 2 3 4 5 6 7 8 9  10
排入第一个 1
在第一个的右边排入第二个     ←-------------------------------                                   
分歧 如果可以放进去            |                                    |         
       在往右边排第三个 ————                        |   
    如果放不进去                                        |
       计算空出来的面积                                 |
          case 面积                                    |
           when  太大                                 |
              直接否认 前两位为 1 2 的窗体组合         |
           when  不算太大                             |
              在下方排入 下一个窗口（接着返回前面的步骤计算）              end   
排版结束
   计算空间使用率。（使用面积，和窗口面积之比）
        if  若还有很大的残留空间
            均匀分布每个窗体
          else
                 记录下使用率
            进行新的排版
          end
够智能化吧
只不过算的真的有一点点慢

小幽的马甲

阶乘级的算法...这不就是枚举么= =

九夜神尊

当然可以根据需求调节
比如有的需求是，放进去就行。
  那样成功排入一次就结束运算
有的要限制空间使用率
  这样要多算一些
还有的呢要最佳使用率
  那就是要算完对比

zh99998

关于那个预知整体布局，可以这么来弄
首先，固定几个特定的控件，比如【名称】一定在左上角，【备注】一定在右下角，【属性】和【状态】一定在右上角，并且它们的大小也固定，那么，一旦出现带这些特定名字的，就直接安放上不用动了
然后，比较大的靠右靠下，小的靠左靠上，然后难点就是像截图里的那种【能力值变化】那种组合框怎么办，可能有两种排列，即2*2和四个排成一纵行(为了减小一些可能性，四个以上的时候禁用单行横向排)