数组排序,数组输入,数组输出

时间:2015-11-30 01:20:35

标签: c++

我在使用这个程序时遇到了一些问题。它意味着将随机数输入到数组中,更改其维度,对它们进行排序,输出排序后的数组。由于某种原因,阵列只会填充一个数字(-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;
}

1 个答案:

答案 0 :(得分:0)

class Person
{
public:
    Person();
    Person(string pname, int page);
    void get_name() const;
    void get_age() const; //returns void
private:
    string name;
    int age; // 0 if unknown
};

class PEmployee
{
public:
    PEmployee();
    PEmployee(string employee_name, double initial_salary);
    void set_salary(double new_salary);
    double get_salary() const;
    string get_name() const; //assuming I need to call person get_name
private:
    Person person_data;
    double salary;
};

那就是你的问题。这里没有指定array_1d的大小。 sizeof()运算符不知道要复制的数组的大小。

事实上,我很惊讶这甚至可以编译,虽然我懒得用gcc测试它。

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

相关问题