Commit ebfcc29

committed

sort

1 parent 99e7fed commit ebfcc29Copy full SHA for ebfcc29

2 files changed

Lines changed: 52 additions & 17 deletions

File tree

Lines changed: 36 additions & 11 deletions

Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Lines changed: 16 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -65,24 +65,34 @@ def sequence(self, reverse=False):`
`65`	`65`	`for i in range(start, end, step):`
`66`	`66`	`value = self.values[i]`
`67`	`67`	`count = 0`
	`68`	`+ values_bin = bin(value)`
	`69`	`+`
`68`	`70`	`while value != 0:`
`69`	`71`	`values_bin = bin(value)`
`70`	`72`	`if value & 1 == 1:`
`71`	`73`	`yield count + i * (1<<self.div_num)`
`72`		`- value = value >> 1`
	`74`	`+ value = max(value >> 1, 0)`
`73`	`75`	`count += 1`
`74`	`76`	`else:`
`75`	`77`	`count += 1`
`76`		`- value = value >> 1`
	`78`	`+ value = max(value >> 1, 0)`
	`79`	`+`
`77`	`80`
`78`	`81`	`if __name__ == "__main__":`
`79`	`82`	`bit_map = XC_bitmap(1000)`
`80`		`- print(" need bit memory_size {a} 个整数(s) \n".format(a=bit_map.bit_size))`
`81`		`- num_list = [32, 63, 64, 65, 125, 126, 126, 128, 129, 98, 999]`
`82`		`-`
	`83`	`+ # print(" need bit memory_size {a} 个整数(s) \n".format(a=bit_map.bit_size))`
	`84`	`+ #`
	`85`	`+ import numpy as np`
	`86`	`+ #`
	`87`	`+ test_list = np.random.randint(0, 1000, 100)`
	`88`	`+ print(test_list)`
	`89`	`+ for _ in test_list:`
	`90`	`+ bit_map.add(_)`
`83`	`91`	`print("\n == sort == \n")`
`84`		`- for _ in bit_map.sequence(reverse=True):`
	`92`	`+ for _ in bit_map.sequence(reverse=False):`
`85`	`93`	`print(_)`
	`94`	`+ # [814 679 105 957 217 638 663 89 895 842]`
	`95`	`+ print("13 + bin " + bin(-9223372036854774784))`
`86`	`96`
`87`	`97`
`88`	`98`

Comments

(0)