首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >C/C++程序的最大堆栈大小?

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

Stack Overflow用户
提问于 2018-02-08 01:03:37
回答 2查看 0关注 0票数 0

C/C++中堆栈的最大大小是多少?

请为两者指定gcc。 1)Windows上的cygwin 2)Unixundefined

一般的限制是什么?

EN

回答 2

Stack Overflow用户

发布于 2018-02-08 09:55:08

在VisualStudio中,我认为默认堆栈大小是1MB,因此,如果递归深度为10.000,每个堆栈帧最多可以是100个字节,这对于DFS算法来说应该足够了。

没有递归的DFS:

代码语言:txt
复制
std::stack<Node> dfs;
dfs.push(start);
do {
    Node top = dfs.top();
    if (top is what we are looking for) {
       break;
    }
    dfs.pop();
    for (outgoing nodes from top) {
        dfs.push(outgoing node);
    }
} while (!dfs.empty())
票数 0
EN

Stack Overflow用户

发布于 2018-02-08 10:07:32

线程的堆栈通常较小。可以在链接时更改默认值,也可以在运行时更改。作为参考,一些默认值是:

  • glibc i 386,x86_64 7.4 MB
  • Tru64 5.1 5.2 MB
  • Cygwin 1.8 MB
  • Solaris 7...10 1MB
  • MacOS X 10.5 460 KB
  • AIX 5 98 KB
  • OpenBSD 4.0 64 KB
  • HP-UX 11 16 KB
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/-100003156

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档