cantor数组的逆运算(python3实现)

	cantor数组的概念是给定一个打乱顺序的连续数组，它的值是其右边存在的比这个数小的个数。如下例所示
，假设存在以下数组：

s1	5	1	4	2	3
cantor	4	0	2	0	0

	如上数组所示，5的右边比5小的数有4个，故其cantor数组的值位4。同理1的右边比1小的值为0个,其cantor
值为0。

	有了以上概念之后，我们根据cantor数组如何求回原数组呢？
	仔细观察我们发现，cantor数组从左往右数，第一个出现0的位置一定是最小值。第一次出现0位置的数其左
边一定比该数大。所以其左边的数应该 -1，另外用一个数组来记录当前的值，然后不断重复此过程。
	例如还是对上述数组,假设还有一个数组s2,其初始值全为0。

s1	5	1	4	2	3
cantor	4	0	2	0	0
s2	0	0	0	0	0

	上述cantor数组中第一次出现0的位置为cantor[1]。此时把1的值赋给s2[1]，cantor[1]左边的数 -1，故
新的数组如下:

s1	5	1	4	2	3
cantor	3	0	2	0	0
s2	0	1	0	0	0

	再针对以上数组，第一次出现0的位置虽然为cantor[1]，但s2[1]的值已经修改，说明此值操作过了，接着寻
找除操作过的0之外第一次出现0的位置，此时为cantor[3]，把2的值赋给s2[3]，于此同时,cantor[3]左边的数
再-1。产生的新数组如下：

s1	5	1	4	2	3
cantor	2	0	1	0	0
s2	0	1	0	2	0

	不断重复此过程，s2即为所求（与s1相等）。其实现的python代码如下:

import random


def gen_contour(num_list):
    coutour_list = []
    for i in range(len(num_list)):
        count = 0
        for j in range(i+1,len(num_list)):
            if num_list[i] > num_list[j]:
                count += 1
        coutour_list.append(count)
    return coutour_list

def gen_numlist(contour_list):
    result_list = [-1 for i in contour_list]
    for i in range(len(contour_list)):
        for j in range(len(contour_list)):
            if result_list[j] != -1:                    #如果不为-1，则说明其值修改过了
                continue
            if contour_list[j] == 0:                    #若值为0，则跳出循环
                break
            contour_list[j] -= 1                        #左边值-1
        result_list[j] = i
    return result_list


if __name__ == '__main__':
    num_list = random.sample(range(9),9)
    print(num_list)
    print(gen_contour(num_list))
    print(gen_numlist(gen_contour(num_list)))