参照自文档http://www.cplusplus.com/reference/array/，教程http://c.biancheng.net/view/6688.html，和书籍《STL源码剖析》（侯捷） 定义： template < class T, class Alloc = allocato ...
分类：
其他好文 时间：
2020-11-19 12:34:47
阅读次数：
6
C++内存配置操作和释放操作如下： 1 class Foo{...}; 2 Foo* pf=new Foo; //配置内存，然后构造对象 3 delete pf; //将对象析构，然后释放内存 内存配置操作由 alloc:allocate() 负责，内存释放操作由 alloc:deallocate( ...
分类：
其他好文 时间：
2020-11-07 17:27:54
阅读次数：
21
Intro 《STL源码剖析》用来了解原理性的设计没什么问题，但是这本书实在太老，所有源码基于GNU2.9；现在语言的发展飞快，而且很多地方都是考虑兼容性等因素，设计非常复杂，也并不高效，我没有时间去搞明白所有实现，更没有时间实现标准库，所以只学了一小半就停了。 六大组件 容器、算法、分配器、迭代器 ...
分类：
其他好文 时间：
2020-07-03 10:44:13
阅读次数：
62
Deque 简介 deque是“double—ended queue”的缩写，和vector一样都是STL的容器，deque 是双端数组，而 vector 是单端的。 deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。 deque 可以随机存取元素（支持索引值直接存取，用 ...
分类：
编程语言 时间：
2020-02-20 17:12:44
阅读次数：
79
关于序列容器就讲这么多了 slist stack queue后面就不再写 stack 和 queue 没有迭代器 底层实现也就是list slist单向list 在此，我总结了，vector，list ，deque使用区别： 1 如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector ...
分类：
编程语言 时间：
2020-02-20 16:52:26
阅读次数：
73
第七章：仿函数 7.1、仿函数（函数对象）概观 STL仿函数的分类，若以操作数（operand）的个数划分，可分为一元和二元仿函数，若以功能划分，可分为算术运算（Arithmetic）、关系运算（Rational）、逻辑运算（Logical）三大类。任何应用程序欲使用STL内建的仿函数，都必须含人< ...
分类：
其他好文 时间：
2019-12-25 01:49:45
阅读次数：
108
第五章、关联容器 5.0、关联容器 标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及这两大类的衍生体multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制均以RB-tree（红黑树）完成。RB-tree也是一个独立容器，但并不开放给外界使用。 SGIS ...
分类：
编程语言 时间：
2019-12-25 01:42:39
阅读次数：
98
1、容器的概观与分类 所谓序列式容器，其中的元素都可序（ordered）【比如可以使用sort进行排序】，但未必有序（sorted）。C++语言本身提供了一个序列式容器array，STL另外再提供vector，list，deque，stack，queue，priority-queue 等等序列式容器 ...
分类：
其他好文 时间：
2019-12-22 12:53:43
阅读次数：
93
最近在Bilibili上看到不少侯捷老师C++的视频教程，侯捷老师翻译了很多C++的经典书籍，比如《Essential C++中文版》、《STL源码剖析》，也写了《深入浅出MFC 第二版》。使用到multiset这个关联容器时，本来以为Visual Studio2017中会提供#include <m ...
分类：
编程语言 时间：
2019-12-08 12:43:51
阅读次数：
105
vector在push_back时，如果是自定义的数据结构，它会调用这个结果的拷贝构造函数来初始化vector中的存储空间，如果需要用push_back()需要自己实现拷贝构造函数！具体vector中是怎么push_back可以查看stl源码剖析中的具体实现。 如果注释掉test的拷贝构造函数，pu ...
分类：
其他好文 时间：
2019-11-06 16:34:50
阅读次数：
113
