1

这是我的代码，我不允许在子数组函数中使用循环我很困惑也许有人可以指出我正确的方向我觉得我快到了..

int *duplicateArray(int *arr, int size) 
{
int *newArray;

if (size<=0)
    return NULL;

newArray = new int[size];

for (int index=0;index<size;index++)
    newArray[index]=arr[index];

return newArray;
}

int* subArray(int *sub, int start, int length)
{

 int aa[10]={1,2,3,4,5,6,7,8,9,10};
 int *dup;
 dup = aa;
 duplicateArray(dup,10);
 return dup;


}

int main()
{   cout << "Testing subArray: " << endl 
         << "Expected result: 5, 6, 7, 8 " << endl;
int *subArr;
int start = 5;
subArr = subArray(subArr, 5,4);
for (int index = start; index<10; index++)
    cout << subArr[index];
delete [] subArr;
subArr = 0;
4

1 回答 1

2

因此，由于这是家庭作业，我将避免直接发布解决方案。你这么说；

我不允许在子数组函数中使用循环

然而，目前，subArray调用duplicateArray使用循环。这似乎与要求的精神相冲突。

既然您没有另外说，我假设subArray应该在和结尾之间复制其参数的内容。start那么，我们知道什么？

我们知道返回数组的大小应该是length - start元素。我们也知道（好吧，也许）存在一个名为的函数memcpy，它允许您将一个字节块从一个地方复制到另一个地方（假设它们不重叠）。

（请注意，我在memcpy这里提出建议是因为我们正在处理 POD 类型（Plain Old Data），并且因为我怀疑您的课程已经深入研究了 STL。将来您会得到更好的服务，例如std::copy()，但现在还可以）

因此，按顺序，我们需要：

  1. 声明一个新数组以返回length - start元素。你必须动态分配这个数组！目前，您正在返回一个指向本地声明数组的指针。一旦函数返回，该指针就会变得无效。

  2. 将length - start元素（元素，而不是字节！确保考虑到元素的数量以及单个元素的大小）从sub + start这个新数组中复制。

  3. 返回新数组（实际上是指针）。

如果我以某种方式违反了您分配的要求或意图，那么您需要为我详细说明您的问题。目前没有太多事情要做。

于 2012-10-01T20:55:56.490 回答