c++写代码 出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，返回总的出栈次数，如果不能，返回0。序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现）

可以使用模拟栈的方式来判断一个序列是否能够由堆栈输出。具体步骤如下：

1. 初始化一个空栈和一个指向输入序列第一个元素的指针i。

2. 依次读取输出序列中的每个元素j。

3. 如果栈顶元素等于j，说明可以直接出栈，将栈顶元素弹出，同时将指针i向后移动一位。

4. 如果栈顶元素不等于j，说明需要先将一些元素入栈，直到栈顶元素等于j为止。具体操作为：从输入序列中依次读取元素，将其入栈，直到栈顶元素等于j为止，然后将栈顶元素弹出，同时将指针i向后移动一位。

5. 如果在整个过程中，存在某个时刻栈顶元素不等于j，但是已经没有可以入栈的元素了，说明无法通过堆栈输出得到该序列，返回0。

6. 如果输出序列中的所有元素都被处理完了，说明可以通过堆栈输出得到该序列，返回总的出栈次数，即栈的大小。

下面是使用C++实现的代码：

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

int main() {
    vector<int> input = {1, 2, 3, 4, 5};
    vector<int> output = {4, 5, 3, 2, 1};
    stack<int> stk;
    int i = 0, cnt = 0;
    for (int j : output) {
        while (stk.empty() || stk.top() != j) {
            if (i == input.size()) {
                cout << "无法通过堆栈输出得到该序列" << endl;
                return 0;
            }
            stk.push(input[i++]);
        }
        stk.pop();
        cnt++;
    }
    cout << "可以通过堆栈输出得到该序列，总的出栈次数为" << cnt << endl;
    return 0;
}