C++STL容器和引用

C++ STL Containers and references

本文关键字：引用 C++STL      更新时间：2023-10-16

我对如何处理引用、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;

但我有以下错误：

错误："MyObject&"类型的引用初始化无效来自"const 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接受一个原始的set对象，并将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"指代集合中的对象，而不是副本。

相关文章：