c ++从重复数组创建子数组答案

【问题标题】：c++ creating a subarray from a duplicate arrayc ++从重复数组创建子数组
【发布时间】：2012-09-22 15:56:08
【问题描述】：

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

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;

【问题讨论】：

看this
我猜想在subArray中你想调用duplicateArray传递sub+start来表示要复制的数组的第一个元素，length作为数组大小。

标签： c++ arrays pointers

【解决方案1】：

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

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

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

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

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

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

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

声明一个新数组以返回 length - start 元素。 你必须动态分配这个数组！目前，您正在返回一个指向本地声明数组的指针。一旦函数返回，该指针就会失效。
从 sub + start 复制 length - start 元素（元素，而不是字节！确保考虑到元素的数量以及单个元素的大小）到这个新数组中。
返回新数组（确实是指针）。

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

【讨论】：