第 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 1;
    }

    /*
     * 将数据从数据文件转存到顺序容器
    */
    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 0;
}

运行测试

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

　　2. 编译运行：

 

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

小结

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