C++ stack overflow

2016-06-15 10:11:01 469 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++报错“Stack overflow“？递归深度的动态监控方案本文探讨了C++中Stack overflow问题的解决方案。首先分析了栈溢出的成因，包括函数调用栈消耗和系统默认栈大小限制。然后提出三种动态监控方案：全局变量计数器、静态局部变量计数器和线程安全监控。此外还介绍了性能优化技巧如尾递归优化和显式栈模拟，以及调试工具backtrace和性能分析工具的使用。最后总结最佳实践，建议设置递归深度限制、优先使用尾递归、采用显式栈替代系统栈，并根据系统环境动态计算安全递归深度。这些方法可有效预防和调试递归导致的栈溢出问题。阅读详情

直接上代码背景：

首先我定义了个FeatureVector类



class FeatureVector

{

public:

	vector<Function*> entities;

	vector<string> features;

	myFV featureVector[10000][10000];



	FeatureVector();

	~FeatureVector();

};



typedef struct

{

	bool isClustered;

	int clusterNum;

	int value;



}myFV;

此类的entities、features和featureVector容量都很大，都是几千到上万的size。

然后函数A，A定义：



FeatureVector* A(){

}

在类B里定义了成员变量
FeatureVector* fv;
fv=A();
并在B的成员函数里将fv作为参数传递进去
runAlgorithm(fv);

当运行到runAlgorithm(fv);这句时，程序报错 Stack Overflow

我查找了各种原因，肯定是因为fv是存储于栈上，但是栈的空间不够所有报错的
但是fv只是作为指针实参传递进去，并不是真正占据很大内存的FeatureVector对象，不懂为什么会针对它报错。

而且，求问各位大大，这个该怎么修改？

...全文

Redis【实战篇】---- 分布式锁-redission 重入问题：重入问题是指获得锁的线程可以再次进入到相同的锁的代码块中，可重入锁的意义在于防止死锁，比如HashTable这样的代码中，他的方法都是使用synchronized修饰的，假如他在一个方法内，调用另一个方法，那么此时如果是不可重入的，不就死锁了吗？所以可重入锁他的主要意义是防止死锁，我们的synchronized和Lock锁都是可重入的。不可重试：是指目前的分布式只能尝试一次，我们认为合理的情况是：当线程在获得锁失败后，他应该能再次尝试获得锁。阅读详情

cherish_1234

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

cherish_1234 2016-07-02

打赏
举报

不好意思，过了这么长时间才来结贴，我把最终找到的原因和解决方法说下吧。 fv是指向FeatureVector对象的指针，将它作为参数传参，确实没问题，这点是肯定的。 myFV这个结构体正如6楼分析的，new一个这个类型的数组就占据了1.2G的堆内存。虽然我的电脑内存是8G的，但是一次性分配这么多内存给一个数组是会出问题的std::bad_alloc，无法申请完整的内存。我也试过malloc，但还是会报错std::bad_alloc。因此我将myFV featureVector[10000][10000]改成了int featureVector[10000][10000]。依然作为成员变量，可是依然报stack overflow的错。原因如下： int featureVector[10000][10000]占据的栈大小为 10000*10000*4/1024=381M，可依然报overflow的错。因为runAlgorithm()函数里我也定义了一个int featureVector[10000][10000]，由于函数里的变量是静态存在的，在运行之前就存在，所以当B类里的featureVector声明并占据了一定的内存之后（此时没有报错），再次在runAlgorithm()里声明了同样大小的变量，栈自然就放不下。于是我将int featureVector[10000][10000]改为了char featureVector[10000][10000]，缩小了四倍，并且在runAlgorithm()里改为


char **featureVector;
featureVector= (char**)malloc(sizeof(Function)*entity.size());

使用指针，在堆上分配内存。就OK了。

paschen 版主 2016-06-16

打赏
举报

太大的数组就不要在栈上分配，在堆上动态分配内存

赵4老师 2016-06-16

打赏
举报

用文件读写模拟内存读写。参考_fseeki64

小灸舞 2016-06-16

打赏
举报

你类里面的成员 myFV featureVector[10000][10000];栈空间肯定是不够的，只能new
你这个myFV 占12字节，所以new一个对象至少需要10000*10000*sizeof(myFV )/1024/1024/1024=1.12G

std::bad_alloc异常的发生一是内存不足，二是内存碎片太多，导致无法申请所需的完整内存。
1. 判断是否内存泄露
2. 判断是否死循环

cherish_1234 2016-06-15

打赏
举报

引用 4 楼 lunat 的回复:

是不是递归层次太多？或者死循环递归？你既然知道是运行到哪个函数出错的，何不跟进去呢？你用的是不是vs？出错后中断下来可以看到线程堆栈的。

还没有进入函数就报错了，而且函数中无任何递归，只有循环。哦我后来发现，只要在B类中使用fv就会，即使是把fv随便赋值给另个变量，都会报stack overflow的错，所以和runAlgorithm函数无关。但如果使用new的话，像下面这样

[code=c]
FeatureVector* fv=new FeatureVector();
fv=A();

[/code] 又会报 std::bad_alloc的错。。。所以这种new方法也不行。。。

lunat 2016-06-15

打赏
举报

是不是递归层次太多？或者死循环递归？你既然知道是运行到哪个函数出错的，何不跟进去呢？你用的是不是vs？出错后中断下来可以看到线程堆栈的。

cherish_1234 2016-06-15

打赏
举报

引用 1 楼 dustpg 的回复:

没有看到关键代码..

关键在于 fv是指向FeatureVector对象的指针，这个对象的size很大然后调用函数runAlgorithm(fv)时，将指针fv传参进去，运行到这函数时，程序就报 stack overflow的错了求解答!!

cherish_1234 2016-06-15

打赏
举报

dustpg 2016-06-15

打赏
举报

没有看到关键代码..

C++ stack overflow

相关推荐