通过bitmap对100w数字进行排序去重

首先生成100w随机数，控制最大数

<?php
$i = 0;
do{
        $i++;
        $num = rand(0, 999999);
        echo $num."\n";
}while($i < 1000000);

直接上代码

#include <stdio.h>
#include <string.h>

#define MAX 1000000

unsigned char set_bit(unsigned char x, int n){
        x = x |  << n;
        return x;
}

unsigned char clr_bit(unsigned char x, int n){
        x = x & ~( << n);
        return x;
}

int get_bit(unsigned char x, int n){
        int ret = (x >> n) & ;
        return ret;
}

int main(){
        unsigned char x[MAX /  + ];
        memset(x, , sizeof(x));
        FILE *fp = fopen("txt", "r");
        char buf[];
        int i, idx, n;
        while(!feof(fp) && fgets(buf, sizeof(buf), fp)){
                sscanf(buf, "%d", &i);
                idx = i / ;
                n = i % ;
                x[idx] = set_bit(x[idx], n); 

        }
        fclose(fp);
        for(i = ; i < MAX; i++){
                idx = i / ;
                n = i % ;
                if(get_bit(x[idx], n)){
                        printf("%d\n", i);
                }
        }
}

运行效果