今天看了《编程珠玑》第二版的第一章,感觉使用位域进行数据排序挺有意思的,于是用C++写了一下简单的位域排序,现在来写写总结。
首先这篇文章的主题是简单的位域排序,也就是说需要满足以下的条件:
1.需要排序的数据集中不存在重复的数据;
2.对排序程序所使用的内存没有限制。
条件限制好了,然后就可以来写代码了,下面的代码均在VS2017上编写,电脑配置为i5-6200u + 8G ddr3 1600Mhz内存 + SATA SSD。
首先是生成需要排序的随机数据集的代码(生成一百万个小于一千万的不重复的正整数),如下所示
#include <set>
#include <random>
#include <fstream>
#include <ctime>
#include <vector>
int main()
{
std::default_random_engine dre(std::time(nullptr));
std::uniform_int_distribution<unsigned> uid(1, 10000000);
std::ofstream output_file("D:/1.txt");
std::vector<unsigned> vec_random_data;
std::set<unsigned> set_random_data;
u