如何将数组复制到更大的数组并将零添加到未使用的空间? C ++

时间:2014-06-19 19:48:34

标签: c++ arrays

C ++

我正在创建一个程序,要求用户输入一个数字,将该数字设置为第一个数组的大小,然后根据大小询问用户数字。然后它要求另一个数组大小并将其设置为第二个数组大小。如果第二个数组大小比第一个大,我需要将第一个数据复制到第二个,并将0添加到未使用的空格。

例如,输出应如下所示:

Enter first array size: 3
Enter a number: 45
Enter a number: 54
Enter a number: 65
45 54 65 // First array printed out

Enter second array size: 10
45 54 65 0 0 0 0 0 0 0 // Second array printed out

如果第二个数组更大,我需要帮助将0添加到未使用的空间。

另外,我不确定我是如何复制数组的最佳方法。

代码片段:

int *secondArray = new int[secondSize]; // Create array

for(int j = 0; j < secondSize; ++j)
{
    secondArray[j] = firstArray[j]; // Set second array equal to first array

    if (secondSize > firstSize)
    {
        // ?
    }

}

5 个答案:

答案 0 :(得分:2)

就是这么简单(但注意j替换代码中的secondSize) -

if (j >= firstSize)
{
    secondArray[j] = 0;
}

编辑:请参阅@Fred Larson关于避免冗余作业的评论。这是一个时髦的版本:

secondArray[j] = (j >= firstSize) ? 0 : firstArray[j];

答案 1 :(得分:1)

如果secondSize大于firstSize,您的代码段会复制firstArray中不存在的数据。

不要将if语句放在循环中。那是浪费时间。

试试这个:

size_t i;
if(firstSize < secondSize) {
    for(i=0; i<firstSize; ++i)
        secondArray[i] = firstArray[i];
    for(;i<secondSize; ++i)
        secondArray[i] = 0;
} else {
    for(i=0; i<secondSize; ++i)
        secondArray[i] = firstArray[i];
}

未经测试,但我非常确定这是正确的方法。

答案 2 :(得分:1)

如果不使用动态分配的数组,您将使用标准类std::vector

,这将更简单

以下是使用动态分配的数组和使用类std::vector完成任务的示例。您可以在两个代码块中选择所需的内容。

#include <iostream>
#include <vector>
#include <cstring>


int main() 
{
    {
        std::cout  << "Enter first array size: ";
        size_t n1 = 0;
        std::cin >> n1;

        int *a1 = new int[n1]();

        for ( size_t i = 0; i < n1; i++ )
        {
            std::cout << "Enter a number: ";
            std::cin >> a1[i];
        }

        std::cout  << "Enter second array size: ";
        size_t n2 = 0;
        std::cin >> n2;

        int *a2 = new int[n2]();

        std::memcpy( a2, a1, ( n2 < n1 ? n2 : n1 ) * sizeof( int ) );

        for ( size_t i = 0; i < n2; i++ ) std::cout << a2[i] << ' ';
        std::cout << std::endl;

        delete [] a1;
        delete [] a2;
    }

    {
        std::cout  << "Enter first array size: ";
        std::vector<int>::size_type n1 = 0;
        std::cin >> n1;

        std::vector<int> v1( n1 );

        for ( std::vector<int>::size_type i = 0; i < n1; i++ )
        {
            std::cout << "Enter a number: ";
            std::cin >> v1[i];
        }

        std::cout  << "Enter second array size: ";
        std::vector<int>::size_type n2 = 0;
        std::cin >> n2;

        std::vector<int> v2( v1.begin(), v1.begin() + ( n2 < n1 ? n2 : n1 ) );
        v2.resize( n2 );

        for ( int x : v2 ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    return 0;
}

答案 3 :(得分:0)

我建议使用STL向量,因为它们会自动处理内存管理(see std::vector)。但是,如果你出于某种原因必须使用数组,我建议更像以下内容:

int *secondArray = new int[secondSize]; // Create array
    //Initialize secondArray to 0
for(int i = 0; i < secondSize; i++) secondArray[i] = 0;
    //Then use your code
for(int j = 0; j < secondSize; ++j)
{
    secondArray[j] = firstArray[j]; // Set second array equal to first array
}

这不会检查secondSize&lt;但是,第一个大小。您可能希望在分配内存之前添加检查,或类似的事情。

答案 4 :(得分:0)

您还可以创建第二个数组并将其所有元素设置为0:

int* secondArray = new int[secondSize];
memset(secondArray, 0, sizeof(int) * secondSize);

然后你只需复制第二个元素的第一个元素:

for(int j = 0; j < firstSize; ++j)
{
    secondArray[j] = firstArray[j]; // Set second array equal to first array
}

这假设secondSize总是大于firstSize。