heap相关内容

将值从本地堆栈移到堆? (C ++)

如何从方法调用中获取“对象即值"结果并将其放置在堆中? 例如: Qt QImage::scaledToWidth方法返回QImage对象. 现在我正在做 QImage *new_img_on_heap = new QImage(old_imgage_on_heap->scaledToWidth(2000)); 这是唯一的方法吗?似乎当我已经在堆栈上拥有一个完美的好对象时 ..
发布时间:2020-11-22 20:41:57 C/C++开发

C ++ STL--make_heap与pair< int,string>作为数据类型

我知道堆如何工作以及如何安排最小和最大元素.如果vector仅包含int,则很容易在STL中应用make_heap.但是如果vector包含string和int的结构,如何应用make_heap().想要基于结构中的int值来生成堆. 请告诉我该怎么做. 解决方案 您必须为您的结构提供比较功能: struct A { int x, y; }; struct Comp { b ..
发布时间:2020-11-22 20:41:56 C/C++开发

VisualVM-不是有效的核心转储

我有从JVM OutOfMemory(JDK 1.5版本)生成的.hprof堆转储. 当我尝试在VisualVM中添加此文件时,它告诉我该文件不是有效的核心转储. 但是我可以为这个转储文件运行jhat,没有任何问题. 有什么想法吗? 解决方案 您要打开的文件是 Head Dump ,而不是 Core Dump . 请按照以下步骤操作: 转到 文件 > 加载.. ..
发布时间:2020-11-22 20:41:53 Java开发

python中的最小堆

我想通过定义自定义比较函数将一组对象存储在最小堆中.我看到有一个heapq模块可作为python发行版的一部分.有没有办法在此模块上使用自定义比较器?如果没有,其他人是否建立了自定义的最小堆? 解决方案 是的,有一种方法.定义一个实现您的自定义比较器的包装类,并使用这些包装的列表而不是您的实际对象的列表.在仍然使用heapq模块的同时,这是最好的,因为它不像排序函数/方法那样提供key = ..
发布时间:2020-11-22 20:40:51 Python

在生产系统上详细分析Tomcat堆

使用JMX控制台分析了运行在Tomcat中的轻负载Web应用程序,事实证明,"PS Old Gen"正在缓慢而稳定地增长.它从200MB开始,然后以每小时80MB的速度增长. CPU不是问题,它平均以0-1%的速度运行,但在某个地方会泄漏内存,因此部署后几天会变得不稳定. 我如何找出堆上分配了哪些对象?您知道有什么好的教程或工具吗? 解决方案 您可以尝试 jmap ,它是请参见 ..
发布时间:2020-11-22 20:40:47 Java开发

堆和堆栈中数据访问性能的比较

众所周知,常识是,对于大多数算法而言,在堆栈上分配和取消分配数据的速度比在堆上执行分配和取消分配的速度快得多.在C ++中,代码的区别就像 double foo[n*n] vs. double* foo = new int[n*n] 但是,在访问和计算位于堆或堆栈上的数据时,有什么显着差异? IE. 有速度差吗 foo[i] 该代码应在几种不同的体系结构上运行,因此尝试 ..
发布时间:2020-11-22 20:40:43 其他开发

堆分配内存的线程安全

我正在阅读以下内容: http://en.wikipedia.org/wiki/Thread_safety 以下函数是线程安全的吗? void foo(int y){ int * x = new int[50]; /*...do some stuff with the allocated memory...*/ delete [] x; } 在文章中说,为了 ..
发布时间:2020-11-22 20:40:41 C/C++开发

.NET中的堆类

可能重复: C#中的斐波那契,二进制或二项式堆? .NET中是否有类似堆的类? 我需要一些可以从中检索分钟的集合.元素.我只想要3种方法: Add() RemoveMinElement() GetMinElement() 我不能使用排序列表,因为那里的键必须是唯一的,而且我可能有几个相同的元素. 解决方案 您可以使用 SortedDictionary (请参见下面的 ..
发布时间:2020-11-22 20:40:38 C#/.NET

创建“类";在C中,在堆栈还是在堆上?

每当我看到C“类"(通过访问将指针作为第一个参数的函数而使用的任何结构),我都会看到它们是这样实现的: typedef struct { int member_a; float member_b; } CClass; CClass* CClass_create(); void CClass_destroy(CClass *self); void CClass_someFun ..
发布时间:2020-11-22 20:40:36 其他开发

分析来自Node.js的核心转储的工具

如果我使用gcore进行Node.js进程的代码转储,那么最好的分析工具是什么? 灵感来自: 分析Java核心转储的工具 在我的特定情况下,我有兴趣调查一些内存泄漏,因此,我真的很想进行一些堆分析.也欢迎使用通用工具,甚至仪器包和技术.我发现Node.js非常有趣,但是运行时分析工具还不存在. 解决方案 对于调查崩溃,我发现为了调查内存/分配问题,以下是我到目前为止收集的一些数 ..
发布时间:2020-11-22 20:40:31 其他开发

heapq库中的函数的时间复杂度是多少

我的问题来自下面的leetcode解决方案,我不明白为什么它是O(k+(n-k)log(k)). 补充:也许不是那样的复杂性,实际上我不知道heappush()和heappop() 的时间复杂性 # O(k+(n-k)lgk) time, min-heap def findKthLargest(self, nums, k): heap = [] for num in nu ..
发布时间:2020-11-22 20:40:27 Python

偏斜堆的C实现

我正在尝试在C中实现偏斜堆,但是我的代码无法编译.我不是C语言方面的经验丰富者,也从未在C语言中创建任何类型的堆.这就是为什么我不知道如何解决它的原因,我希望有人可以为我指出正确的方向.我一直在阅读有关偏斜堆的文章,这是我到目前为止使用在网上找到的算法得到的信息.提前致谢. typedef struct node { int value; struct node * root; struct ..
发布时间:2020-11-22 20:40:25 其他开发

哪一个在堆栈上?

我正在做一些研究,遇到一个问题,要求显示以下代码的正确内存图: int [] d1 = new int[5]; d1[0] = 3; Integer [] d2 = new Integer[5]; d2[0] = new Integer(3); ArrayList d3 = new ArrayList(); d3.add(3); 这是我尝试的存储图,但这可能是错误的: 我了解对 ..
发布时间:2020-11-22 20:39:47 Java开发

Java-变量名或标识符存储在哪里,堆栈或堆?

标识符或变量名在Java中的哪里存储?我知道对象会存储在堆中,变量会存储在堆或栈中,具体取决于变量的类型和范围.我们可以调试或编写任何程序来确认它吗? 感谢&问候 解决方案 字段的名称作为类元数据的一部分存储在以前的PermGen now-Metaspace中. 数组元素没有名称,只有数字. (提示Patrick McGoohan.) 方法和构造函数参数的名称以及局部变量 ..
发布时间:2020-11-22 20:39:34 Java开发

JNI的Java内存管理

我有两个问题: 如果我对某个方法进行了JNI调用而JNI方法泄漏了内存该怎么办.此方法完成后,JVM垃圾收集器将能够取回该内存.我听说JVM不管理JNI使用的堆空间吗?但是JNI使用的内存是Java进程使用的内存的一部分吗? 使用JNI来实现IPC绝对必要吗?还有什么其他流行的Java技术,或者是否有一个开放源代码库可以在Java中实现共享内存? 解决方案 否:"JNI框架不为 ..
发布时间:2020-11-22 20:38:25 Java开发

使用box关键字和Box :: new有什么区别?

box只是语法糖,还是可以用于Box::new不够用的用例?我在某个地方读到box不稳定,这是否意味着我只能在每晚的Rust版本中使用它? 解决方案 Box::new只是一个函数,与其他任何函数一样.它在任何方面都不是特别的.它很烂,闻起来很接近到期日期奶酪. box是魔法,由地面小精灵和小孩的梦组成.它穿着最好,最时髦的衣服,并带有刚切下的松木的淡淡香气. 当执行Box::n ..
发布时间:2020-11-22 20:38:24 其他开发

什么时候应该使用make_heap vs. Priority Queue?

我有一个向量要用于创建堆.我不确定是否应该使用C ++ make_heap函数或将向量放在优先级队列中?在性能方面哪个更好?我什么时候应该使用另一种? 解决方案 性能差异没有区别. std::priority_queue只是一个适配器类,它将容器和与堆相关的函数调用包装到一个类中. std::priority_queue的规范公开指出了这一点. 通过从公开的std::vector构建 ..
发布时间:2020-11-22 20:38:21 C/C++开发

所有静态成员都存储在哪里?

我正在尝试学习C#如何管理内存.我被静态元素所困扰,我阅读了许多有关此主题的博客和文章,但是找不到一个令人满意的答案. 让我们定义一个代码块以帮助找到答案. class myClass { static string myStr = "String Data"; static int myInt = 12; } 在大家分享您的答案之前,让我分享我对这个问题知道的发现 ..
发布时间:2020-11-22 20:38:17 C#/.NET