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.csdn.net/hackbuteer1/article/details/6574908