动态数组在构造函数中崩溃

Question

我正在尝试为教育目的实现动态字符串数组。 我遇到的问题是，每当我尝试向构造函数中的空数组添加字符串时，程序就会崩溃。

Array::Array(string dir, string dim)
{
   size = 0;
   ptr = new string[size + 1];
   ptr[size] = dir;
   size++;
   ptr[size] = dim;
   size++;
}

我在头文件中声明了int大小和字符串* ptr。 我原本以为这是一个越界问题，但是在看了这篇文章之后 ，我将初始分配固定为size + 1，但是持久性问题似乎证明是相反的。

Answer 1

更改size的值不会更改数组的大小。

您分配一个大小为1的数组。然后，向该数组的第一个（唯一）元素分配一些内容。 然后，您将某些东西分配给该数组的第二个元素-但该数组只有一个元素。

另请注意，使用new不会分配动态数组。 分配后，大小将无法更改。

Answer 2

如Sid S所述 ，“更改size的值不会更改数组的大小。”

对于您的“效率低下”问题， PaulMcKenzie和Daniel H的想法反映出一个常见的技巧是使用加倍策略 。 请参阅以下C代码以获取一个简单的想法：

#include <stdlib.h>

struct MyArray {
    int capacity;
    int size;
    int *data;
}

/* any other functions you would use, eg: create, destroy of MyArray */     

void push(struct MyArray myarray, int n) {

    if (size == capacity) {
        capacity *= 2;
        data = realloc(data, capacity*sizeof(int));
    }

    /* add the element to the end of data and increase size */
}

这样，您不必每次都添加元素就进行重新realloc ，而是平均可以减少运行时间。

在这里可以找到有关倍增策略的详细摊销分析。

Answer 3

代替string使用pointer并在每次不需要0和++时动态分配内存。

 Array :: Array(char *dir,char *dim)
    {
            int l1,l2;
            l1=strlen(dir);
            l2=strlen(dim);
            /**assume  n1 & n2 are data member of "Array" class.**/
            n1=new char[l1+1];// allocating memory dynamically
            n2=new char[l2+1];
    }

希望对您有所帮助。