是否有c++标准模板库类提供有效的字符串连接功能,类似于c#的StringBuilder或Java的StringBuffer?
当前回答
std:: string。Append函数不是一个好的选择,因为它不接受很多形式的数据。一个更有用的替代方法是使用std::stringstream;像这样:
#include <sstream>
// ...
std::stringstream ss;
//put arbitrary formatted data into the stream
ss << 4.5 << ", " << 4 << " whatever";
//convert the stream buffer into a string
std::string str = ss.str();
其他回答
如果必须将字符串插入/删除到目标字符串或长字符序列的随机位置,Rope容器可能是值得的。 下面是一个来自SGI实现的例子:
crope r(1000000, 'x'); // crope is rope<char>. wrope is rope<wchar_t>
// Builds a rope containing a million 'x's.
// Takes much less than a MB, since the
// different pieces are shared.
crope r2 = r + "abc" + r; // concatenation; takes on the order of 100s
// of machine instructions; fast
crope r3 = r2.substr(1000000, 3); // yields "abc"; fast.
crope r4 = r2.substr(1000000, 1000000); // also fast.
reverse(r2.mutable_begin(), r2.mutable_end());
// correct, but slow; may take a
// minute or more.
您可以使用.append()简单地连接字符串。
std::string s = "string1";
s.append("string2");
我认为你甚至可以做到:
std::string s = "string1";
s += "string2";
至于c#的StringBuilder的格式化操作,我相信将snprintf(或者sprintf,如果你愿意冒险编写有bug的代码;-))转换成字符数组并转换回字符串是唯一的选择。
c++的方法是使用std::stringstream或者只是简单的字符串连接。c++字符串是可变的,因此连接的性能考虑不是那么重要。
关于格式化,您可以在流上执行所有相同的格式化,但方式不同,类似于cout。或者你可以使用强类型函子封装这个并提供一个String。格式类似于界面,例如boost:: Format
我想添加一些新的东西,因为以下原因:
我第一次尝试就失败了
Std::ostringstream的操作符<<
效率,但通过更多的尝试,我能够使一个StringBuilder在某些情况下更快。
每次我添加一个字符串时,我只是在某个地方存储一个对它的引用,并增加总大小的计数器。
我最终实现它的真正方式(恐怖!)是使用一个不透明的缓冲区(std::vector < char >):
1字节报头(2位来告诉以下数据是:移动的字符串,字符串还是字节[]) 6位表示字节的长度[]
对于byte []
我直接存储短字符串的字节(用于顺序内存访问)
用于移动的字符串(附加std::move的字符串)
指向std::string对象的指针(我们拥有所有权) 如果有未使用的保留字节,在类中设置一个标志
为字符串
指向std::string对象的指针(无所有权)
还有一个小优化,如果最后插入的字符串被移动,它检查自由保留但未使用的字节,并存储进一步的字节在那里,而不是使用不透明缓冲区(这是为了节省一些内存,它实际上使它稍微慢一点,可能也取决于CPU,而且很少看到字符串有额外的预留空间)
这最终比std::ostringstream略快,但它有一些缺点:
我假设固定长度的字符类型(所以1,2或4字节,不适合UTF8),我不是说它不会为UTF8工作,只是我没有检查它的懒惰。 我使用了糟糕的编码实践(不透明的缓冲区,容易使它无法移植,顺便说一句,我相信我的是可移植的) 缺乏ostringstream的所有特性 如果在合并所有字符串之前删除了一些引用的字符串:未定义行为。
结论?使用 std:: ostringstream
它已经解决了最大的瓶颈,而在矿的实现速度上提高了几个百分点是不值得的。
Std::string的+=不能用于const char*(像“string to add”这样的东西似乎是什么),所以使用stringstream是最接近所需的-你只需使用<<而不是+
推荐文章
- 如何用反向迭代器调用擦除
- c++中的结构继承
- 智能指针(增强)解释
- 如何在GDB中打印c++向量的元素?
- 在c++ 11中局部静态变量初始化是线程安全的吗?
- c++ 11中引入了哪些突破性的变化?
- 如何在c++代码/项目中找到内存泄漏?
- 在Visual Studio中默认从项目中删除安全警告(_CRT_SECURE_NO_WARNINGS)
- auto&&告诉我们什么?
- 我如何调用::std::make_shared类只有保护或私有构造函数?
- 你不应继承std::vector
- 访问越界的数组不会出现错误,为什么?
- c++结构体的成员默认初始化为0吗?
- 有没有办法在Java中模拟c++的“朋友”概念?
- 什么是string_view?