STL源码剖析读书笔记-第2章
前言 侯捷的这本《STL源码剖析》读本科的时候就拿来膜拜过，但是看不懂。 然后就放弃了，这段时间用STL比较多，上周碰到了一系列问题。 1.需要自定义一个配置器或者自定义一个vector 因为，STL默认的配置器没有及时释放内存，当时线上内存使用已超过10g，其中有一半是可以释放 ...
原文：《STL源码剖析》——第一、二、三章
第一章：概论： 换句话说，STL所实现的，是依据泛型思维架设起来的一个概念结构。这个以抽象概念 abstract concepts 为主体而非以实际类 classes 为主体的结构，形成了一个严谨的接口标准。在此接口之下，任何组件都有最大的独立性，并以所谓迭代器 iterator 胶合起来，或以所谓配接器 adapter 互相配接，或以所谓仿函数 functor 动态选择某种策略 policy或s ...
2019-12-22 10:28 0 369 推荐指数：
相关推荐
《STL源码剖析》之vector
STL中容器分为序列式容器和关联式容器，其中vector作为最常用的序列式容器之一。 vector基于array,准确的说是基于分配的连续内存，当内存不够使用时，就在分配一块内存，一般来说（源自《c++ primer》和《STL源码剖析》)再分配内存是内存大小是前一大小的两倍即可 ...
STL sort源码剖析
STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL ...
STL源码剖析-vector
STL(Standard Template Library) 我们使用库函数非常方便，且非常高效（相对于自己实现来说）。那如此好用的模板库它的内里是什么样的？它背着我们施展了什么“魔法”呢？我决定一探究竟，相信你也是一样。我会选用部分重要代码做分析，用来提升自己，希望后来的你在我的拙见中也能有 ...
STL源码剖析---vector
vector容器概述 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子， ...
STL源码剖析
这两天略读完了《STL源码剖析》，之所以是略读，就是只看大体，不讲具现（这个词在《深度探析C++对象模型》中比较多） 已经看过好几本C++的书了，感觉C++本身设计的博大精深，而C++编译器就更是一个神奇的东西，换句话说，你永远不知道C++编译器背着你做了哪些出乎你意料的事 不扯远 ...
STL"源码"剖析
STL"源码"剖析-重点知识总结 STL是C++重要的组件之一，大学时看过《STL源码剖析》这本书，这几天复习了一下，总结出以下LZ认为比较重要的知识点，内容有点略多 :) 1、STL概述 STL提供六大组件，彼此可以组合套用： 容器 ...
STL源码剖析（一）
SLT简介 STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。其核心思想就是泛化编程（generic ...