存档

文章标签 ‘list’

STL笔记之list

2014年6月30日 没有评论

STL提供的list是一个双向链表容器,对应的迭代器类型为Bidirectional Iterators. 对于双向链表我们可以方便的在任意位置进行插入和删除操作,list每个节点的内存位置之间没有必然联系。
1. list 迭代器
链表由许多节点链接在一起构成,list中的节点的定义如下:

// ListNodeBase定义
struct _List_node_base {
_List_node_base* _M_next;
_List_node_base* _M_prev[......]

继续阅读

STL list示例代码

2010年9月15日 2 条评论

通过这段代码能够熟悉list的一些变动性操作函数的使用。
先来看看书上是怎么介绍的吧。
 

Special Modifying Operations for Lists

Operation

Effect

c.unique()

Removes duplicates of consecutive elements with the same value

c.unique(op)

Removes duplicates of consecutive [......]

继续阅读

分类: STL编程 标签: , , ,