c++stack迭代器

在C++中，`stack`（栈）是一种容器适配器，底层通常使用`deque`或`vector`等容器来实现。`stack`的主要特点是后进先出（LIFO，Last-In-First-Out）。由于`stack`的设计目的是只允许在一端进行插入和删除操作，因此它并不提供迭代器。

如果你需要遍历`stack`中的元素，可以采用以下几种方法：

1. **使用临时栈**：
通过将元素逐个弹出并压入临时栈中，可以实现遍历元素的目的。遍历完成后，再将元素重新压回原栈中。

#include <iostream>
#include <stack>

int main() {
    std::stack<int> s;
    // 假设栈中已经有元素
    s.push(1);
    s.push(2);
    s.push(3);

    std::stack<int> temp;
    while (!s.empty()) {
        int value = s.top();
        std::cout << value << " ";
        temp.push(value);
        s.pop();
    }
    std::cout << std::endl;

    // 将元素重新压回原栈
    while (!temp.empty()) {
        s.push(temp.top());
        temp.pop();
    }

    return 0;
}

2. **使用辅助容器**：
将栈中的元素弹出并存储到一个辅助容器（如`vector`）中，然后遍历该容器，最后将元素重新压回栈中。

#include <iostream>
#include <stack>
#include <vector>

int main() {
    std::stack<int> s;
    // 假设栈中已经有元素
    s.push(1);
    s.push(2);
    s.push(3);

    std::vector<int> temp;
    while (!s.empty()) {
        int value = s.top();
        temp.push_back(value);
        s.pop();
    }

    // 遍历辅助容器
    for (int value : temp) {
        std::cout << value << " ";
    }
    std::cout << std::endl;

    // 将元素重新压回原栈
    for (int value : temp) {
        s.push(value);
    }

    return 0;
}

这两种方法都可以实现对`stack`元素的遍历，但都需要额外的存储空间和时间。