合并 2 个文件并对其进行排序答案

【问题标题】：Merge 2 files and sort them合并 2 个文件并对其进行排序
【发布时间】：2013-12-18 18:03:41
【问题描述】：

我有 2 个 txt 文件，其中的数字 > 0，我必须对它们进行组合和排序。也不能有 2 个相同的值。

这里是文件的值。文件1：

文件2：

输出应如下所示：

我目前的代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fr1,*fr2;
    int fst, snd, p[256], i=0, n=0;
    bool f1=true,f2=true;

    fr1 = fopen("txt/cisla.txt","r");
    fr2 = fopen("txt/cisla2.txt","r");

    while(feof(fr1) == 0 && feof(fr2) == 0)
    {

        if (f1) fscanf(fr1, "%d", &fst);
        if (f2) fscanf(fr2, "%d", &snd);

        printf("%d - %d\n", fst, snd);

        if (fst == snd) 
        {
            f1 = true;
            f2 = true;
            p[i] = fst;
        }   else if (fst > snd)
        {
            p[i] = snd;
            f1 = false; 
            f2 = true;
        }   else
        {
            f2 = false;
            f1 = true;
            p[i] = fst;
        }

        i++;

    }

    fclose(fr1);
    fclose(fr2);

    printf("\n\n\n");

    for(int j = 0; j < i; j++)
    {
            printf("%d\n", p[j]);
    }

    return 0;

}

这样的结果是：

底部是数组。在顶部，我正在编写读取的值。问题是它似乎停在第一个文件的末尾，但我希望它继续第二个文件，即使第一个文件在末尾p>

【问题讨论】：

您的文件已排序，对吧？
system("cat file1 file2 > sort"); ?

标签： c++

【解决方案1】：

问题是它似乎停在第一个文件的末尾

那是因为您告诉它这样做 - 您拥有的继续条件是 feofs 都返回零：

while(feof(fr1) == 0 && feof(fr2) == 0) {
    ...
}

我希望它继续第二个，即使第一个在末尾p>

在第一个循环之后再添加两个循环，用较大的元素写出文件的“尾部”：

while(feof(fr1) == 0 && feof(fr2) == 0) {
    ... // Do the merge
}
while(feof(fr1) == 0) {
    ... // Read from fr1, and write to the output
}
while(feof(fr2) == 0) {
    ... // Read from fr2, and write to the output
}

【讨论】：

如果我将其更改为 OR，它会崩溃，如果我进行 2 个不同的循环，我该如何比较变量？
@DeiForm 这两个“尾”循环出现在“合并循环”之后。我编辑了答案来说明。
好吧我还是不明白，第一个会和我现在做的一样，然后我应该在第二个循环中做什么？
@DeiForm Loop #1 执行您已经执行的操作。循环 #2 从 fr1 读取，并将循环 #1 之后剩余的内容写入输出。循环 #3 从 fr2 读取，并将循环 #1 之后剩余的内容写入输出。请注意，只有两个添加的循环 #2 和 #3 中的一个会执行，因此它将是循环 #1+#2、循环 #1+#3 或只是循环 #1，但不会全部三个。
@DeiForm 另请注意，循环 #2 和 #3 可能需要跳过一些条目。您需要存储写入输出的最后一个值，并确保不会再次写入。您还必须在循环 #1 中处理它。

【解决方案2】：

您的 while 循环说要在两个文件都没有结束时继续；我想你希望它继续下去，只要 EITHER 没有结束。当然，你最好不要尝试从结尾处读到的那个...

【讨论】：

能否请您更具体一些，从这里我想我应该将while循环从AND更改为OR，但是我怎么不能从已经在末尾的文件中读取？
在循环内部，您可以在读取文件之前检查文件的 eof。

【解决方案3】：

这个小小的改进可能会有所帮助。

while(feof(fr1) == 0 || feof(fr2) == 0)
{}

这是因为您想要循环或读取直到两个文件都没有被完全读取。

顺便说一句，你为什么不能使用一些通用容器..

【讨论】：

这会让它崩溃，循环永远不会结束
它在哪里崩溃了？
一直写到 7 - 8 点

【解决方案4】：

您的问题被标记为 C++，但显示的代码看起来不像。它看起来更像 C。

如果您避免重新发明轮子并使用 C++ 标准库，那么完成您想要做的事情会容易得多。

这是一个使用std::vector 和标准库的简单示例：

// Open file streams for reading.
std::ifstream fr1{"file1.txt"};
std::ifstream fr2{"file2.txt"};

// Read number tokens into a std::vector from both files.
std::vector<int> v{std::istream_iterator<int>{fr1}, std::istream_iterator<int>{}};
v.insert(std::begin(v), std::istream_iterator<int>{fr2}, std::istream_iterator<int>{});

// Sort the vector.
std::sort(std::begin(v), std::end(v));

// Remove consecutive duplicates (move them to back of vector).
auto end = std::unique(std::begin(v), std::end(v));

// Remove duplicate elements.
if (end != std::end(v)) {
    v.erase(end, std::end(v));
}

// Output vector.
for (int i : v) {
    std::cout << i << std::endl;
}

Look at this live example

【讨论】：