C++ 指针动态数组和函数

Question

这是从一门 C++ 课程开始，不涉及年级，因为我只是在多年后继续努力记住东西。该类已经到了我们使用指针和动态数组的地步。我试图将数组（或指针）传递给与整数列表上的各种计算有关的不同函数。一些功能正在工作，而另一些则没有。但是我以同样的方式传递它们，我也以同样的方式称呼它们。由于一些函数返回垃圾值，感觉就像我实际上并没有指出我认为我在哪里并且正在工作的函数只是偶然地工作。

在有人有用地建议我应该使用向量而不是数组之前，练习的重点是使用动态分配的数组。

到目前为止，这是我的代码。返回垃圾的是findavg() 和findmedian()。

#include <iostream>
#include <iomanip>

using namespace std;

void getarray(int *a, int &l)
{
    int input = 0;

    //-1 is not important here, just to make the while loop run
    while(input != '-1') 
    {
        cout << "Enter length of the list of numbers: ";

        if(!(cin >> input))
        {
            cout << "Please enter numeric characters only." << "\n";    
            //show error if they don't enter a number
            cin.clear();                                                
            //get rid of invalid characters
            cin.ignore(10000,'\n');
        }

        else if(input <= 0)
        {
            cout << "Please enter a number greater than 0." << "\n";    
            //show error if they enter a non-positive number
            cin.clear();                                                
            //get rid of invalid characters
            cin.ignore(10000,'\n');
        }
        else
        {
            l = input;  //input is a positive number
            break; //got good input, break out of while loop
        }

    }


    int i;
    int x; 

    cout << "Enter " << l << " integers on one line seperated by spaces.\n";


    for( i = 0; i < l  &&  cin >> x; ++i)
    {
        a[i] = x;
    }

}

void printarray(int *a, int &l)
{
    int i;

    cout << "The array of integers is:\n";
    for( i = 0; i < l; ++i)
        cout << setw(4) << a[i];
    cout << "\n";

}

int findmin(int *a, int &l)
{
    int min = 0;
    min = a[0]; 

    for(int i = 1; i<l; i++)
    {
        if(a[i] < min)
            min = a[i];
    }
    return min; 
}

int findmax(int *a, int &l)
{
    int max = 0;
    max = a[0];

    for(int i = 1; i<l; i++)
    {
        if(a[i] > max)
            max = a[i];
    }
    return max; 
}

float findavg(int *a, int &l)
{
    int total = 0;
    total = a[0];

    for(int i = 1; i<l; i++)
    {
        total = total + a[i];
    }

    return static_cast<float>(total/static_cast<float>(l));

}

float findmedian(int *a, int &l)
{
    int max = 0;
    int min = 0;

    max = findmax(a, l);
    min = findmin(a, l);

    return static_cast<float>((max + min)/2.0);

}


int main()
{

    int length = 0;
    int *an_array;

    an_array = new int[length];

    getarray(an_array, length);

    printarray(an_array, length);

    cout << "Maximum value in list is: "<< findmax(an_array, length) << "\n";
    cout << "Minimum value in list is: "<< findmin(an_array, length) << "\n";
    printf("Average is: %10.5f", findavg(an_array, length));
    cout << "\n";
    printf("Median is: %10.5f", findmedian(an_array, length));
    cout << "\n";

    delete [] an_array;

    return 0;
}

Answer 1

int length = 0;
int *an_array;

an_array = new int[length]; //What is this ?

您正在为an_array 分配零字节，因为length 是0。这是我能看到的一个问题。

在读取数组长度后，你应该在getarray函数中为an_array分配内存：

void getarray(int * &a, int &l) //see the change here!
{
    //code which reads length is omitted for brevity

    a = new int[l]; //alllocate memory after reading length

    //now read array elements here
}

---

或者，您可以将结构编写为：

struct array
{
      int *data;
      size_t size;
};

然后到处使用它。更好的是，因为您将size 和data 绑定在一起，而不是使用两个独立的对象，您可以只使用一个array 类型的对象，如下所述。

array getarray() 
{
    array arr;

    //read length into arr.size

    arr.data= new int[arr.size]; //alllocate memory after reading length

    //now read array elements into arr.data

    return arr; //returning arr means you're returning both: data and size!
}

然后将其称为：

 array arr = getarray(); //no need to pass any argument!

另外，如果你要使用这个，那么其他函数签名会变成：

void printarray(array arr);
int findmax(array arr);
float findavg(array arr);
float findmedian(array arr);

现在您还需要修改这些函数，但幸运的是，不会有重大变化：无论您使用a 和l，请分别使用arr.data 和arr.size。你就完成了！

通过所有这些改进，您的main() 将变为：

int main()
{
    array arr = getarray();

    printarray(arr);

    cout << "Maximum value in list is: "<< findmax(arr) << "\n";
    cout << "Minimum value in list is: "<< findmin(arr) << "\n";

    printf("Average is: %10.5f\n", findavg(arr));
    printf("Median is: %10.5f\n", findmedian(arr));

    delete [] arr.data;
    return 0;
}

这看起来更好。

Answer 2

您没有为数组分配任何内存。未定义的行为随之而来。

更改您的 getarray 函数以执行分配并返回新创建和填充的数组：

int* getarray(int &length)

甚至

void AllocateAndPopulateArray(int* &array, int &length)

为了更对称的界面。

如果你想要一个非终止循环使用

while(true)

无需将输入带入您的 while 循环。

在任何其他例程中通过引用传递长度是没有意义的，因为您没有修改它。事实上，您正在寻求通过引用传递的麻烦，因为编码错误可能会无意中更改值。你应该用 const 声明它，让编译器捕捉到你可能犯的任何愚蠢的错误。

我非常同意 Nawaz 将指针和长度变量绑定在一起的建议。

在你的平均计算中，我个人会声明 total 是一个浮点数，从而避免看起来尴尬的演员表。

您对中位数的实现是完全错误的，但这似乎是一个附带问题。