松狮

如果你想拥有你从未有过的东西, 那么你必须去做你从未做过的事情!

排序:
默认
按更新时间
按访问量
RSS订阅

《STL源码剖析》深入分析序列式容器——deque

欲抑先扬!先来看一下deque的优点:(1)头部插入删除操作,常数时间;(2)vector的假象三部曲“因空间不足a寻觅更大空间;b复制原数据;c释放源空间”在deque是不会发生的。因此也就不需要提供空间预留功能。 deque的缺点:它的迭代器并不是普通指针,其复杂度远远超出vector,这也直...

2015-11-08 16:16:08

阅读数 621

评论数 0

《STL源码剖析》深入分析序列式容器——vector

vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。吃多少用多少。 (1)vector的空间配置数据结构: iterator start; //已使用空间的头 iterator finish; //已使用空间的尾 iterat...

2015-11-03 21:45:25

阅读数 548

评论数 0

《STL源码剖析》迭代器以及Traits设计

C++的class templates和function templates可以实现容器和算法的泛型化。难点和关键是设计这两者的胶着剂角色——迭代器——提供一种方法,使之能够依序寻访某个容器所含的各个元素,而又无需暴漏该容器的内部数据结构和内部表述方式。 迭代器是一种Samart pointer。...

2015-10-24 15:36:49

阅读数 598

评论数 0

Traits 编程技法+模板偏特化+template参数推导+内嵌型别编程技巧

STL中,traits编程技法得到了很大的应用,了解这个,才能一窥STL奥妙所在。 先将自己所理解的记录如下: Traits技术可以用来获得一个 类型 的相关信息的。 首先假如有以下一个泛型的迭代器类,其中类型参数 T 为迭代器所指向的类型: template typename T> cl...

2015-10-24 15:00:10

阅读数 589

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭