STL中list的增删改

STL中的list，是个高效的列表，可以进行快速的插入、删除。其中可以放入任何数据类型，包括指针。
使用中，最好把声明与往其中添加数据分开，也就是先声明，后使用，这也是基本的编程习惯。
例如：STL::list<int>myIntList;
这就声名了一个可以存放int型数值的列表，目前列表为空。
如果要往其中添加数据，可以使用如下四个方法中任何一个：
myIntList.assign(3,2);
myIntList.push_back(2);
myIntList.push_front(2);
myIntList.insert(myIntList.begin(),2);
一般，最常用的是push_back和push_front，也就是往列表的结尾和开头压入数据。assign一般用于一次性把一个集合的数据全部放入列表，而insert则主要用来在指定的位置插入一个或多个元素，有多个重载函数。
 
如果要删除一个元素，列表中的内容是基本类型（不需要单独释放资源的），可以直接使用erase函数，否则，就要通过迭代器，先取出每个元素的引用，再删除。例如：
STL::list<MyObject*>MyList;//其中存放自定义对象的引用
STL::list<MyObject*>::iterator itr;//迭代器
for(itr = MyList.begin(); itr != MyList.end(); ++itr)
{
    delete *itr;//真正删除元素
}
 
MyList.clear();//清理列表
 
特别要注意的是，要慎用remove方法。remove只是把符合条件的元素从列表中移除，如果元素是引用，则该引用并没于被安全的删除。
 
当然，list还提供了其他多个函数，可以对list进行排序、合并、交换、翻转等，结合基本的list方法，我们就可以用list作更多的事情了。