正在堆中创建和使用数组

Creating and using array in Heap

本文关键字：数组 创建      更新时间：2023-10-16

作为我研究的一部分，我们正在学习使用"堆"，并被要求编写一个简短的数学程序，使用指针来引用和尊重堆。作为一点个人学习，我试图用一个数组来复制它，通过创建一个数组并在上面使用二进制搜索。但它根本不起作用。

这是我的代码：

#include <iostream>
#include <Windows.h>
using namespace std;
int main()
{
//creating pointers
int* ii = new int;
int* top = new int;
int* bottom = new int;
int* uArray = new int[12];
int* uChoice = new int;
//assigning values in location of pointer
*ii = 5;
*top = 11;
*bottom = 0;
cout<<"Please input a value between 1 and 12 to find in the array: t";
cin >> *uChoice;
for (int x = 0; x<12; x++) //adding values into the array
{
uArray[x] = x;
cout<<x;
Sleep(1000);//checking loop works
}

while (uArray[*ii] != *uChoice)
{
if (uArray[*ii] > *uChoice)
{
*bottom = *ii;
*ii = (*top + *bottom)/2;
}
else 
{
*top = *ii;
*ii = (*top + *bottom) /2;
}
if (*uChoice == *ii)
{
break;
}

}
//clearing pointers.
delete ii;
delete top;
delete bottom;
delete uArray;
ii = 0;
top = 0;
bottom = 0;
uArray = 0;
cout<<uChoice<<" Found at position: t"<< *ii;
Sleep(10000);
return 0;

}

非常感谢。

[编辑：]错误发生在while循环中。发生了一些情况，这意味着它没有正确搜索数组。对不起，我没有澄清。

delete关键字释放指针指向的内存。因此，在此之后，您不应该再次尝试使用指针。

此外，当指针指向数组时，必须使用delete[]uArray语法，否则内存将无法正常释放。

不确定这是否是"不起作用"的部分，因为你没有更具体。

从技术上讲，Standard没有定义"堆"，但就实现而言，new在Freestore上创建元素，而不是堆。malloc()在堆上创建元素。

阅读良好：
GotW#9：内存管理-第一部分

当你这样做时，你有一个未定义的行为潜伏：

int* uArray = new int[12];
delete uArray;

您需要：

delete []uArray;

while循环在数组中找不到正确元素的原因与指针的使用无关。我可以直接给你答案，但你自己找到它会更有用(在你看下面的剧透之前)。

我建议您尝试在调试器中运行代码。如果你以前没有使用过调试器，我强烈建议你尝试一下。在while循环开始时设置一个断点。您可能会发现在一张纸上写下uArray[]数组的内容以供参考很有用。然后一次遍历while循环一行，仔细注意if语句——它是进入if子句还是进入else子句，因此它是移动*top还是*bottom。与uArray[*ii]相比，考虑到*uChoice的值，看看发生的事情是否有意义。

这是一个微不足道的错误，一旦发现它，你会后悔的。但更有用的教训是如何调试代码。

(如果你没有调试器，你可以通过在while循环中插入一些cout语句来打印出关键变量的值来达到同样的效果。)

以下是答案(鼠标悬停查看)：

在比较uArray[*ii]和*uChoice的测试中，大于运算符应该是小于。如果您正在搜索的数字小于数组中的值，则您知道它在下半部分，因此您希望将顶部向下，而不是底部向上移动。

相关文章：