求问关于set容器问题

[Love_Generic]

C++primer里提过set容器是键的集合，而且键是唯一的且不能修改，但是程序里貌似都可以？ （用的是VS2008）


#include "stdafx.h"
#include <set>
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
set<int> se;
for(int i=0;i!=5;++i)
{
se.insert(i);
}

for(set<int>::iterator iter=se.begin(); iter!=se.end();++iter)
{
cout<<*iter<<" ";// 0 1 2 3 4
*iter=999; //可以通过迭代器写键的值，而且每个键的值可以相同
}

for(set<int>::iterator iter=se.begin(); iter!=se.end();++iter)
{
cout<<*iter<<" ";//999 999 999 999 999
}


return 0;
}

[rainID]

set的键和值都是一个，一般的实现是红黑树，改变了键树会旋转，set是已序的关联容器

[luciferisnotsatan]

值改了，在set中的位置会起变化

set和map都是红黑树的实现

[hai040]

标准只是标准
编译器实现才是现实

[Love_Generic]

这样。。可能是我对set理解有问题吧