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

权利要求书

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

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

根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；

从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；

建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；

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

2.根据权利要求1所述的方法，其特征在于：所述根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个，包括：

在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识；

建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。

3.根据权利要求2所述的方法，其特征在于：所述建立各并集与集合标识的对应关系，包括：

对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系。

4.根据权利要求1所述的方法，其特征在于：在所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，所述方法还包括：

获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。

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

判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。

6.一种有交集集合的合并装置，其特征在于，所述装置包括：集合获得单元、元素组获得单元、集合合并单元、并集合并单元和集合输出单元，

所述集合获得单元，用于获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；

所述元素组获得单元，用于根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；

所述集合合并单元，用于从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；

所述并集合并单元，用于建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；

所述集合输出单元，用于根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。

7.根据权利要求6所述装置，其特征在于，所述装置还包括：数量获得单元，

所述数量获得单元，用于在所述集合获得单元获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。

8.根据权利要求6或7所述的装置，其特征在于，所述集合输出单元具体用于：判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。