1

我正在编写一个迭代地实现合并排序的 c++ 程序。主要代码如下所示，我无法理解为什么会出现“访问冲突写入位置 0xXXXXXXXX”错误，即使我在另一个程序中以相同的方式分配了更多内存（1 gb）。

void main()
{
    //int a[size];
    int* a =  new int(size); //initialising an int array dynamically contains 16777216 el
    srand(time(NULL));
    for(int i = 0 ; i < size; i++)
    {
        a[i]= 1 + rand() % 10;
    }

    for(int i = 0;  (size / 2) / pow((double)2, i)>= 1; i++)
    {
        int n = pow((double)2, i);
        int offset = 0;
        for(int j = 0; j < (size / 2) / pow((double)2, i); j++)
        {
            int* tmp = new int(n);
            merge(a + offset, n, a + offset + n, n, tmp);
            memcpy(a + offset, tmp, n*2 * sizeof(int));
            offset += pow((double)2, i+1);
        }
    }

    for(int i = 0; i < size; i++)
    {
        cout<<a[i]<<" ";
        //printf("%d ", a[i]);
    }
    cout<<endl;
    system("PAUSE");
}
4

2 回答 2

7

您只为 1 个整数分配足够的内存：new int(size)并将其分配为size. 所以你没有 a 指向的 1GB 内存。访问超过 1 个整数是未定义的行为，这可能会给您带来访问冲突。

更改new int(size)为方括号：new int[size].

更好的是，使用std::vector<int>.

于 2012-04-29T15:42:16.743 回答
2

分配代码中的一个小错误。这条线

int* a =  new int(size);

创建一个int值为的size单曲。

试试这个

int* a =  new int[size];
于 2012-04-29T15:41:32.953 回答