栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

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

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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&)
覆盖的任何类型进行字符串化。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/419186.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号