第 1 章 第 1 题 高级语言的排序问题 C++标准算法实现

问题分析

　　依题意，所需程序不用过多考虑效率且暗示使用库，自然想到用高级语言实现（个人选择C++）。可用顺序容器暂存数据，用标准算法解决排序问题。

代码实现

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

 using namespace std;

 int main()
 {
     /*
      * 获取数据文件名并打开文件
     */
     string filename;
     cout << "输入要排序的目标文件名( 当前路径下 )：";
     cin >> filename;
     fstream io;
     io.open(filename.c_str());
     if (!io) {
         cout << "打开文件失败." << endl;
         return ;
     }

     /*
      * 将数据从数据文件转存到顺序容器
     */
     vector<int> vec;
     int data;
     while (io >> data)
         vec.push_back(data);

     // 使用标准算法sort对顺序容器中的数据进行排序
     sort(vec.begin(), vec.end());

     // 关闭文件
     io.close();
     // 重置文件流
     io.clear();
     // 打开文件( 打开模式为删除数据文件中数据后写入 )
     io.open(filename.c_str(), fstream::out|fstream::trunc);

     // 将排序结果写回到文件
     for (vector<int>::iterator it=vec.begin(); it != vec.end(); it++)
         io << *it << " ";

     // 关闭文件
     io.close();

     cout << "排序完成" << endl;

     return ;
 }

运行测试

　　1. 数据文件（排序前）如下所示：

　　2. 编译运行：

　　3. 数据文件（排序后）如下所示：

小结

　　库和标准算法的特点就是快而方便，但在很多情况下其效率比不上结合问题实际而设计出的优质算法。