使用stringstream作为字符串堆栈

stringstream 是 C++ 标准库中的一个类，它允许你在内存中进行字符串的输入输出操作，类似于文件流，但操作的是字符串。它可以方便地进行字符串的拼接、格式化和解析等操作。虽然 stringstream 不是专门为堆栈设计的，但你可以利用它来实现一个简单的字符串堆栈。

基础概念

stringstream 是 iostream 库中的一个类，它继承自 istream 和 ostream，因此它既可以作为输入流也可以作为输出流。你可以使用 << 操作符向 stringstream 写入数据，使用 >> 操作符从 stringstream 读取数据。

类型

stringstream 本身没有特定的类型，它可以处理任何可以用流操作符 << 和 >> 操作的数据类型。

应用场景

日志记录：将不同类型的数据格式化为字符串并记录。
网络通信：构建和解析网络消息。
配置文件解析：读取和写入配置信息。

实现字符串堆栈的示例代码

下面是一个使用 stringstream 实现简单字符串堆栈的例子：

#include <iostream>
#include <sstream>
#include <vector>

class StringStack {
public:
    void push(const std::string& str) {
        stack.push_back(str);
        ss << str; // 将字符串写入stringstream
    }

    std::string pop() {
        if (stack.empty()) {
            throw std::out_of_range("Stack is empty");
        }
        std::string top = stack.back();
        stack.pop_back();
        // 重新构建stringstream，移除顶部元素
        ss.str("");
        for (const auto& s : stack) {
            ss << s;
        }
        return top;
    }

    std::string peek() const {
        if (stack.empty()) {
            throw std::out_of_range("Stack is empty");
        }
        return stack.back();
    }

    bool empty() const {
        return stack.empty();
    }

private:
    std::vector<std::string> stack;
    mutable std::stringstream ss; // mutable 允许在const方法中修改
};

int main() {
    StringStack strStack;
    strStack.push("Hello");
    strStack.push(" ");
    strStack.push("World");

    std::cout << "Peek: " << strStack.peek() << std::endl;
    std::cout << "Pop: " << strStack.pop() << std::endl;
    std::cout << "Peek after pop: " << strStack.peek() << std::endl;

    return 0;
}