跳转到主内容
极星编程网:以代码为星,赴技术山海!

C++实现字符串中单词的顺序反转 _ 结合stringstream与reverse【详解】

不能直接 reverse(s.begin(), s.end()),因为那会反转字符序列得到"dlrow olleh",而非单词序列反转的"world hello";需用stringstream按空白符分割单词(自动跳过首尾及连续空白),再反转vector中的单词顺序并拼接。 用
std::stringstream
拆单词再整体反转,为什么不能直接
reverse(s.begin(), s.end())
因为那样会把每个字符都翻转,比如
"hello world"
变成
"dlrow olleh"
,而不是想要的
"world hello"
。真正要反转的是「单词序列」,不是字符序列。所以得先按空格切出单词,存进容器,再反转容器本身。
std::stringstream
提取单词时,自动跳过多余空格吗 是的,
operator>>
读
std::string
时默认以空白符(空格、制表、换行)为分隔,并自动跳过前导和中间连续空白——这点很关键,否则遇到
"a   b"
(多个空格)或首尾空格就会出错。 但要注意:它不保留原始空格结构,所以反转后无法还原原格式;如果需求是“保持多空格/制表符”,就不能用
stringstream
,得改用
find_first_not_of
+
find_first_of
手动切。 实操建议: 立即学习 “ C++免费学习笔记(深入) ”; 只要求语义正确(单词顺序对,空格数量不敏感),用
stringstream
最简 输入可能含首尾空格?没关系,
stringstream
自动忽略 输入为空字符串或全空格?
while (ss >> word)
循环一次都不进,结果为空容器,安全 用
vector
还是
deque
存单词 差别不大,但
vector
更常用也更高效。反转操作本身是
O(n)
,和容器类型无关;后续拼接时,
vector
的连续内存对缓存友好。 唯一要注意的是拼接逻辑: C函数速查手册(CHM版) C函数速查手册(CHM版) 下载 别在循环里反复
+=
字符串(尤其是
string res
),C++11 后虽有 move 优化,但仍有潜在多次 realloc 风险 推荐先算总长度(含空格),
res.reserve(total_len)
,再逐个追加 或者用
std::ostringstream
流式拼接,更清晰 示例片段:
std::vector words; std::string word; while (ss >> word) words.push_back(word); std::reverse(words.begin(), words.end()); std::ostringstream oss; for (size_t i = 0; i < words.size(); ++i) { if (i > 0) oss << ' '; oss << words[i]; } return oss.str();
边界情况:空字符串、单个单词、全是空格 这些场景
stringstream
天然覆盖,但容易被忽略的是「单词内含制表符或换行」——
operator>>
把它们也当空白,所以
"hello\tworld\n"
和
"hello world"
行为一致。 如果你的需求明确要求只按空格切(忽略制表符等),那就不能依赖默认行为,得手动解析: 用
s.find(' ', pos)
定位空格 用
s.substr()
截取,注意处理末尾无空格的情况 跳过连续空格需自己维护
pos
增量 不过绝大多数业务场景(如命令行参数解析、日志字段提取)都接受默认的空白符语义,不必过度复杂化。 真正容易漏掉的是移动语义:如果函数返回
std::string
,且内部用了局部
vector
和
ostringstream
,现代编译器基本会自动 move,不用显式写
std::move(res)
——除非你禁用了 RVO 或做了奇怪的引用绑定。

相关文章