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

最新推荐文章于 2022-07-13 11:09:54 发布

weixin_33971977

最新推荐文章于 2022-07-13 11:09:54 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/bai-jimmy/p/5431111.html

本文介绍了使用PHP生成100万个随机数的方法，并通过C语言实现了一种高效的位操作来处理这些随机数。该文详细展示了如何设置、清除及获取特定位置的位，适用于需要高效处理大量二进制数据的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先生成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 | 1 << n;
        return x;
}

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

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

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

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