[发明专利]有交集集合的合并方法及装置

权利要求书

1.一种有交集集合的合并方法，其特征在于，包括：

获得待处理的多个集合，根据元素与集合的归属关系确定元素、集合、集合标识之间的对应关系；

确定每个元素对应的集合的数量，根据所述数量对至少一个元素对应的集合进行合并处理，并为各元素设置处理标识；

建立元素、集合、集合标识、处理标识之间的对应关系，根据该对应关系得到集合、集合标识、处理标识之间的对应关系；

对每个集合标识，判断该集合标识对应的处理标识是否符合预设的标识条件，如果是，则将该集合标识对应的各集合进行合并；

根据各集合标识对应的集合进行合并后得到的全部集合的数量确定作为输出结果的集合。

2.根据权利要求1所述的方法，其特征在于，所述处理标识为已并标识或未并标识；所述确定每个元素对应的集合的数量，根据所述数量对至少一个元素对应的集合进行合并处理，并为各元素设置处理标识，包括：

确定每个元素对应的集合的数量，当元素对应至少两个集合时，将该元素对应的各集合进行合并，得到并集，将该并集作为该元素对应的集合，为该元素设置已并标识，将该元素对应的集合标识修改为所述至少两个集合中集合标识最小的集合标识；当元素对应一个集合时，为该元素设置未并标识。

3.根据权利要求2所述的方法，其特征在于，所述建立元素、集合、集合标识、处理标识之间的对应关系，根据该对应关系得到集合、集合标识、处理标识之间的对应关系，包括：

建立元素、集合、集合标识、处理标识之间的对应关系，对处理标识为未并标识的每个对应关系，判断该对应关系中的集合中的第一个元素是否与该对应关系中的元素不同，如果是，则将该对应关系中的集合修改为空集；

将所述元素、集合、集合标识、处理标识之间的对应关系中的元素去除，得到集合、集合标识、处理标识之间的对应关系。

4.根据权利要求2所述的方法，其特征在于，所述对每个集合标识，判断该集合标识对应的处理标识是否符合预设的标识条件，如果是，则将该集合标识对应的各集合进行合并，包括：

对每个集合标识：判断该集合标识对应的所有处理标识中是否有至少一个已并标识，如果是，则将该集合标识对应的各集合进行合并；

所述方法还包括：

在所判断的集合标识对应的所有处理标识中不存在已并标识时，将该集合标识对应的集合中元素数量未发生变化的集合确定为输出结果之一，将该集合标识对应的集合中元素数量发生变化的集合删除。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述根据各集合标识对应的集合进行合并后得到的全部集合的数量确定作为输出结果的集合，包括：

判断各集合标识对应的集合进行合并后得到的全部集合的数量是否不大于1，如果是，将所述集合标识对应的各集合进行合并后得到的集合确定为输出结果之一；

否则，将所述集合标识对应的各集合进行合并后得到的全部集合确定为待处理集合，返回执行所述获得待处理的多个集合，并根据元素与集合的归属关系确定元素、集合、集合标识之间的对应关系的步骤。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述对应关系通过数据对体现，所述根据元素与集合的归属关系确定元素、集合、集合标识之间的对应关系，包括：

为待处理的各个集合分别设置唯一的集合标识，生成包含集合标识和集合的第一数据对；

展开所述数据对中集合的元素，生成包含元素和所述第一数据对的第二数据对。

7.根据权利要求6所述的方法，其特征在于，所述确定每个元素对应的集合的数量，包括：

对每个元素：确定该元素在所有的第二数据对中对应的集合标识的数量，将该数量确定为该元素对应的集合的数量。

8.根据权利要求1至4任一项所述的方法，其特征在于，在所述确定每个元素对应的集合的数量后，所述方法还包括：

当元素对应一个集合时，将对应关系中该元素对应的集合设置为空集。