- 博客(6)
- 收藏
- 关注
原创 《stl源码剖析》--关联容器
stl定义的关联容器有两种:set和map;除了set和map,有两种关联容器,虽然目前没有加入stl中,但用途非常大,以后很有可能会加入stl,就是hash_set和hash_map。set和mapset和map的底层都是用红黑树实现的,set容器只有键没有value,map的每一个键都对应一个值,他们的底层以及迭代器实现都比较类似,明白了set,也就明白了map。底
2015-03-12 19:37:22 434
原创 《stl源码剖析》--序列式容器
stl中的序列式容器包括三个:vector,list和deque,对于每种容器,要清楚他内部使用的数据结构,还有相应的迭代器的定义。vector容器使用的数据结构vector容器和数组非常相似,他和数组的区别是数组是静态空间,一旦定义,空间大小就不能改变,而vector在使用过程中空间可以动态增长,比数组更灵活。vector使用的数据结构是一段连续地址空间,还定义有三个成员变量,分别表
2015-03-07 17:09:09 419
原创 《stl源码剖析》-- 迭代器概念和trait编程技法
迭代器设计思维在STL中,容器和算法是分开设计的,彼此独立,然后再以一帖胶着剂将他们撮合在一起。例如find()算法:
2015-02-02 16:02:45 416
原创 《stl源码剖析》-- 内存基本处理工具
STL定义有五个全局函数,作用于未初始化空间上,它们分别是:construct(), destroy(), uninialized_copy(), uninialized_fill()和uninialized_fill_n()。其中前两个函数前文已经介绍,这里就着重介绍后三个函数。函数的作用uninialized_copy()函数函数原型:template inline Fo
2015-01-29 11:28:19 475
原创 《stl源码剖析》-- 空间配置器
一般而言,我们所习惯的C++内存的配置和释放是这样的:class Foo {//定义};//construct函数,构造p指向的内存对象template inline void construct(T1* p, const T2& value) { new (p) T1(value);}//destroy函数,析构pointer指向的内存对象template inl
2015-01-27 22:26:17 529
原创 《STL源码剖析》 -- stl_config.h
一、stl_config.h的作用不同的编译器对C++语言的支持程度不同。而STL作为一个希望具备广泛移植能力的程序库,要支持不同的编译器。所以STL准备了一个stl_config.h头文件,里面根据使用的不同编译器定义了许多常量,标志是否支持某些C++语言特性,所有的STL头文件都会直接或间接的包含这个头文件,并以条件式写法,让预处理器根据各个常量决定取舍哪一段代码。二、
2015-01-24 12:38:35 574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人