前置 std::string

Question

添加std::string 最有效的方法是什么？是否值得写出整个函数来这样做，还是只需要 1 - 2 行？我没有看到任何与 std::string::push_front 相关的内容。

Answer 1

如果你使用std::string::append，你应该意识到以下是等价的：

std::string lhs1 = "hello ";
std::string lhs2 = "hello ";
std::string rhs = "world!";

lhs1.append(rhs);
lhs2 += rhs; // equivalent to above
// Also the same:
// lhs2 = lhs2 + rhs;

同样，“前置”等同于以下内容：

std::string result = "world";
result = "hello " + result;
// If prepend existed, this would be equivalent to
// result.prepend("hello");

你应该注意到，虽然这样做是相当低效的。

Answer 2

myString.insert(0, otherString);

让标准模板库的编写者担心效率；充分利用他们的所有工作时间，而不是重新编程轮子。

这两种方式都可以。

只要您使用的 STL 实现经过深思熟虑，您就会拥有高效的代码。如果您使用的是写得不好的 STL，那么无论如何您都会遇到更大的问题 :)

Answer 3

其实和不存在的std::string::push_front有类似的功能，看下面的例子。

---

Documentation of std::string::insert

#include <iostream>
#include <string>

int
main (int argc, char *argv[])
{
  std::string s1 (" world");
  std::string s2 ("ello");

  s1.insert (0,     s2); // insert the contents of s2 at offset 0 in s1
  s1.insert (0, 1, 'h'); // insert one (1) 'h'        at offset 0 in s1

  std::cout << s1 << std::endl;
}

输出：

hello world

---

由于在字符串前添加数据可能需要重新分配和复制/移动现有数据，您可以通过使用 std::string::reserve（预先分配更多内存）摆脱重新分配部分来获得一些性能优势。

遗憾的是，数据的复制/移动是不可避免的，除非您定义自己的自定义类，该类的行为类似于 std::string，它分配一个大缓冲区并将第一个内容放置在此内存缓冲区的中心。

如果缓冲区足够大，那么您可以在不重新分配和移动数据的情况下预先添加和附加数据。显然，从 source 复制到 destination 仍然是必需的。

---

如果你有一个缓冲区，你知道你会比你更频繁地添加数据追加一个很好的选择是将字符串向后存储，并在需要时将其反转（如果这种情况更罕见的话）。

Answer 4

有一个重载的string operator+ (char lhs, const string& rhs);，所以你可以用your_string 'a' + your_string来模仿push_front。

这不是就地的，而是创建一个新的字符串，所以不要指望它是有效的。对于（可能）更有效的解决方案，使用resize 收集空间，std::copy_backward 将整个字符串向后移动一个并在开头插入新字符。