c++之堆的使用

定义一个指针指向堆中的空间,指针所指向的空间是匿名的,只能通过该指针才能进行访问。用new关键字申请的匿名空间,必须用delete关键字进行删除。

一、在堆中创建内存

堆中用new创建的内存在程序结束时不会自动释放,通过指针来访问堆中的数据,程序结束时指针被自动释放,所以导致堆中的内存空间无法使用,也无法找到。这就是内存泄漏;所以尽量使用delete手动释放堆空间

#include<iostream>
using namespace std;
int main()
{
   int *p;
   p=new int;///堆,p指向创建的堆内存区域,大小与类型有关
   *p=16;
   cout<<"*p:"<<*p<<endl;
   cout<<"p:"<<p<<endl;
   delete p;
   cout<<"释放堆中空间后*p的值:"<<*p<<endl;
   cout<<"重新定义指针p的指向"<<endl;
   p=new int;
   *p=8;
   cout<<"*p"<<*p<<endl;
   cout<<"p:"<<p<<endl;
   return 0;
}

堆中指针只能通过delete释放,并且这种释放只是释放了指针先前指向的那段内存空间,使得这段内存空间可以用来存放其他值。指针并没有被删除,这时的指针是一个指向不确定的指针,使用指针之后要将其置0,表示为空指针,此时所指向的地址是0,该地址不能内容不可访问。在栈中使用指针则不必考虑这个问题,因为栈中的指针会被系统自动释放,只有用new时才使用delete。

在如下例子中,当指针p所指向的堆中内存被delete后,指针p保存的内存地址并没有改变,但是被释放的那段内存被系统用来存放了其他值;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
05-30
C++中的是一种基于完全二叉树的数据结构,常用于实现优先队列等需要动态管理元素优先级的场景。 C++中的分为最大和最小两种,最大的根节点是中最大的元素,最小的根节点是中最小的元素。中的每个节点都比它的子节点大(最大)或小(最小)。 C++中可以使用STL中的priority_queue来实现。priority_queue是一个模板类,使用时需要指定元素类型和比较函数。比较函数可以使用lambda表达式、函数指针等方式进行定义,用于对元素进行比较,以确定元素的优先级。 以下是priority_queue的一些常用操作: 1. push(element):将元素加入中。 2. top():返回顶元素。 3. pop():弹出顶元素。 4. size():返回中元素个数。 5. empty():检查是否为空。 以下是使用最大实现的一个示例代码: ```c++ #include <iostream> #include <queue> using namespace std; int main() { priority_queue<int> maxHeap; // push元素 maxHeap.push(3); maxHeap.push(1); maxHeap.push(4); maxHeap.push(1); maxHeap.push(5); // 访问顶元素 cout << maxHeap.top() << endl; // 输出5 // 弹出顶元素 maxHeap.pop(); cout << maxHeap.top() << endl; // 输出4 // 输出中元素个数 cout << maxHeap.size() << endl; // 输出4 // 检查是否为空 cout << maxHeap.empty() << endl; // 输出0 return 0; } ``` 输出结果为: ``` 5 4 4 0 ``` 需要注意的是,priority_queue实现的是最大,如果需要实现最小,需要自定义比较函数并在priority_queue中传入。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值