News · 资讯
聚合技术动态、框架版本与工程实践,帮你在学习路线之外保持对行业的敏感度。
在STL源码中有两段话,简单翻译后如下:
为何stack与queue不被称为容器呢?
目的:手写实现一个哈希表,采用拉链法构建,每个hashkey对应的是一个红黑树。
map/multimap 以rb_tree为底层结构,因此有元素自动排序特点,排序的依据是key。
源码对应的版本为gcc-4.9.1
本节使用上节Traits特性,研究iterator源码,来实现一个简单的iterator_category,同时对iterator的源码结构进行分析。
哈希表,是作为unordered_map与unordered_set等的底层容器,自gcc2.9后源码量大增!
deque是一种双向开口的分段连续线性空间简单理解为:双端队列,可以在头尾端进行元素的插入和删除。
源码剖析版本为gcc4.9.1。
- Variadic Templateshttps://github.com/Light-City/CPlusPlusThings/tree/master/cp
分为几种:#,##,\
总论:
decltype的语法是:
枚举有如下问题:
`::` 那些事
局部与全局using,具体操作与使用见下面案例:
友元提供了一种 普通函数或者类成员函数 访问另一个类中的私有或保护成员 的机制。也就是说有两种形式的友元:
`explicit` 那些事
C++中的多态:在C++中会维护一张虚函数表,根据赋值兼容规则,我们知道父类的指针或者引用是可以指向子类对象的。
`union` 那些事