如何在C++中从vector生成无冗余空格的字符串行

问题描述 #

我需要从包含{"hello", "my", "name", "sounds", "very", "fancy"}的std::vector<std::string> myvector生成一行类似hello my name sounds very fancy的字符串。请问实现该转换且不产生冗余空格的最高效方式是什么？要避免像下面这样的代码导致末尾出现多余空格的情况：

for (auto element : v) {
    std::cout << word_from_vector << ' ';
}

高效实现方案 #

以下几种方式都能避免末尾空格，且各有适用场景，效率拉满：

• 直接流式输出（无额外内存开销）
  先输出第一个元素，再遍历剩下的元素，每个元素前加空格。这种方式不需要额外创建字符串，直接往输出流写数据，内存占用最低：

  if (!myvector.empty()) {
      std::cout << myvector[0];
      for (size_t i = 1; i < myvector.size(); ++i) {
          std::cout << ' ' << myvector[i];
      }
  }
  

• 预分配内存拼接字符串（适合需要复用结果的场景）
  如果需要先把结果存成std::string再使用，先计算所有元素加空格的总长度，一次性分配内存，避免std::string多次扩容的性能损耗：

  std::string join_vector(const std::vector<std::string>& vec) {
      if (vec.empty()) {
          return "";
      }
  
      // 计算总长度：第一个元素长度 + 后续每个元素的长度+1（空格）
      size_t total_len = vec[0].size();
      for (size_t i = 1; i < vec.size(); ++i) {
          total_len += 1 + vec[i].size();
      }
  
      std::string result;
      result.reserve(total_len); // 预分配足够内存
      result += vec[0];
      for (size_t i = 1; i < vec.size(); ++i) {
          result += ' ';
          result += vec[i];
      }
      return result;
  }
  
  // 使用示例
  auto joined_str = join_vector(myvector);
  std::cout << joined_str;
  

• C++20简洁写法（基于范围视图）
  如果你用的是C++20及以上版本，可以用std::views::join直接将向量元素用空格连接，底层实现高效且代码简洁：

  #include <ranges>
  #include <iostream>
  
  // ...
  
  for (const char c : myvector | std::views::join(' ')) {
      std::cout << c;
  }
  

这些方案都不会产生末尾多余空格，且根据你的实际需求（直接输出/保存字符串）选择对应方式即可。

内容的提问来源于stack exchange，提问作者anon