前置std ::字符串

Question

什麼是最有效的方式前置std::string？是否值得寫出一個完整的函數來完成，或者只需要1-2行？我沒有看到與std::string::push_front相關的任何內容。

Answer 1

實際上存在與不存在的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那樣分配大緩衝區並將第一個內容放在此內存緩衝區的中心。

然後，如果緩衝區足夠大，那麼您可以在不重新分配數據和移動數據的情況下預先添加數據並追加數據。從來源複製到目的地儘管如此，顯然仍然需要。

---

如果你有，你知道緩衝區你會前插往往比你追加一個很好的選擇是存儲字符串倒退，並在需要時反轉（如果是比較少見數據）。

Answer 2

有一個超載string operator+ (char lhs, const string& rhs);，所以你可以做your_string 'a' + your_string來模仿push_front。

這不是就地，但創建一個新的字符串，所以不要指望它是有效的，但。對於（可能）更高效的解決方案，請使用resize來收集空間，std::copy_backward將整個字符串向後移一位，並在開頭插入新字符。

Answer 3

如果您使用std::string::append，你應該意識到，以下是等價的：

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

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

同樣，「前置」將等同於以下內容：

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

你應該注意到，儘管如此，這樣做效率卻不高。

Answer 4

myString.insert(0, otherString); 

讓標準模板庫編寫者擔心效率;利用他們所有的工作時間，而不是重新編程車輪。

這樣做的兩個。

只要你使用的STL實現被認爲是通過你會有高效的代碼。如果你使用的是寫得不好的STL，那麼你就有更大的問題:)