STL中的list容器的一点总结
1.关于list容器
list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指...
分类：
其他好文 时间：
2014-08-07 19:00:30
阅读次数：
250
1、s:set标签格式：说明：把jsp页面中的一个值，以name存储起来。Scope存储的范围是在application、session、request、page……。默认是存储在该action中。用法①：这个值是一个list容器，迭代使用s:iterator标签，Notice：list、set容器...
分类：
其他好文 时间：
2014-07-16 22:58:31
阅读次数：
225
STL 中的list容器//对已string型list进行添加,删除,查找,插入操作#include "stdafx.h"#include #include #include using namespace std;int main(){ list oList; //list不能对相应的...
分类：
其他好文 时间：
2014-06-26 16:12:28
阅读次数：
158
双向循环链表list
list是双向循环链表，每一个元素都知道前面一个元素和后面一个元素。
list和vector的区别：
在list中，由于其内存分配是非连续的，因此不能像vector那样用[]操作符取值，而只能用迭代器来访问list中的元素。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vec...
分类：
其他好文 时间：
2014-06-22 21:33:58
阅读次数：
215
list的底层采用数据结构是环形的双向链表， 相对于vector容器，list容器插入和删除操作付出的代价要比vector容器小得多，但是list带有链表的天生弱点，就是不支持随机访问。从内置的迭代器角度分析，vector容器对应的迭代器为随机访问迭代器，而list容器内置的迭代器则为双向迭代器。...
分类：
其他好文 时间：
2014-06-22 19:19:11
阅读次数：
163
http://www.cplusplus.com/reference/list/list/#include
list l：初始化一个0大小的表list
l(10)：初始化一个10个大小的表empty：是否为空size：大小max_size：可分配的最大值front：第一个元素back：最后一个元素p...
分类：
编程语言 时间：
2014-06-12 10:42:33
阅读次数：
241
STL实践与分析--容器特有的算法
与其它顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必仅仅依赖于泛型操作。当中非常大的一个原因就是list容器不是依照内存中的顺序进行布局的，不支持随即訪问，这样，在list容器上就不能使用随即訪问迭代器的算法，如sort等；还有其....
分类：
编程语言 时间：
2014-06-07 06:12:44
阅读次数：
245
25.Collections类：
Collections类是一个工具类，用来对集合进行操作，它主要是提供一些排序算法，包括随机排序、反相排序等。
Collections类提供了一些静态方法，实现了基于List容器的一些常用算法。
Collections的一些方法列表：
· void sort(List): 对List内的元素进行排序。
· void shuffle(List):...
分类：
编程语言 时间：
2014-05-25 01:47:51
阅读次数：
319
