侯捷老师——STL源码剖析

最新推荐文章于 2025-01-07 14:50:31 发布
最新推荐文章于 2025-01-07 14:50:31 发布
阅读量1.3k 收藏 3
点赞数 1
分类专栏： C plus plus 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/linping_/article/details/117464425
版权
generic programming GP 泛型编程
object oriented OO 面向对象
C++ Standard Library C++标准库
Standard Template Library STL 标准模板库

P1 认识headers、版本、重要资源

  • C++标准库中有百分之八十左右都是由 STL组成的

常用网站：

  • cplusplus.com
  • cppreference.com
  • gcc.gnu.org

建议阅读书籍：

  • the C++ standard library 第二版
  • STL 源码剖析

P2 STL 体系结构基础介绍

  • 程序 = 数据结构 + 算法

1、STL 六大部件(components)

部件名称 英文名 作用
容器
最低0.47元/天 解锁文章
侯捷——STL源码剖析 笔记
m0_52789121的博客
06-21 1034
在下图中，我们使用了如下： 1.一个容器vector 2.使用vector时，使用分配器分配内存 3.使用vi.begin(),vi.end()即迭代器，作为算法的参数 4.使用count_if算法 5.使用仿函数less() 6.使用函数适配器来对我们算法的结果进行进一步筛选（not1, bind2nd） 迭代器是一个左开右闭的区间，也就是说迭代器的end是最后一个元素的下一个元素。 序列式容器特点额外学习材料array一段连续空间，不论是否使用，都会全部占用arrayvector尾部可进可出，当空间不够
侯捷 C++ 课程学习笔记：STL 标准库与泛型编程的实战指南
最新发布
GGDxianv的博客
02-19 950
通过学习侯捷老师的《STL 标准库与泛型编程》课程，我对 STL 的强大功能和灵活性有了全新的认识，并将其应用到了实际项目中。侯捷老师清晰的讲解和丰富的实战案例让我受益匪浅。在学习过程中，我深刻体会到了 STL 的高效性、泛型编程的优势以及代码的可读性和可维护性。在未来的学习中，我将继续深入学习侯捷老师的其他课程，如《C++ 内存管理机制》和《C++ 新标准 11/14》，进一步提升自己的 C++ 编程能力。我相信，在侯捷老师的指导下，我能够在 C++ 的世界中不断进步，成为一名优秀的开发者。
《STL源码剖析》（候捷 著）
01-14
学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。 这本书所呈现的源码，使读者看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现；看到各种算法（排序、查找、排列组合、数据移动与复制技术）的实现；甚至还能够看到底层的memory pool和高阶抽象的traits机制的实现。 目录： 疱丁解牛（侯捷自序） 目录 前言 第1章 STL概论与版本简介 第2章 空间配置器（allocator） 第3章 迭代器（iterators）概念与traits编程技法 第4章 序列式容器（sequence containers） 第5章 关联式容器（associattive containers） 第6章 算法（algorithms） 第7章 仿函数（functors，另名 函数对象function objects） 第8章 配接器（adapters） 附录A 参考书籍与推荐读物 附录B 候捷网站（本书支持站点简介） 附录C STLPort 的移植经验（by孟岩） 索引 ——《豆瓣读书》
STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（五）
weixin_42255569的博客
12-19 787
第二章内容传送门STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（三）STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（四）
侯捷stl 源码剖析源码
08-29
- *2* *3* [侯捷——STL源码剖析 笔记](https://blog.youkuaiyun.com/adria_/article/details/125950019)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...
STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（四）
weixin_42255569的博客
12-18 391
第二章内容传送门 STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（一） STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（二） STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（三） STL源码剖析(侯捷版本) —— 第二章 空間配置器 allocator（四） 文章目录2.2 具备次配置能力（sub-allocation）的 SGI 内存分配器2.2.4 空间的配置与释放，std::alloc1.设计哲学2.内存配置与释放3.配置器
stl源码剖析带目录_侯捷《STL源码剖析》 | 容器的结构和分类
weixin_39531688的博客
12-10 274
容器的分类STL中一个比较宽泛的容器分类及其之间的关系如下图所示：序列式容器（sequence container）序列化容器包括以下几种：array(数组)vector（向量）deque（双端队列）List（双向链表）forward list（单向链表）stack、queue底层可以调用deque实现。关联式容器（associative container)关联式容器主要指以下两种：set / ...
侯捷《STL源码剖析》 | 容器的结构和分类(史上最简明的介绍）
qq_34296398的博客
05-19 394
容器的分类 序列式容器（sequence container） array(数组) vector（向量） deque（双端队列） List（双向链表） forward list（单向链表） stack、queue底层可以调用deque实现。 关联式容器（associative container) set / Multiset map / Multimap set、map基于红黑树（RBtree）的实现。 set中元素不能重复，Multiset中可以存储重复元素。 map中key不能
C++标准库(第二版).pdf与STL源码剖析.pdf下载-附件资源
03-02
C++标准库(第二版).pdf与STL源码剖析.pdf下载-附件资源
STL 源码剖析 PDF
04-01
侯捷写的STL源码剖析，对于需要了解STL内部实现的C\C++程序员值得一看。
STL源码剖析(侯捷)笔记——STL概述
xiaobai_wsj的博客
06-26 1236
阅读侯捷STL源码与视频整理的笔记
C++ STL源码剖析与泛型编程（侯捷）（九） 第四讲
Zy_05_11的博客
01-26 461
一个万用的哈希函数 函数对象作为哈希函数，设置不定序容器时，规定<容器中的元素，hash 函数对象名>，相比普通函数简便太多。 左边把3个特化版本的哈希函数算出的哈希码加起来。“太天真”，换成左边的版本。 typename...   代表着任意多参数。（可变化模板variadic templates）hash_val先调用1，再调用2，2就再调用4，seed就变了，然后再...
STL源码剖析(侯捷版本) —— 第一章 STL 概论与版本简介
weixin_42255569的博客
12-10 757
STL 源码剖析笔记
《stl源码剖析》剖析
Alex_ti20705的专栏
11-08 1232
这段时间，重读了侯捷先生的《stl源码剖析》，感受跟第一次读还是有不一样的。有些以前比较难以理解的点，现在能轻松看懂。两次读下来，感觉自己对stl整体模块开始有了粗浅的认识。下面请允许我说下对stl粗浅的几点认识，只讲重点： 1 空间分配器（allocator）： sgi stl（以下说stl都是指sgi版本）采用两级分配策略，1）大块内存申请时分配，不用时即刻销毁，不回收利用；2）小块内存销
STL源码剖析(侯捷版本) —— 第五章 关联式容器（二）
weixin_42255569的博客
01-07 454
private:// set 的底层实现为 RB-tree// 红黑树表示 set// iterator 的类型为 const_iteratorset元素有序：插入的元素会根据键值自动排序。元素不能重复set中的元素是唯一的，插入相同的元素会被忽略。public:// 键值类型// 实值类型// 元素类型（键值/实值）// 键值比较函数private:// map 的底层机制 RB-tree// 红黑树表示 mappublic:// map 迭代器map。
STL源码剖析（侯杰）——读书笔记
风源-
11-16 4957
文章目录STL源码剖析（侯杰）——读书笔记1. STL概论2.空间配置器SGI标准空间配置器， std::allocatorSGI特殊的空间配置器， std::alloc构造和析构 construct()和destroy()空间配置与释放3.迭代器概念与traits编程概念迭代器相应型别传递Traits编程技法——STL源码门钥Partial Specialization(偏特化)的意义std::iterator的保证4.序列式容器vector**list**dequestackqueueheappri
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值