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

本文主要是介绍关于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

这篇关于关于C++使用位域进行数据排序的总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---