10C++第十章习题解答

第十章
异常处理习题
4
}; template<typename T>class Stack{ int top; //栈顶指针（下标） T *elements; //动态建立的数值 int maxSize; //栈最大允纳的元素个数 public: Stack(int=20); //栈如不指定大小，设为20元素 ~Stack(){delete[] elements;} void Push(const T &data); //压栈 T Pop(); //弹出，top-T GetElem(int i){return elements[i];} //返回指定元素，top不变 void MakeEmpty(){top= -1;} //清空栈 bool IsEmpty() const{return top== -1;} //判栈空 bool IsFull() const{return top==maxSize-1;} //判栈满 void PrintStack(); //输出栈内所有数据 void StackFull(); }; template<typename T> Stack<T>::Stack(int maxs){ maxSize=maxs; top=-1; elements=new T [maxSize]; //建立栈空间 } template<typename T> void Stack<T>::PrintStack(){ for(int i=0;i<=top;i++) cout<<elements[i]<<'\t'; cout<<endl; } template<typename T> void Stack<T>::Push(const T &data){ if(IsFull()) throw pushOnFull<T>(data); //栈满则抛出异常 elements[++top]=data; //栈顶指针先加1，元素再进栈，top是指向栈顶元素 } template<typename T>T Stack<T>::Pop(){ if(IsEmpty()) throw popOnEmpty<T>(); //栈已空则不能退栈，抛出异常 return elements[top--]; //返回栈顶元素，同时栈顶指针退1 } template<typename T> void Stack<T>::StackFull(){//堆栈加倍 T * el=elements; int i=maxSize,j; maxSize*=2; //加倍栈空间 if(maxSize<=32) elements=new T [maxSize];//条件语句是为了演示分配不成功 else elements=NULL; if(elements==NULL) throw stackfail<T>(); //分配不成功抛出异常 for(j=0;j<i;j++) elements[j]=el[j]; delete [] el;
第十章
异常处理习题
5
} int main(){ int a[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,}, b[20]={0},i; Stack<int>istack(4); for(i=0;i<20;i++){ try{istack.Push(a[i]);}//到a[4],a[8],a[16]时栈满,异常 catch(pushOnFull<int>&eObj){ eObj.print(); try{istack.StackFull();} catch(stackfail<int>&eObj){ eObj.print(); cin.get(); return -1; } istack.Push(eObj.value()); } } istack.PrintStack(); cout<<"数据出栈："<<endl; try{for(i=0;i<21;i++){ b[i]=istack.Pop(); cout<<b[i]<<'\t'; } cout<<endl; } catch(popOnEmpty<int>&eObj){ eObj.print();} try{for(i=0;i<41;i++){ istack.Push(a[i%20]); cout<<a[i%20]<<'\t'; } } catch(pushOnFull<int>&eObj){ eObj.print(); try{istack.StackFull();} catch(stackfail<int>&eObj){ eObj.print(); cin.get(); return -1; } istack.Push(eObj.value()); } return 0; }
第十章
异常处理习题
3
构时，类类型的异常可以被该类类型的公有基类的 catch 子句捕获到。为了保证异常的处理 由最合适的 catch 子句来处理，派生类类型的 catch 子句必须先出现，以确保只有在没有其 他 catch 子句适用时，才会进入基类类型的 catch 子句。 10.2.7 简述 C++标准库的异常类层次结构。 答：C++标准库中的异常层次的根类被称为 exception，定义在库的头文件<exception>中，它 是 C++标准库函数抛出的所有异常类的基类。 C++标准库还提供了一些类，可用在用户编写的程序中，以报告程序的不正常情况。这些预 定义的错误被分为两大类：逻辑错误（logic error）和运行时错误（run_time error） 。 逻辑错误是那些由于程序的内部逻辑而导致的错误或者违反了类的不变性的错误。 逻辑异常包括： invalid_argment 异常，如果函数接收到一个无效的实参，就会抛出该异常。 out_of_range 异常，如果函数接收到一个不在预期范围中的实参，则抛出该异常。 length_error 异常，用以报告企图产生一个“长度值超出最大允许值”的对象。 domain_error 异常，用以报告域错误（domain error） 。 与此相对， 运行时刻错误是由于程序域之外的事件而引起的错误。 运行时刻错误只在程 序执行时才是可检测的。 运行时异常包括： range_error 异常，报告内部计算中的范围错误。 overflow_error 异常，报告算术溢出错误。 underflow_error 异常，报告算术下溢错误。以上三个异常是由 runtime_error 类派生的。 bad_alloc 异常。当 new()操作符不能分配所要求的存储区时，会抛出该异常。它是由基类 exception 派生的。
二. 编程与综合练习题
10.3 利用 C++标准库的异常类结构，为顺序栈【例 7.6】添加异常处理机构。栈满时的处 理是把栈空间加倍，原栈内容拷入之后，再压栈。 解：未用利用 C++标准库的异常类结构，可由学生自己替换。 #include<iostream> using namespace std; template<typename T>class pushOnFull{ T _value; public: pushOnFull(T i){_value=i;} T value(){return _value;} void print(){cerr<<"栈满，"<<value()<<"未压入栈,栈需加倍."<<endl;} }; template<typename T>class popOnEmpty{ public: void print(){cerr<<"栈已空，无法出栈"<<endl;} }; template<typename T>class stackfail{ public: void print(){cerr<<"栈空间无法加倍,请按任意键退出"<<endl;}
第十章
异常处理习题
1
第十章
一. 基本概念与基础知识自测题
异常处理习题
10.1 填空题 10.1.1 C++ 程序将可能发生异常的程序块放在 （ 1 ） 中，紧跟其后可放置若干对应的 （2） ，在前面所说的块中或块所调用的函数中应该有对应的 （3） ，由它在不 正常时抛出 （4） ，如与某一条 （5） 类型相匹配，则执行该语句。该语句执 行完后，如未退出程序，则执行 （6） 。如没有匹配的语句，则交 C++标准库中 的 （7） 处理。 答案： （1）try 块 （2）catch 子句 （3）throw 表达式 （4）异常 （5）catch 子句 （6）后面的一条语句 （7）terminate() 10.1.2 throw 表达式的行为有点像函数的 （1） ，而 catch 子句有点像函数的 （2） 。 函数的调用和异常处理的主要区别在于：建立函数调用所需的信息在 （3） 时已 经获得，而异常处理机制要求 （4） 时的支撑。对于函数，编译器知道在哪个调用 点上函数被真正调用，而对异常处理，异常是 （5） 发生的，并沿 （6） 查找异 常处理子句，这与 （7） 多态是 （8） 。 答案： （1）调用 （2）定义 （3）编译 （4）运行 （5）随机 （6）调用链逆向 （7）运行时的 （8）不一样的 10.1.3 异常也适用类的层次结构，与虚函数的规则 （1） 类异常 catch 子句处理，而反过来则 （3） 。 答案： （1）相反 （2）不能被 （3）能处理 10.1.4 ，基类的异常 （2） 派生