C++ STL 容器和参考答案

【问题标题】：C++ STL Containers and referencesC++ STL 容器和参考
【发布时间】：2014-02-03 22:14:54
【问题描述】：

我对引用、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&”类型的引用进行无效初始化

【问题讨论】：

标签： c++ stl reference

【解决方案1】：

您可以使用引用来分配给对象 - 通过将循环变量 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);

请在set updates 上查看此问题以获取更多信息。

【讨论】：

如果我这样做了，我会遇到以下错误：从“const MyObject”类型的表达式中对“MyObject&”类型的引用进行无效初始化
查看更新的答案 - 注意我目前没有 c++ 11 编译器来检查上面的代码 sn-p。
感谢您的回答。
-1：在修改其结构时迭代oset？我想看看 Valgrind 怎么说... § 6.5.4 [stmt.ranged] 暗示您正在调用 未定义的行为。
如果有人仍然感兴趣，解决方案已被修改。感谢 Matthieu 指出原始解决方案的问题。

【解决方案2】：

使用引用变量来引用对象本身：

for (MyObject& o : oset)  
   o.value += 1000;

注意'&'，它使名称“o”指代集合中的对象而不是副本。

【讨论】：

【解决方案3】：

错误的行是for (MyObject o : oset) o.value += 1000; 你应该改用for (MyObject& o : oset) o.value += 1000;

【讨论】：