数组排序、数组输入、数组输出



这个程序有一些问题。它的意思是将随机数输入到数组中,改变其维度,对其进行排序,输出排序后的数组。由于某种原因,数组将只填充一个数字(-858993460),我不知道为什么。如有任何帮助,我们将不胜感激。

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cstring>
using namespace std;
void InputArray(int[][5], int, int);
void OutputArray(int[], int);
void SelectionSort(int[], int);
void CopyArray(int[][5], int, int, int[], int);

int main()
{
    int sample_1[80];
    int sample_2[16][5];
    InputArray(sample_2, 16, 5);
    CopyArray(sample_2, 16, 5, sample_1, 80);
    cout << "Before sorting, contents of the array:" << endl << "----------------------" << endl;
    OutputArray(sample_1, 80);
    SelectionSort(sample_1, 80);
    cout << "After sorting, contents of the array:" << endl << "----------------------" << endl;
    OutputArray(sample_1, 80);
    return 0;
}
//generate random numbers for a two dimensional array
void InputArray(int array[][5], int m, int n)
{
    int i, j;
    srand(time(NULL));
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            array[i][j] = rand() % 1000;
        }
    }
}
//display values in a one-dimensional array
void OutputArray(int array[], int number)
{
    int i;
    for (i = 0; i < number; i++)
    {
        cout << array[i] << "t";
    }
}
// selection sort of a one-dimensional array
void SelectionSort(int numbers[], int array_size)
{
    int i, j, a;
    for (i = 0; i < array_size; ++i) {
        for (j = i + 1; j < array_size; ++j) {
            if (numbers[i] > numbers[j]) {
                a = numbers[i];
                numbers[i] = numbers[j];
                numbers[j] = a;
            }
        }
    }

    return;
}
//x and y and two dimensions of array_2d; n is the dimension of array_1d
//copy values from array_2d[][] to array_1d[]
//assume x*y equals n
void CopyArray(int array_2d[][5], int x, int y, int array_1d[], int n)
{
    memcpy(array_2d, array_1d, sizeof(array_1d));

    return;
}
void CopyArray(int array_2d[][5], int x, int y, int array_1d[], int n)
{
    memcpy(array_2d, array_1d, sizeof(array_1d));
}

这就是你的问题。此处未指定array_1d的大小。sizeof()运算符不知道要复制的数组的大小。

事实上,我甚至对它的编译感到惊讶,尽管我懒得用gcc测试它。

您需要自己计算数组的大小,将其乘以sizeof(int),然后使用它来代替现有的sizeof()运算符。

最新更新