[英]C++ STL Containers and references
我對工作引用,STL容器和對象的誤解有誤解。
我之前在STL容器中尋找使用引用,但似乎STL容器是“存儲對象的對象”。 但是如果我想存儲對象並在容器中修改它們,我該怎么辦呢?
我粘貼了一小段代碼來說明我的問題。
class MyObject {
public :
int value;
MyObject(const MyObject& right) : value(right.value) {}
MyObject(int _value) : value(_value) {}
bool operator< (const MyObject& right) const {
return value < right.value;
}
void display() const {
cout << "(" << value << ") ";
}
};
並在主要部分
cout << "Creating ... " << endl;
set<MyObject> oset;
for (int i = 0 ; i < 10 ; i++) {
MyObject o(rand() % 1000);
oset.insert(o);
}
cout << endl;
cout << "Display before ... " << endl;
for (MyObject o : oset) o.display();
cout << endl;
cout << "Incrementing ... " << endl;
for (MyObject o : oset) o.value += 1000;
cout << "Display after ... " << endl;
for (MyObject o : oset) o.display();
cout << endl;
由於容器不使用引用,因此增量將應用於副本而不是對象。
我嘗試使用'&'中的循環即
for (MyObject& o : oset) o.value += 1000;
但我有以下錯誤:
錯誤:從'const MyObject'類型的表達式初始化'MyObject&'類型的引用無效
您可以使用一個參考分配給對象-通過使循環變量o
參考:
cout << "Increnting ... " << endl;
for (MyObject &o : oset) o.value += 1000;
*編輯*
但是因為set是一個有序容器,所以它返回const迭代器。 因此,如果您需要修改一個集合,您應該考慮使用另一個容器。 也許是地圖?
但是,如果你真的需要改變一套 - 不要像下面的代碼那樣。 正如Matthieu指出的那樣,這使得valgrind非常沮喪。 為什么你不能在迭代容器時繞過容器中的元素。 這種瘋狂導致了未定義的行為。
// ===== ATTENTION - NASTY CODE ALERT !! ========**
for (MyObject &o : oset)
{
MyObject oNew = o;
oNew.value += 1000;
oset.erase(o);
oset.insert(oNew);
}
// =============================================**
更安全的解決方案
將創建另一個集合,復制原始集合(同時應用所需的更改),然后將新集合交換為舊集合。
這里transform
將lambda函數應用於整個集合,並將結果存儲在新的nset
集合中。 inserter
創建用於NSET容器的插入迭代器,從nset.begin插入()。 最終的變換參數 - lambda - 獲取原始集合對象並向其添加1000,返回新對象。 轉換創建新集后, swap
然后將新對象放在原始容器中。
set<MyObject> nset;
transform(oset.begin(), oset.end(), inserter(nset, nset.begin()),
[](const MyObject &o) { return MyObject (o.value+1000); });
oset.swap(nset);
有關詳細信息,請參閱有關集更新的此問題。
不正確的行是for (MyObject o : oset) o.value += 1000;
您應該使用for (MyObject& o : oset) o.value += 1000;
代替
使用引用變量來引用對象本身:
for (MyObject& o : oset)
o.value += 1000;
注意'&',它使名稱“o”指代集合中的對象而不是副本。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.