首页 文章

C STL容器和参考

提问于
浏览 次
3

我对工作引用，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

3 回答

  • 4

    您可以使用引用分配给对象 - 通过使循环变量 o 成为引用：

    cout << "Increnting ... " << endl;
for (MyObject &o : oset)  o.value += 1000;

    *** EDIT ***

    But 因为set是一个有序容器，它返回const迭代器 . 因此，如果您需要修改一个集合，您应该考虑使用另一个容器 . 也许是 Map ？

    但是，如果你真的改变了一个集合，那么在迭代通过那个容器时，不要在容器中擦除元素 . 这种疯狂导致了未定义的行为 .

    // ===== ATTENTION - NASTY CODE ALERT !! ========**
    for (MyObject &o : oset)
    {
        MyObject oNew = o;
        oNew.value += 1000;
        oset.erase(o);
        oset.insert(oNew);
    }
// =============================================**

    A safer solution

    将创建另一个集合，复制原始集合（同时应用所需的更改），然后将新集合交换为旧集合 .

    这里 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上的此问题 .

    回复于
  • 1

    错误的行是 for (MyObject o : oset) o.value += 1000; 您应该使用 for (MyObject& o : oset) o.value += 1000; 代替

    回复于
  • 1

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

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

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

    回复于

相关问题