首页 > 代码库 > STL之List

STL之List

List的基本操作:http://www.cnblogs.com/scandy-yuan/archive/2013/01/08/2851324.html(转载)

其本质为双端链表。

1. List中earse函数的使用问题:

   正确使用如下:

        list<int> l{1,2,3,4,5,6};    list<int>::iterator it;    for (it = l.begin(); it != l.end(); ) {        if (((*it) >= 3) && ((*it) <= 4)) {            it = l.erase(it);        }        else            it++;    }

 

  错误使用如下:

for (it = l.begin(); it != l.end(); it++) {		if (((*it) >= 3) && ((*it) <= 4)) {			it = l.erase(it);		}	}

  错误原因分析:

      当list中执行一次erase后,原来用来遍历的iterator就失效了。其行为是不可预知的。而earse操作会返回一个新的iterator指向list的下一个元素,所以如果想继续遍历,就得用返回的iterator继续操作。

 

   

STL之List