[发明专利]组件布局方法及装置、存储介质

权利要求书

1.一种组件布局方法，其特征在于，用于终端，包括：

确定多个组件的类型分布信息，所述多个组件中存在至少一种类型的组件，所述类型分布信息指示所述多个组件中每种类型的组件的数量，所述多个组件中不同类型的组件的数量呈倍数关系；

根据所述多个组件的类型分布信息，对所述多个组件进行分组得到至少两个组件组，所述组件组包括所述至少一种类型的组件；

对于所述至少两个组件组中的每个组件组，根据所述组件组中的组件在目标坐标系中的位置坐标，确定所述组件组在所述目标坐标系中的位置坐标；

根据所述至少两个组件组的位置坐标，对所述至少两个组件组进行排序得到组件组序列；

以所述组件组序列为目标序列执行行划分过程，所述行划分过程包括依次对所述目标序列中的每个组件组执行判断子过程，对所述目标序列中的第i个组件组执行的判断子过程包括：确定所述目标序列的前i个组件组中，与所述目标序列中第1个组件组位于同一行的组件组的x坐标与所述第i个组件组的x坐标的方差，i≥1；当所述方差小于目标方差阈值时，确定所述第i个组件组与所述第1个组件组位于同一行；当所述方差不小于所述目标方差阈值时，确定所述第i个组件组与所述第1个组件组位于不同行；

当所述目标序列存在与所述第1个组件组位于不同行的至少一个组件组时，将所述目标序列更新为所述至少一个组件组构成的序列，重复执行所述行划分过程，直至确定出所述至少两个组件组中的每个组件组所在行；

调整所述至少两个组件组中的每个组件组的位置和尺寸中的至少一种，使所述至少两个组件组中位于同一行的所述组件组对齐，位于同一列的所述组件组对齐。

2.根据权利要求1所述的方法，其特征在于，

所述根据所述多个组件的类型分布信息，对所述多个组件进行分组得到至少两个组件组，包括：

根据所述多个组件的类型分布信息，确定分组数量；

根据所述多个组件中每种类型的组件的数量和所述分组数量，确定所述组件组中所述每种类型的组件的数量；

根据所述组件组中所述至少一种类型的组件的数量，对所述多个组件执行至少两次分组操作得到所述至少两个组件组，每次分组操作用于确定一个所述组件组的所述至少一种类型的组件。

3.根据权利要求2所述的方法，其特征在于，

在根据所述组件组中所述至少一种类型的组件的数量，对所述多个组件执行至少两次分组操作得到所述至少两个组件组之前，所述方法还包括：

对所述每种类型的组件进行排序，得到所述每种类型的组件序列；

所述根据所述组件组中所述至少一种类型的组件的数量，对所述多个组件执行至少两次分组操作得到所述至少两个组件组，包括：

根据所述组件组中所述至少一种类型的组件的数量，对所述多个组件执行至少两次分组操作得到所述至少两个组件组，执行第k次分组操作得到的所述组件组中，所述每种类型的组件为所述每种类型的组件序列中序号属于目标范围的组件，所述目标范围为[（k-1）*n+1，k*n+1)，1≤k≤m，n表示所述组件组中所述每种类型的组件的数量，m表示所述分组数量。