C++如何使用std::stack实现反转字符串-C++-PHP中文网

std::stack适合字符串反转因其lifo特性天然匹配反转逻辑：字符逐个压入再弹出即完成倒序，逻辑直白且无需手动索引；但默认底层为std::deque，不支持随机访问，且处理utf-8多字节字符会乱码，需转为std::u32string或改用std::reverse等更优方案。

c++如何使用std::stack实现反转字符串

std::stack 为什么适合做字符串反转

因为栈的 LIFO 特性天然匹配反转逻辑：字符逐个压入，再逐个弹出，顺序就倒过来了。不需要手动计算索引或额外空间做双指针交换，逻辑直白、不易出错。

但要注意：std::stack 默认底层容器是 std::deque，不是 std::vector —— 这意味着它不支持随机访问，也不能用 operator[] 或迭代器遍历；你只能靠 top() + pop() 拿数据。

基本实现：用 std::stack 逐字符入栈再出栈

这是最直接的做法，适用于 ASCII 或 UTF-8 编码下单字节字符（即不含多字节 Unicode 字符的场景）：

std::string s = "hello";
std::stack<char> stk;
for (char c : s) {
    stk.push(c);
}
std::string reversed;
while (!stk.empty()) {
    reversed += stk.top();
    stk.pop();
}
// reversed == "olleh"
</char>

stk.push(c) 和 stk.top() 是核心操作，不能写成 stk.push(&c) 或误用 stk.front()（那是队列的）
每次 reversed += ... 可能触发多次内存重分配；若字符串较长，建议提前调用 reversed.reserve(s.size())
别在循环里写 stk.top(); stk.pop(); 分两行却不检查空栈——top() 对空栈是未定义行为

处理 UTF-8 字符串时 std::stack 会出错

中文、emoji 等 UTF-8 字符占多个 char，直接按字节压栈再拼接，会导致乱码。比如 "你好"（UTF-8 占 6 字节）会被拆成 6 个无效字节序列。

C函数速查手册（CHM版）

下载

正确做法是先将字符串按 Unicode 码点切分成 std::u32string（或用第三方库如 ICU），再用 std::stack<char32_t></char32_t>：

// 简化版：假设已从 UTF-8 转为 u32string
std::u32string u32s = U"你好";
std::stack<char32_t> stk;
for (char32_t c : u32s) stk.push(c);
std::u32string reversed;
while (!stk.empty()) {
    reversed += stk.top();
    stk.pop();
}
</char32_t>

C++ 标准库不提供 UTF-8 ↔ std::u32string 的直接转换，需用 std::codecvt_utf8<char32_t></char32_t>（C++17 已弃用）或 std::from_bytes（C++20）
实践中更稳妥的是避免用 std::stack 处理多字节文本，改用 std::vector + std::reverse，或直接 std::string(s.rbegin(), s.rend())