如何可视化这些未出现的数字。 (C ++)

时间:2017-06-20 04:12:37

标签: c++ arrays

我的编程入门课程有一个练习练习我有疑问(代码将在这里)。任务非常简单,只需合并两个数组并按升序排序。现在,我把所有东西都弄下来,但是当我运行代码时,其中两个数字是不可见的(最后两个)。完整程序的代码如下。

#include <iostream>

using namespace std;

void mergeSortedArrays(const int array1[], int size1, const int array2[], int size2, int result[])
{
    int tmp;
    bool swap;
    int sizefull = size1 + size2;
    int loops = 0;
    while (loops < size1)
    {
        result[loops] = array1[loops];
        loops++;
    }
    while (loops < sizefull)
    {
        result[loops] = array2[loops];
        loops++;
    }
    do {
        swap = false;
        for (int i = 0; i < sizefull - 1; i++)
        {
            if (result[i] > result[i + 1])
            {
                tmp = result[i + 1];
                result[i + 1] = result[i];
                result[i] = tmp;
                swap = true;
            }
        }
    } while (swap);

}


int main()
{
    const int SIZE1 = 3, SIZE2 = 4;
    const int sizefull = SIZE1 + SIZE2;
    int array1[SIZE1] = { 3, 8, 9 };
    int array2[SIZE2] = { -7, -2, 0, 7 };
    int result[sizefull];
    mergeSortedArrays(array1, SIZE1, array2, SIZE2, result);
    for (int i = 0; i < sizefull; i++)
    {
        cout << result[i] << " ";
    }
    cout << endl;
    return 0;
}

单击HERE以查看程序显示的内容。我只是想知道顶部的“mergeSortedArrays”函数是否存在任何问题,可能是在我将值插入“result”数组的部分。感谢大家的帮助或只是伸出援助之手。 :)

1 个答案:

答案 0 :(得分:1)

代码在&#34; mergeSortedArrays&#34;中存在问题。功能

您的第二个循环(while中的mergeSortedArrays):

while (loops < sizefull)
{
    result[loops] = array2[loops];
    loops++;
}

使用array2的错误索引,即array2只有size2项,但您使用的计数器oops最多可以sizefull - 1

我的建议是再增加一个计数器,如:

int cnt = 0;
while (loops < sizefull)
{
    result[loops] = array2[cnt++];
    loops++;
}

或者改为使用for

for (int cnt = 0; loops < sizefull; cnt++)
{
    result[loops] = array2[cnt];
    loops++;
}