c++输入输出排序

C++ Input Output Sorting

本文关键字：排序输入输出 c++ 更新时间：2023-10-16

分配调用使用3个输入和3个输出文件，但现在我只尝试一个。程序应该包含一个函数模板，用于按升序对数组的值进行排序。该函数将接收一个无序数组并返回一个有序数组。该函数不应该执行任何输入或输出。

我的代码如下所示:

#include <iostream>
#include <iostream>
#include <fstream>
using namespace std;
ifstream inNumbers("intTestRead.txt");
ofstream outNumbers("intTestWrite.txt");
template<typename int[], typename int> void SelectionSort(int[], int);
void SelectionSort(int v[], int n)
{
    int iMin;
    for (int i = 0; i < n - 1; i++)
    {
        iMin = i;
        for (int j = i + 1; j < n; j++)
        {
            if (v[j] < v[iMin])
            {
                iMin = j;
            }
        }
     int aux = v[i];
     v[i] = v[iMin];
     v[iMin] = aux;
    }
}
void main()
{
    int data[100];
    int i;
    int length = 0;
    if (!inNumbers)
        cerr << "intTestRead.txt file could not be opened" << endl;
    for (i = 0; i < 100 && inNumbers; ++i)
    {
        inNumbers >> data[i];
        if (inNumbers)
        {
            length += 1;
        }
        SelectionSort(data, length);
        outNumbers << data[i] << endl;
    }
}

我主要用Java编程，现在刚开始用c++，我对模板和其他东西感到困惑。排序函数是教授给我们的。我的读取文件看起来像这样:

65 40 84 9 79 90 71 93 39 44

应该是这样的:

9 39 40 44 65 71 79 84 90 93

但是看起来是这样的:

^^我知道，因为我在新行中使用了endl结果，但是相同数字的多次递归+ -85让我感到困惑。

不要在每次输入后调用排序函数。当所有的输入都准备好了就调用它。

类似:

void main()
{
    int data[100];
    int i;
    int length = 0;
    if (!inNumbers)
        cerr << "intTestRead.txt file could not be opened" << endl;
    for (i = 0; i < 100 && inNumbers; ++i)
    {
        inNumbers >> data[i];
        if (inNumbers)
        {
            length += 1;
        }
    }
    SelectionSort(data, length);
    for (i = 0; i < length; ++i)
    {
        outNumbers << data[i] << endl;
    }
}

又看了一遍，并使用了另一个选项:

#include <iostream>
#include <iostream>
#include <fstream>
#define NUMBERS 10
using namespace std;
ifstream inNumbers("intTestRead.txt");
ofstream outNumbers("intTestWrite.txt");
template <class T>
void Swap(T& A, T& B)
{
    T temp;
    temp = A;
    A = B;
    B = temp;
}
template <class T>
void SelectionSort(T A[], int N)
{
    T min;
    int j, k, minIndex;
    for (k = 0; k < N; k++) {
        min = A[k]; minIndex = k;
        for (j = k + 1; j < N; j++) {
            if (A[j] < min) { min = A[j]; minIndex = j; }
        }
        Swap(A[k], A[minIndex]);
    }
}
void main()
{
    int data[100];
    int i = 0;
    if (!inNumbers)
        cerr << "intTestRead.txt file could not be opened" << endl;
    for (i = 0; i < NUMBERS && inNumbers; ++i)
    {
        inNumbers >> data[i];
    }
    SelectionSort(data, NUMBERS);
    for (int i = 0; i < NUMBERS; ++i)
        outNumbers << data[i] << endl;
}

输入:

输出: