大家好,我又来提问了,呵呵。
我现在做一个上传的功能,要读取.txt文件里面的数据
13500000000|1
13500000001|1
13500000002|1
13500000003|1
13500000003|1
格式大概是这样,我现在要判断数据里面重复的,如果有重复数据要提示用户
请问该怎么判断?
大家好,我又来提问了,呵呵。
我现在做一个上传的功能,要读取.txt文件里面的数据
13500000000|1
13500000001|1
13500000002|1
13500000003|1
13500000003|1
格式大概是这样,我现在要判断数据里面重复的,如果有重复数据要提示用户
请问该怎么判断?
所提问题需要按位排序。即:申请一个int型的空间,它有32个位,则我们可以对范围在32之内的数进行排序。如果数据量有一千万那么大,那么我们需要一个10,000,000/32这么大的整型数组。这个数组(应该说是位数组)初始化为0,如果一个数出现过一次,就将数组的相应的位置为1。另外设置一个二维数组,如果一个数出现过两次以上,则将该数和他的出现次数保存在二维数组中。当把这一千万个数字扫描完了以后,所以出现两次以上的数和它的出现次数已经保存在二维数组中。只有在扫描一次二维数组,就能找到出现次数最多的数。如果二维数组为空,则所有的数都只出现了一次。