C ++和Java中的字符串连接复杂度

C ++和Java中的字符串连接复杂度

C ++字符串是可变的，几乎与StringBuffer一样可动态调整大小。与Java中的等效语言不同，此代码不会每次都创建一个新字符串。它只是追加到当前的。

std::string joinWords(std::vector<std::string> const &words) {    std::string result;    for (auto &word : words) {        result += word;    }    return result;}

如果您

reserve

需要预先设置的大小，则会以线性时间运行。问题是，遍历向量以获取大小是否比让字符串自动调整大小要慢。那我不能告诉你。时间。:)

如果

std::string

由于某种原因不想使用自身（应该考虑；它是一个非常受人尊敬的类），则C ++也具有字符串流。

#include <sstream>...std::string joinWords(std::vector<std::string> const &words) {    std::ostringstream oss;    for (auto &word : words) {        oss << word;    }    return oss.str();}

它可能没有比using更加有效

std::string

，但是在其他情况下则更加灵活-您可以使用它来对任何原始类型以及指定了

operator<<(ostream&, its_type&)

覆盖的任何类型进行字符串化。