C++： 生成100万随机数， 排序后保存到文件中

简介

这大概是大二数据结构课上老师布置的一个作业， 当年忙着打DOTA所以直接抄同学的， 今天补上。。。

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>

using namespace std;

class Solution
{
public:
	void generate_nums()
	{
		srand(time(NULL));
		for (auto &r : nums_)
			r = rand();
	}

	void save_nums(string file_name)
	{
		ofstream ofs(file_name);

		for (auto &r : nums_)
			ofs << &r << '\n';
		
		ofs.close();
	}

	void sort_nums()
	{
		sort(nums_.begin(), nums_.end());
	}
private:
	vector<int> nums_ = vector<int>(1000000);
};

int main()
{
	Solution s;

	s.generate_nums();		//generate 1 million nums
	s.save_nums("nums");	//save to file "nums"
	s.sort_nums();			//sort
	s.save_nums("nums2");	//save to file "nums2"

	return 0;
}

参考

http://blog.youkuaiyun.com/hackbuteer1/article/details/6574908