美文网首页
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