-5

有人可以指出用异常处理来执行这个程序的正确方法吗？这是一个堆栈程序。

1)#include<iostream>
2)#include<stdlib.h>
3)#include<string.h>
4)using namespace std;
5)
6)template<class T>
7)class Stack {
8)private:
9)  int max;
10) int top;
12) T* items;
13)public:
14) Stack(int size) {
15)     max = size;
16)     top = -1;
17)     items = new T[max];
18) }
19) ~Stack(){delete [] items;}
20)
21) void push(T data) throws Exception{
22)     if(full()) {
23)         throw new StackException("Out of space!");
24)     }
25)     items[++top] = data;
26) }
27) T pop(){
28)     if(empty()) throws Exception {
29)         throw new StackException("No more elements to delete"); 
30)     }
31)     return items[top--];
32) }   
33) 
34) bool full() { return top == max-1; }
35) bool empty() { return top == -1; }
36)};
37)
38)int main() {
39)    try{
40)     Stack<int> s(10);
41)     s.push(1);
42)     s.push(2);
43)     cout<<s.pop()<<endl;
44)    } 
45)    catch(StackException e){
46)     cout<<e.what()<<endl;
47)    }
48)    return 0;
49)}

编辑：我收到以下错误。我是 C++ 异常处理的新手，想知道我是否做得对——

     3stacks.cpp:20:18: error: expected ‘;’ at end of member declaration
     3stacks.cpp:20:20: error: ‘throws’ does not name a type
     3stacks.cpp:26:8: error: expected ‘;’ at end of member declaration
     3stacks.cpp:26:10: error: ‘throws’ does not name a type 
     3stacks.cpp: In function ‘int main()’:
     3stacks.cpp:44:8: error: expected type-specifier before ‘StackException’
     3stacks.cpp:44:23: error: expected ‘)’ before ‘e’
     3stacks.cpp:44:23: error: expected ‘{’ before ‘e’
     3stacks.cpp:44:23: error: ‘e’ was not declared in this scope
     3stacks.cpp:44:24: error: expected ‘;’ before ‘)’ token
4

1 回答 1

1

您尚未StackException在程序中的任何地方定义。您必须自己创建它。还要从您的函数签名中删除throws Exception，因为您也从未定义过该类型（并且它被称为throw Exception）。

此外，实际上没有必要在签名中声明哪些异常是可能的，但最好声明一个函数永远不会抛出（noexcept在 C++11 中使用）。在文档中说明可能的例外情况。此外，您错过了一个可能的bad_alloc.

总而言之，剥离所有代码并使用std::stack和<stack>剥离那些 C 库。但是，这是一个示例，您可以如何做到这一点：

template<class T>
class Stack {
private:
    int max;
    int top;
    T * items;
public:
    struct out_of_space{};
    struct empty_stack{};
    Stack(int size) {
        if(size)
            max = size;
        top = -1;
        items = new T[max];
    }
    ~Stack(){delete[] items;}

    void push(const T & data){
        if(full()) {
            throw out_of_space();
        }
        items[++top] = data;
    }
    T pop(){
        if(empty()){
            throw empty_stack();
        }
        return items[top--];
    }   

    bool full() const { return top == max-1; }
    bool empty() const { return top == -1; }
};

int main() {
    try{
     Stack<int> s(10);
     s.push(1);
     s.push(2);
     cout<<s.pop()<<endl;
    } catch(const Stack<int>::out_of_space& e){
     cout<< "stack out of space" <<endl;
    } catch(const Stack<int>::empty_stack & e){
     cout<< "stack is empty" <<endl;
    }
    return 0;
}

要实际使用e.what()，您必须自己实现它。或者您可以继承std::exception、重载它并直接捕获const std::exception&。

于 2013-03-28T21:11:24.563 回答