STL控件的使用

#include<iostream>
#include <list>
using namespace std;

struct node
{
int key;
int val;
};

void main()
{
node * nn;
list<node*> ll;

for(int i=0; i<5; i++)
{
node * tmp=new node;
tmp->key=i;
ll.push_back(tmp);
if(i==3)
nn=tmp;
}
ll.remove(nn);//删除元素，单但是不会释放空间，因为remove以及erase等操作只是破坏了链表的结构，对于指针类型，不会释放外部申请的空间，因此下边的打印操作可以继续执行，且不会产生段错误

list<node*>::iterator it;
cout<<"all the data in the list is:"<<endl;
for(it=ll.begin(); it!=ll.end(); it++)
{
cout<<(*it)->key<<endl;
}
cout<<endl<<"after delete the node the original pointer's space is still exist"<<endl;
cout<<nn->key<<endl<<endl;

cout<<"ll's size is: "<<ll.size()<<endl;

}

#include<set>

using namespace std;

int main(){
set<int> ss;
for(int i=2; i<11; i++){
ss.insert(i);
}

for(set<int>::iterator it=ss.begin(); it!=ss.end(); it++){
cout<<*it<<'\t';
}
cout<<endl;

        //注意，这里不能直接在for语句中加it++，现在本人发现的最安全的方法是下面的使用方法
for(set<int>::iterator it=ss.begin(); it!=ss.end();){
if(*it==5){
ss.erase(it++);//正确方式
}
else{
cout<<*it<<'\t';
it++;
}
}
cout<<endl;
}