《c++ primer 第五版学习笔记》
不积跬步何以至千里
这个作者很懒,什么都没留下…
展开
-
STL总结
一、介绍 STL(Standard Template Library),即标准模板库,该库包含了诸多常用的基本数据结构和基本算法。 从逻辑层次来看,在STL中体现了泛型化程序设计的思想(generic programming),引入了诸多新的名词,比如像需求(requirements),概念(concept),模型(model),容器(container),算法(algorithmn),迭代原创 2016-08-28 20:17:02 · 389 阅读 · 0 评论 -
STL之list
stl在编程中真是太重要了,计划近期将几个常用的容器好好研究下。 list是双向循环链表, list每次增加一个元素,只需为新增节点申请一个单元,不存在重新申请所有内存的情况,它的成本是恒定的。而vector每当增加关键元素的时候,都需要重新申请新的更大的内存空间,会调用元素的自身的复制构造函数,存在构造成本。在销毁旧内存的时候,会调用析构函数,存在析构成本。所以在存储复杂类型和大量元素的情况下原创 2016-09-21 12:06:57 · 303 阅读 · 0 评论