📜  C++中的堆栈展开

📅  最后修改于: 2021-05-30 14:11:59             🧑  作者: Mango

在运行时从函数调用堆栈中删除函数条目的过程称为堆栈展开。堆栈展开通常与异常处理有关。在C++中,当发生异常时,将在函数调用堆栈中线性搜索异常处理程序,并将带有异常处理程序的函数之前的所有条目从函数调用堆栈中删除。因此,如果未在同一函数(抛出异常的地方)处理异常,则异常处理涉及堆栈展开。

例如,以下程序的输出是:

f3() Start
 f2() Start
 f1() Start
 Caught Exception: 100
 f3() End
#include 
   
using namespace std;
  
// A sample function f1() that throws an int exception 
void f1() throw (int) {
  cout<<"\n f1() Start ";
  throw 100;
  cout<<"\n f1() End "; 
}
  
// Another sample function f2() that calls f1()
void f2() throw (int) {
  cout<<"\n f2() Start ";
  f1();
  cout<<"\n f2() End ";
}
   
// Another sample function f3() that calls f2() and handles exception thrown by f1()
void f3() {
  cout<<"\n f3() Start ";
  try {
    f2();
  }
  catch(int i) {
   cout<<"\n Caught Exception: "<

在上面的程序中,当f1()引发异常时,其条目从函数调用堆栈中删除(因为f1()不包含所引发异常的异常处理程序),然后在调用堆栈中查找下一个条目以查找异常处理程序。下一个条目是f2()。由于f2()也没有处理程序,因此其条目也会从函数调用堆栈中删除。函数调用堆栈中的下一个条目是f3()。由于f3()包含异常处理程序,因此将执行f3()内部的catch块,最后执行catch块之后的代码。请注意,f1()和f2()内的以下行根本不执行。

//inside f1()
  cout<<"\n f1() End "; 
  
//inside f2()
  cout<<"\n f2() End "; 

附带说明一下,如果f1()和f2()内有一些本地类对象,则在堆栈展开过程中将调用这些本地对象的析构函数。

当未在同一函数处理异常时,在Java也会发生堆栈展开。

要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”