一种基于一维索引的组合遍历方法

摘要

本发明属于数据处理算法技术领域，具体涉及一种基于一维索引的组合遍历方法，包括下列步骤：S1、建立n个集合Vi，每个所述集合Vi中有k个元素；S2、从每个集合Vi中任取一个元素，构成一个组合；S3、遍历所有S2所述的组合，构成集合G；S4、通过索引算法将集合G中的所有元素在一维空间生成组合索引Gindex；S5、通过for循环实现组合的遍历。本发明占用内存少，内存占用最大的是已知集合对应的变量，而在计算过程中额外占用的内存极少。本发明可适用于多线程和分布式计算，可以将组合索引值index的范围分段后，使用多线程或分布式计算方式，分别计算，以提高效率。