标签: stack

为什么术语"自动"和"动态"优于C++内存管理中的"堆栈"和"堆"这两个术语?

与SO上的很多问题和答案相关,我已经了解到最好引用其生命周期被管理为驻留在自动存储而不是堆栈中的对象.

此外,动态分配的对象不应该被称为驻留在堆上,而应该被称为动态存储.

我知道有自动,动态和静态存储,但从来没有真正理解自动堆栈和动态堆之间的区别.为什么前者更受青睐?

我不是在询问堆栈/堆的含义或内存管理的工作原理.我问为什么术语自动/动态存储优于术语堆栈/堆.

c++ heap stack automatic-storage

22
推荐指数
5
解决办法
5112
查看次数

堆与堆栈分配的影响(.NET)

从关于Heap和Stack 的SO回答 1中,它提出了一个问题:为什么知道变量的分配位置很重要?

另一个答案,有人指出堆栈更快.这是唯一的含义吗?有人可以提供一个代码示例,其中简单的分配位置更改可以解决问题(例如,性能)?

请注意,此问题是特定于.NET的

1问题从SO中删除.

.net c# heap performance stack

21
推荐指数
2
解决办法
1万
查看次数

C++ STL堆栈问题:如果堆栈为空,为什么pop()不会抛出异常?

为什么std :: stack :: pop()如果堆栈为空并且没有任何内容可以抛出异常?

(我正在为自己的代码设计一个专用的堆栈,并想知道这种方法的权衡(需要人们手动检查堆栈是否为空)而不是抛出异常.

我的猜测是,虽然C++支持异常处理,但它带来了很小的运行时开销,因此,为了获得最大性能,决定不在std :: stack :: pop中抛出异常.

c++ stack stl exception

21
推荐指数
3
解决办法
9651
查看次数

每个线程都有自己的堆栈吗?

当我从进程创建多个线程时,每个线程是否都有自己的堆栈,或者它们是否共享其父进程的堆栈.线程进行系统调用时会发生什么?线程是否也像进程一样维护自己的内核堆栈?

c c++ stack multithreading pthreads

21
推荐指数
1
解决办法
8442
查看次数

C/C +程序的最大堆栈大小?

我试过以下程序.创建此程序的目的是发现有关堆栈大小的更多信息.

int main()
{
    int nStack[100000000];
    return 0;
}
Run Code Online (Sandbox Code Playgroud)

执行上述代码后,程序因堆栈大小分配而崩溃.堆栈的最大可能大小是多少?它是否适用于每个程序/计算机?可以增加吗?

我想知道为了知识.如果任何人都可以在C/C++中提供示例,那将非常有用.

c c++ stack data-structures

21
推荐指数
3
解决办法
3991
查看次数

使用javascript在堆栈中查看操作

如何从我的堆栈中获取第一个元素是我的代码

var stack = [];
stack.push(id1);
stack.push(id2);
Run Code Online (Sandbox Code Playgroud)

我知道java中有类似的东西.在JS中是否有任何类似的方法可以获得最顶层的元素?

javascript stack

21
推荐指数
3
解决办法
2万
查看次数

使用setrlimit增加Linux中的堆栈大小

阅读有关如何增加使用gnu编译的c ++应用程序的堆栈大小的信息,在编译时,我知道可以在程序开始时使用setrlimit来完成.然而,我找不到任何关于如何使用它的成功示例以及程序的哪个部分应用它以获得c ++程序的64M堆栈大小,有人可以帮助我吗?

Thanlks

stack gnu

20
推荐指数
3
解决办法
6万
查看次数

OpenMP:堆数组性能不佳(堆栈数组工作正常)

我是一个相当有经验的OpenMP用户,但我遇到了一个令人费解的问题,我希望有人可以提供帮助.问题是,一个简单的哈希算法对堆栈分配的数组表现良好,但对堆上的数组表现不佳.

下面的示例使用i%M(i模数M)来计算相应阵列元素中的每个第M个整数.为简单起见,假设N = 1000000,M = 10.如果N%M == 0,那么结果应该是bins []的每个元素都等于N/M:

#pragma omp for
  for (int i=0; i<N; i++) 
    bins[ i%M ]++;
Run Code Online (Sandbox Code Playgroud)

数组bins []对每个线程都是私有的(我在之后对关键部分中所有线程的结果进行求和).

当在堆栈上分配bins []时,程序运行良好,性能与内核数量成比例缩放.

但是,如果bin []在堆上(指向bin []的指针在堆栈上),性能会急剧下降.这是一个重大问题!

我希望使用OpenMP将某些数据的binning(散列)并行化为堆数组,这是一个重大的性能影响.

绝对不是像所有线程试图写入同一内​​存区域那样愚蠢的东西.这是因为每个线程都有自己的bins []数组,结果对于堆栈和堆栈分配的bin都是正确的,并且单线程运行的性能没有差别.我使用GCC和英特尔C++编译器在不同的硬件(Intel Xeon和AMD Opteron)上重现了这个问题.所有测试都在Linux(Ubuntu和RedHat)上进行.

似乎没有理由将OpenMP的良好性能限制在堆栈数组中.

任何猜测?也许对线程的访问是通过Linux上的某种共享网关进行的?我该如何解决这个问题?

完整的程序如下:

#include <stdlib.h>
#include <stdio.h>
#include <omp.h>

int main(const int argc, const char* argv[])
{
  const int N=1024*1024*1024;
  const int M=4;
  double t1, t2;
  int checksum=0;

  printf("OpenMP threads: %d\n", omp_get_max_threads());

  //////////////////////////////////////////////////////////////////
  // Case 1: stack-allocated array
  t1=omp_get_wtime();
  checksum=0;
#pragma omp parallel
  { // Each openmp thread …
Run Code Online (Sandbox Code Playgroud)

heap performance stack multithreading openmp

20
推荐指数
1
解决办法
6275
查看次数

C++线程之间的内存共享

我是C++新线程的新手,我试图清楚地了解线程之间如何共享/不共享内存.我正在使用std::threadC++ 11.从我在其他SO问题上看到的,堆栈内存只由一个线程拥有,内存在线程之间共享.所以从我认为我对堆栈与堆的理解,以下内容应该是正确的:

#include <thread>
using namespace std;

class Obj {
public:
    int x;
    Obj(){x = 0;}
};

int main() {
    Obj stackObj;
    Obj *heapObj = new Obj();
    thread t([&]{
        stackObj.x++;
        heapObj->x++;
    });
    t.join();
    assert(heapObj->x == 1);
    assert(stackObj.x == 0);
}
Run Code Online (Sandbox Code Playgroud)

请原谅我,如果我搞砸了一堆东西,lambda语法对我来说是非常新的.但希望我正在努力做的是连贯的.这会像我期望的那样表现吗?如果没有,我有什么误解?

c++ memory heap stack multithreading

20
推荐指数
1
解决办法
2万
查看次数

C++中的全局变量是存储在堆栈,堆还是两者都没有?

我星期二参加考试,我注意到,这个问题是我老师在他的课文中提出的问题.

最初我很确定正确答案必须是"没有",因为全局变量存储在数据存储器中,但后来我发现了Robert Lafore的这本书,称为"面向对象的C++编程",它明确指出,根据C++标准,全局变量存储在堆上.现在我很困惑,无法弄清楚问题的正确答案是什么.

为什么全局变量存储在堆上?我错过了什么?

提前致谢.

编辑:链接到该书 - 第231页

c++ heap stack global-variables

20
推荐指数
1
解决办法
1万
查看次数