stl自定义容器与迭代器使用问题

nick811125

#include <set>
struct setItem
{
        setItem()
        {
                a = b = 0;
        }
        int a;
        int b;
};

struct insertRule: public binary_function<setItem, setItem, bool>
{
        bool operator ()(const setItem& pre, const setItem& aft)
        {
                if(pre.a == aft.a)
                        return pre.b < aft.b;
                else
                        return pre.a < aft.a;
        }
};


int main
{
        std::set<setItem, insertRule> mySet;

        //插入
        for(int i = 0; i < 20; i++)
        {
                setItem tmp;
                tmp.a = i;
                tmp.b = i+1;
                mySet.insert(tmp);
        }


        for(std::set<setItem, insertRule>::iterator it = mySet.begin(); it != mySet.end(); it++)
        {
                /*  有问题的代码
                        it->a += 20+1;
                        it->b += it->a + 20 + 1;

                   */
                //改成这样就没有问题
                setItem* p = const_cast<setItem*>(&(*it));
                p->a += 20+1;
                p->b += p->a + 20 + 1;
        }

        return 0;
}


请问高人有什么方法不做从const到非const的强制转换直接操作迭代器？？

OwnWaterloo

std:: set和std:: map插入某项（set是key， map是key-value的pair）之后， key是不能修改的， 只能修改value。

在楼主的代码里：
std:: set< setItem, insertRule > mySet;

mySet的元素类型是 const setItem 。
std::set<setItem, insertRule>::iterator it = mySet.begin()
就不能通过it去修改setItem。
使用const_cast将破坏set内部结构。


如果真的需要“修改key”， 只能
1. 取得item的副本
2. 将item从容器中删除， 修改item的副本中的key
3. 将修改后的副本插入容器