C++字符串內存重用優化

Question

我想知道tmp的字符串內存是否可以在下面的代碼中重用。它的內存是否在每次迭代中重新分配？有沒有更好的方法來處理這種情況？

string s, line; 
map<string, string> mymap; 
while(getline(file, line) { 
    if(a) s = "_a"; 
    else if(b) s = "_b"; 
    string tmp = line + s; 
    mymap.insert(tmp, s); 
} 

Answer 1

tmp每次在循環中創建並銷燬，並在line中獲取字符串數據的副本。所以，你可以得到一個便宜的可能的改進和可任意很難待任，更糟糕的是這樣的：

if(a) s = "_a"; 
else if(b) s = "_b"; 
line += s; 
mymap.insert(line, s); 

我也給s的const char*類型：沒有太多的點分配每一個string一次循環只包含文字的副本。但它通過撥打insert轉換爲string，所以沒有太多的方法。如果你不損害你的代碼的簡單性/可讀性/可維護性/設計來實現它，那麼一個可能改進並且幾乎不可能變得更糟的過程並不是不成熟的優化。 line和s的範圍越大，玩弄技巧的風險越大（分別改變值和改變類型），因爲你可能會誤導讀者/維護者。這是短功能好的原因之一。

在C++ 11中，您可以編寫mymap.insert(std::move(line), s);以獲得另一個簡單的可能改進。所有這一切說：你可能會發現，無論你做了多少不必要的複製和分配，與getline中的I/O所用的時間相比，所花費的時間都相形見絀。在這種情況下，編寫代碼有兩種非常類似的方式，其中一種「應該」更有效。所以你可以使用它，但不要過分重視它，認爲它一定會有所作爲。

Answer 2

是的，使用在C++ 11 standart中引入的STD :: MOVE語義。

更新： 例如

#include <iostream> 
#include <utility> 
#include <vector> 
#include <string> 
int main() 
{ 
    std::string str = "Hello"; 
    std::vector<std::string> v; 

    // uses the push_back(const T&) overload, which means 
    // we'll incur the cost of copying str 
    v.push_back(str); 
    std::cout << "After copy, str is \"" << str << "\"\n"; 

    // uses the rvalue reference push_back(T&&) overload, 
    // which means no strings will copied; instead, the contents 
    // of str will be moved into the vector. This is less 
    // expensive, but also means str might now be empty. 
    v.push_back(std::move(str)); 
    std::cout << "After move, str is \"" << str << "\"\n"; 

    std::cout << "The contents of the vector are \"" << v[0] 
             << "\", \"" << v[1] << "\"\n"; 
} 

Answer 3

while循環的每個迭代將創建和銷燬你的字符串tmp對象。因此，第一步是將tmp移到while循環之外，正如已經提到的那樣。這樣你就不必在每次迭代中構造一個新的字符串對象。但是，您仍然擁有tmp = line + s分配，每次迭代都會導致內存重新分配。使用=運算符創建參數副本，並將副本分配給tmp字符串對象。因此，第二步是添加建議的mymap.insert(line+s, s);，以消除對tmp字符串對象的需求。

我想人們可以繼續這種改進，通過不分配"_a"或"_b"字符串s每次迭代。這可以在while循環之外完成一次，然後根據a和b的內容，可以將不同的字符串對象添加到您的地圖。像這樣的東西（注：這是未經測試）：

string a = "_a"; 
string b = "_b"; 
string line; 
map<string, string> mymap; 
while(getline(file, line) { 
    if(a) mymap.insert(line+a, a); 
    else if(b) mymap.insert(line+b, b); 
} 

有人可能會說，如果這是不錯的，在我看來juanchopanza的答案是不夠，因爲它保持代碼的可讀性。但是我認爲上面的代碼有更少的副本。