关于C++使用位域进行数据排序的总结

今天看了《编程珠玑》第二版的第一章，感觉使用位域进行数据排序挺有意思的，于是用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