matlab实现位图数据结构

matlab实现位图数据结构

假如你要办一个移动的手机号码，你需要138开头，怎么才能查找出没有用过的号码？
你要申请购买特殊的QQ号码，怎样才能迅速的在庞大的数据中查找出你所需要的号码用过没有？
大量的数据怎样存储才能以最精简的代码换取空间和时间的最优？这涉及到位图数据的应用。

举个简单的例子
使用一个20位的字符串表示一个小于20的非负整数集合，如下{1,2,3,5,8,13}存储在下面的字符串中：
0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0
其中代表数字的各个位置为1，其他位置全部设为0；

我们用matlab通过位图数据结构实现大量数据的排序问题；
首先生成一百万个随机数据，并存到1111文本文档，程序如下：
b=1000000;
a=1+fix(b*rand(1,b));
fid=fopen('E:/1111.data.txt','w+');
fprintf(fid,'%g/b/n',a);
fclose(fid);

然后读取数据，进行排序的操作：
A=zeros(1,b);%打开所有的位，初始化为0；这里必须的，为了消除扩充维数时耗费的时间
i=1:b;
A(c(i))=1;读取数据，对相应的整数打开相应的位

最后存储
fid=fopen('E:/111.data.txt','w+');
fprintf(fid,'%g/n',A);
fclose(fid);

一百万个随机数据排序在matlab中需要的时间
Elapsed time is 3.454802 seconds；
一千万个随机数据排序在matlab中需要的时间
Elapsed time is 54.639951 seconds.

在C++中运行上述伪程序排序一千万个数据也就是十多秒的时间，
由此可见matlab的运算能力和对硬盘的访问确实不足，不过这样的速度已经令人满意了。