走近STL -- 你好，List

template <typename T>
struct __list_node
{
	typedef void* void_pointer;
	void_pointer prev;
	void_pointer neet;
	T date;
}

#include<list>

typedef struct rect
{
	···
}Rect;

list<Rect>test;	//声明一个链表，用于存放结构体数据

//如果想以其他方法初始化list列表，可以移步到下一行那个Vector的介绍

Rect a;
···
test.push_back(a);
test.push_front(a);
//头尾插入（双向链表）

//定点插入
test.insert(test.begin()+10,a);	//在第十个节点之前插入a

//删除test头部的元素
	test.erase(test.begin());

//删除test从头到尾的元素
	test.erase(test.begin(), test.end());

test.pop_back();
test.pop_front();

//迭代器
list<int>::iterator p；
for (p = test.begin(); p != test.end(); p++)
		cout << *p << " ";

#include<algorithm>
test.sort(test.begin(),test.end());	//从头到尾，默认从小到大排序

//一般排序都是要自定义排序的：
bool Comp(const int &a,const int &b)
{
    return a>b;
}
sort(test.begin(),test.end(),Comp);	//这样就降序排序。 

test.size();	//容器已存入数据量
test.capacity();	//容器还能存多少数据量

//其实不用担心容器不够大，容量要满的时候它会自己扩容

//去除重复的元素至只保留一个副本
	test.unique();
	//已经过大小排序的list才能使用

	(2)合并list

test.splice(test.end(),test2);//将test2剪切到test后面

#include<algorithm>
#include<list>