c++ - 对包含整数的文本文件进行排序，必须逐行进行排序

Question

我想对包含整数的文件进行排序，但只想逐行排序。我试过了，但我确信我在下面做的事情不合适。

void sort_file_in_place(const char* filename) {
    fstream sort_file;
    sort_file.open(filename, ios::out | ios::in);
    vector <vector <int> > input_vect;
    string line;
    std::string delimiter = " ";
    int vect_index = 0;
    while (getline(cin, line)) {
        //store into vector of vectors
        //tokenise string 
        size_t pos = 0;
        int value = 0;
        int count = 0;
        while ((pos = line.find(delimiter)) != std::string::npos) {
            string token = line.substr(0, pos);
            line.erase(0, pos + delimiter.length());
            value = std::atoi(token.c_str());
            count++;
        }
        input_vect.resize(vect_index++, vector<int>(count));
    }
    //sort vector of vectors
    for (int i = 0; i < input_vect.size(); i++) {
        sort(input_vect[i].begin(), input_vect[i].end(), std::less<int>());
        //print the sorted vectors and alos verify the content 
        for (auto v : input_vect[i]) cout << v << " ";
    }
    //write back into the file
    //Todo
}

上面的代码并不完整，但我希望你能得到我想问的。

请提出更好的解决方案。

我还想使用不同的线程对这些行进行排序，例如:

如果文件内容是:

13 38 13 100 4 234 85 34 0 100 88

1 4 5 3 8 9 1 10

111 10 112 3 4 098 194

5 4 8 3 9 13 24 78 09 99

我想创建四个线程来对每一行进行就地排序。

Answer 1

我不知道如何“就地”。也许使用一些黑魔法，我们可以对元素进行排序，而无需将它们放在内存中的某个位置，但我对这种神秘科学一无所知:)

开个玩笑，如果将行存储到 std::vector 中不符合您的需要，您可以使用您可能需要的任何其他容器，甚至是原始数组或自定义数组。但无论如何，您必须将行存储在某个地方以处理它们(在这种情况下对它们进行排序)。

---

我已经写了一个例子来实现你想要的:

#include <vector>
#include <fstream>
#include <algorithm>
#include <thread>

std::vector<std::string> split(const std::string & s, char c)
{
    std::vector<std::string> splitted;

    std::string word;
    for(char ch : s)
    {
        if((ch == c) && (!word.empty()))
        {
            splitted.push_back(word);
            word.clear();
        }
        else
            word += ch;
    }
    if(!word.empty())
        splitted.push_back(word);

    return splitted;
}
bool read_data(const std::string & file_path, std::vector<std::vector<int>> & data)
{
    data.clear();

    std::ifstream in_s(file_path);
    if(!in_s)
        return false;

    std::string line;
    std::vector <int> row;
    while(std::getline(in_s, line))
    {
        if(!line.empty())
        {
            for(auto s : split(line, ' '))
                row.push_back(std::stoi(s));
            data.push_back(row);
            row.clear();
        }
    }

    in_s.close();
    return true;
}
bool write_data(const std::string & file_path, const std::vector<std::vector<int>> & data)
{
    std::ofstream out_s(file_path);
    if(!out_s)
        return false;

    for(const auto & row : data)
    {
        for(size_t i = 0; i < row.size(); ++i)
        {
            if(i == 0)
                out_s << row[i];
            else
            {
                out_s << ((row[i] < 0) ? (" ") : ("  ")) << row[i];
            }
        }
        out_s << std::endl;
    }

    out_s.close();
    return true;
}
void sort_line(std::vector<int> & line)
{
    std::sort(line.begin(), line.end(), [](const int & i, const int & j){return i<j;});
}
void sort_data_lines(std::vector<std::vector<int>> & data)
{
    std::vector<std::thread> thread_mem;

    for(auto & row : data)
    {
        thread_mem.push_back(std::thread(sort_line, std::ref(row)));
    }

    for(auto & t : thread_mem)
        t.join();
}

我将代码分为三个主要函数，read_data() 从文件中读取数据，sort_data_lines() 对数据进行排序，write_data( ) 将数据写入文件。

它可以按如下方式使用:

int main()
{
    const std::string in_file_path("path/to/the/input_file.txt");
    const std::string out_file_path("path/to/the/output_file.txt");

    std::vector<std::vector<int>> data;
    if(!read_data(in_file_path, data))   // Read the data
        return -1;

    sort_data_lines(data);               // Sort the data

    if(!write_data(out_file_path, data)) // Write the sorted data
        return -2;

    return 0;
}

我已经对每一行进行了多线程排序(按照要求)，但我认为重要的是要注意，如果您的文件包含很多行(因此，很多同时运行线程)。
通常，将运行线程限制在 4 到 8 个之间是一个不错的选择。
当然，如果您的文件应该只包含四行，那没有问题，因为您只有 4 个正在运行的线程:)

---

我使用以下输入文件进行了测试:

5  2  4  3  1 -3  8 -4 -1  0  1  0  6
6  9  3  1  5  2  6  8 -7 -1  0  0 -3
2  7  9  3  4  5 -5  6 -1  0  2 -2  3
0 -6 -2  8  5 -1  4  5 -6  7  2  2  0

并且我获得了以下输出文件:

-4 -3 -1  0  0  1  1  2  3  4  5  6  8
-7 -3 -1  0  0  1  2  3  5  6  6  8  9
-5 -2 -1  0  2  2  3  3  4  5  6  7  9
-6 -6 -2 -1  0  0  2  2  4  5  5  7  8

希望对您有所帮助。