指针/引用数组？

Question

好的，我正在编写一个对数组执行不同功能的程序。如有必要，阵列将需要更改容量。说明是：

1. 创建一个新数组。
2. 将旧数组中的内容复制到新数组中。
3. 删除旧数组。

这部分是明白的，但我不明白的是如何保持对函数将使用的数组的引用。这是我用于创建新数组并在元素上移动的代码。

  int newSize = m_size*2;

  double *tempArray= new double[newSize];
  for(int i=0; i<m_size-1; i++)
  {
     tempArray[i] = arr[i];
  }

  delete []arr;
  for(int i=0; i<m_size-1; i++)
  {
     arr[i] = tempArray[i];
  }

  delete []tempArray;

 }

所有其他方法都使用 arr 所以我想回顾一下。指针不起作用，因为它只指向第一个元素。如何使用我的 arr 变量来引用数组？

Answer 1

在 C 和 C++ 中，动态数组通常由指向第一个元素的指针和元素个数表示。所以我假设以下声明：

double *arr;
int m_size;

如果您有任何机会将arr 清除为一个真正的数组double arr[..]，那么您将无法执行delete []arr 也无法更改其大小！

那么你的代码应该是这样的：

int newSize = 2*m_size;
double *tempArray= new double[newSize];
for(int i=0; i<m_size-1; i++)
{
   tempArray[i] = arr[i];
}
delete []arr;
arr = tempArray;
m_size = newSize;

但现在我想知道：为什么m_size-1 在循环中？

而且，你可以这样做：

memcpy(tempArray, arr, sizeof(*arr) * m_size)); //or m_size-1?

如果这是一个练习，这一切都很好。对于实际代码，使用std::vector<double> 和resize() 成员函数几乎总是更好。

Answer 2

您的代码中有未定义的行为。

delete []arr;
for(int i=0; i<m_size-1; i++)
{
   arr[i] = tempArray[i];
}

您删除了 arr 指向的内存，然后分配给循环内已删除的内存。相反，您应该只写：

delete []arr;
arr = tempArray;

整个代码是：

int newSize = m_size*2;

double *tempArray= new double[newSize];
for(int i=0; i<m_size-1; i++) // -1 might be wrong, look below for a comment on this line.
{
   tempArray[i] = arr[i];
}

delete []arr;
arr = tempArray;
m_size = newSize // stolen from the others *cough* since I oversaw the need.
// note that I don't call delete on tempArray.
}

另外我不知道你是如何分配你的第一个数组的，但是如果你让它调用new double[m_size]，那么你会想在 for 循环的循环条件中删除-1，因为你正在检查@ 987654326@ 而不是i <= m_size。

Answer 3

你需要在释放 ar 后为其分配内存。

int newSize = m_size*2;

double *tempArray= new double[newSize];
for(int i=0; i<m_size-1; i++)
{
   tempArray[i] = arr[i];
}

delete []arr;
ar = new double[newSize];
for(int i=0; i<m_size-1; i++)
{
   arr[i] = tempArray[i];
}

delete []tempArray;

Answer 4

delete []arr;
for(int i=0; i<m_size-1; i++)
{
 arr[i] = tempArray[i];
}

哎呀。删除后请勿访问。并且不要删除，除非它是用 new 分配的。

您根本无法重新分配声明为的数组

int arr[100]

或类似的。

Answer 5

根据您提供的代码，您当前执行的是：

1. 创建一个新数组 (tempArray)
2. 将旧 (arr) 数组的内容复制到新 (temp) - （注意 - 如果使新数组比旧数组小会怎样？）
3. 删除旧数组
4. 将新值复制回旧数组的已删除剩余部分（注意 - 您已删除 arr，因此您现在无法使用它！）
5. 删除新数组（所以一切都消失了）

基本上，您需要修复第 2 步来处理尺寸，并完全摆脱第 4 步和第 5 步 - 您只需要重新分配 arr 即可： arr = tempArray

Answer 6

您只需声明数组 arr 并将值放入其中。您可以通过其指针 arr 或使用 arr[element_id] 来引用数组。

Answer 7

你有几个选择：

1. 采用 C 风格的方法，只存储指向第一个元素的指针，就像你拥有的一样，加上长度。从这两个中你可以计算出你需要的任何东西。

2. 使用std::vector。它包含一个数组，允许您使用 emplace_back 等函数轻松调整其大小，并可以使用 size 函数告诉您其长度。

第二种方法当然是首选。如果您使用 C++，通常应该使用 std::vector 而不是原始数组，除非您正在寻找固定大小的数组。在这种情况下使用std::array。

您还可以获得像vector1 = vector2; 一样简单的复制向量的额外好处。