美文网首页
GeekBand极客班STL与泛型编程第二周笔记

GeekBand极客班STL与泛型编程第二周笔记

作者: xiaoxii | 来源:发表于2017-03-06 20:15 被阅读0次

1.源代码之分布 VC、GCC

c++基本语法
-模板templates基础
-数据结构data structures和算法algorithms概念
标准库版本
-visual c++
-gnu c++

2.OOP (面向对象编程) vs. GP (泛型编程)

OPP企图将data和method关联在一起
-list类则不能使用全局sort排序,标准库sort所用迭代器list类满足不了
-带有sort的类必须要用自带sort,否则才要用到全局的sort
GP是将data和method分开来
-vector则可以使用全局sort来排序
-containers和algorithm可以各自来写,其间以iterator沟通即可
-algorithm通过iterator确定操作范围,并通过iterator取用container元素
-所有algorithms,最终涉及的基本操作是比较大小

-字符串比较大小默认为字典序比较

3.技术基础:操作符重载and模板(泛化, 全特化, 偏特化)

阅读c++标准库源码source code必要基础
-operator overloading 操作符重载
--不能够重载的操作符
---'::'
---'.'
---'.'
---'?:'
--不能创建的操作符
---'
*'
---'<>'
---'&|'
--重载后丢失优先级的操作符
---‘&&’
---'||'
---','
--单目和双目操作符的重载方式不同

-templates 模板
--class templates 类模版
---保留类中数据类型,到使用类构造的时候再去设定
--function templates 函数模板


--member templates 成员模版

4.分配器

-operator new()
-malloc ()


不同编译器下allocators实际工作并不一定相同

5.容器之间的实现关系与分类

6.深度探索list上

7.深度探索list下

8.迭代器的设计原则和Iterator Traits的作用与设计

9.vector深度探索

10.array&forward_list深度探索

11.deque&queue和 stack深度探索上

12.deque&queue和 stack深度探索下

13.RB-tree深度探索

14.set/multiset深度探索

15.map/multimap深度探索

16.hashtable深度探索上

17.hashtable深度探索下

18.hash_set/hash_multiset, hash_map/hash_multimap概念

19.unordered容器概念

相关文章

网友评论

      本文标题:GeekBand极客班STL与泛型编程第二周笔记

      本文链接:https://www.haomeiwen.com/subject/vdvugttx.html