![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL源码剖析
简书成研
求实求真,大气大为
展开
-
STL源码剖析六大功能组件与运用(一)
1 为什么要学习STL(面试需要)STL:STL源码剖析。这个问得有点多,主要把各种容器的底层实现机制以及优缺点掌握清楚,这个问题经常问。2 STL要点STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个要素。你在STL中找不到任何明显的类继承关系。这好像是一种倒退,但这正好是使得STL的组件具有广泛通用性的原创 2013-12-31 10:07:49 · 1563 阅读 · 0 评论 -
STL源码剖析 迭代器(iterator)概念与编程技法(三)
1 STL迭代器原理1.1 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型,STL设计的精髓在于,把容器(Containers)和算法(Algorithms)分开,而迭代器(iterator)就是这个桥梁。1.2 迭代器(iterator)类型1.3 迭代器功能说明迭代器类别 说明输入从容器中读取元原创 2014-01-07 09:14:35 · 1836 阅读 · 2 评论 -
STL源码剖析学习原因案例解析(二)
前面STL源码剖析六大功能组件与运用(一)说了那么多STL的优势,说了好像没说,现在我将使用案例解析来确切让你感觉到什么才是完美!一共有三个版本版版本一(黑暗时代):1在STL还没有降生的"黑暗时代",C++程序员要完成前面所提到的那些功能,需要做很多事情(不过这比起C程序来,似乎好一点)#include using namespace std;int compar原创 2014-01-01 12:18:10 · 1754 阅读 · 0 评论 -
STL 源码剖析序列式容器之vector(四)
申明:本文主要参考书籍1 vector概述stl vector是序列容器模板类,其支持指定类型的数据存储和随机访问;对于vector而言,如果在其尾部插入或删除项,其时间复杂度为常量;如果在中间或者头部插入或者删除项,则其时间复杂度为线性的,因为为了保持原本的相对次序,在插入或者删除项之后的所有项都必须进行移动;简单的说:vector类似于动态数组的概念,该动态数据能容纳任原创 2014-03-01 15:22:30 · 1466 阅读 · 0 评论 -
STL 源码剖析allocator 深入(五)
此时感悟:在夜深人静的时候,感谢自己可以思考,可以成长。今天在学校,看到了即将要来的招聘会,我知道,现在的自己必须面对现实,因为只有你得到了,才会留下来!声明:参考书籍侯杰stl 源码剖析 第二章,比较详细的简述了allocator,我在上面一篇也有简单的介绍!由于今天在看源码有很多 不解,所以特此来总结和学习。allocator 概述标准allocator需要原创 2014-03-01 23:41:10 · 1315 阅读 · 0 评论 -
Vector容器与iterator迭代器 之间的关联关系(六)
Vector容器与iterator迭代器vector维护的是一个连续线性空间,所以不论其元素型别为何,原生指标都可以做为 vector的迭代器而满足所有必要条件,因为 vector 迭代器所需要的操作行为如operator*,operator->,operator++,operator--,operator+, operator-,operator+=,operator-=,原生指标天生就具备原创 2014-03-03 13:25:22 · 2422 阅读 · 0 评论 -
STL map
关于STL中map的用法剖析【完整版】1 map概述 STL(Standard Template Library 标准模版库)是C++标准程序库的核心,它深刻影响了标准程序库的整体结构。STL是一个范型(generic)程序库,提供一系列软件方案,利用先进、高效的算法来管理数据。STL的好处在于封装了许多数据结构和算法(algorithm),map就是其典型代表。转载 2014-03-31 16:45:40 · 949 阅读 · 0 评论 -
STL 容器详解
STL的容器可以分为以下几个大类: 一:序列容器, 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项: stack, queue, valarray, bitset原创 2014-10-21 12:50:16 · 1190 阅读 · 0 评论