std::set 中内部元素有序条件删除的理解
1. std::set中的元素是有序排列的
注意：Set集合中的元素通过iterator的引用，但是不能修改。
元素排序：
（1）元素中实现比较operator < ，
（2）Set构造中，输入仿函数（实现元素比较排序）
基于上述的规则，因此：如果要更新Set中元素的修改，只能将元素erase删除，然后将更新后的元素insert中，则自动保证insert中的相应位置。
2. 如果Set中的元素是object，不是指针。
删除元素的代码：
因为， 如果用iterator删除当前所指的元素，只能用s.erase(it++) 这样的形势， 在it删除之后，其实已经更新为下一个的迭代器了。
#include <set>
using std::set; int main(int argc,char *argv[])
{
set<int> s;
set<int>::iterator it; s.insert();
s.insert();
s.insert(); for(it=s.begin();it!=s.end();){
if((*it)%==)
s.erase(it++);
else
it++;
} system("pause"); return ;
} STL/C++__中 set(集合) 删除元素, set的erase不会返回迭代器,这点需要注意。
3. 如果Set中的元素是：指针。
因为元素是指针，因此同样要要提供：比较函数。
这样可以突破了：虽然不能修改元素内容，因为元素指针不能修改，但是元素指针所指的内存可以修改。但是注意：此时的“顺序”不能保证。
注意，在Set中，插入指针类型，如果释放资源，可以直接delete （*it）, 注意， 此时的it还是有效的，可以使用it++，
#include "stdafx.h"
#include <set> #include <iostream>
using namespace std; class Name
{
public:
Name(int _a, int _b) :a(_a), b(_b){};
int a;
int b;
}; class CMP
{
public: bool operator()(Name* _p1, Name* _p2)
{
if (_p1->a < _p2->a)
return true;//前一个元素，小于，后一个元素，升序
return false; }
};
typedef std::set<Name*, CMP> ContainerType; int _tmain(int argc, _TCHAR* argv[])
{
ContainerType container;
container.insert(new Name(, ));
container.insert(new Name(, ));
container.insert(new Name(, ));
container.insert(new Name(, ));
container.insert(new Name(, ));
container.insert(new Name(, )); ContainerType::iterator it;
//显示
for (it = container.begin(); it != container.end(); ++it)
{
//更新内部状态
cout << (*it)->a << " " << (*it)->b << endl;
} cout << "---------------------" << endl; for (it = container.begin(); it != container.end(); ++it)
{
//更新内部状态
if ((*it)->a > )
(*it)->a -= ;
else
{
(*it)->a += ;
} }
container.insert(new Name(, ));
container.insert(new Name(, ));
//显示
for (it = container.begin(); it != container.end(); ++it)
{
//更新内部状态
cout << (*it)->a << " " << (*it)->b << endl;
} //释放资源
for (it = container.begin(); it != container.end(); ++it)
{
//更新内部状态
delete *it;
} system("pause");
return ;
}
endl;