stl集合迭代器

stl set iterator

本文关键字:迭代器 集合 stl      更新时间:2023-10-16

我有一个带有Cell类对象的stl集

class Cell
{
public:
    //Ctor/Dtor
    Cell(size_t cellId=0,int x =0,int y = 0,size_t t = 0):m_cellId(cellId),m_x(x),m_y(y),m_t(t),m_color(WHITE),m_pCellId(0),m_regNum(0){}
    ////////////////////
    //    Mutators    //
    ////////////////////
    void schedNode(size_t t,int nodeId){m_sched[t] = nodeId;}
    void setColor(color c){m_color = c;}
    void setParentId(size_t pId){m_pCellId = pId;}
         //.....
}

每个Cell具有m_xm_y(成员)坐标+附加数据成员(m_t,m_color,m_pCellId,m_regNum

comapareCells类用于仅根据单元格的实际m_x和m_y坐标查找单元格:

class comapareCells
{
public:
    bool operator()(const Cell& lCell,const Cell& rCell)
    {
        if(lCell.getX() < rCell.getX())
            return true;
        else if(lCell.getX() == rCell.getX())
            return (lCell.getY() < rCell.getY());
        else
            return false;
    }
};

我运行以下操作以查找"实际单元格":CCD_ 5是仅具有所需的单元坐标的单元。它用于查找cet中包含的具有给定坐标的实际单元格,并尝试对实际单元格进行一些操作:

set<Cell,comapareCells>::iterator itCell;
    if((itCell = m_cells.find(c)) == m_cells.end())
        return;
    if(itCell->getColor() != WHITE)
        return;
    itCell->setColor(GRAY);
    itCell->setParentId(cIdFrom);

我收到itCell->setColor(GRAY); itCell->setParentId(cIdFrom);:的编译错误

无法将"this"指针从"const Cell"转换为"Cell&"

如何解决?

通过迭代器更改set元素的值是不合法的,因为set无法知道您更改了什么,并且会使其无效。如果您想这样更改它,则必须将其删除并随更改一起重新插入。

Cell newCell(*itCell);
newCell.setColor(GRAY);
m_cells.erase(itCell);
m_cells.insert(newCell);