随笔分类 - STL/BOOST
C++标准模板库和Boost准标准库相关
摘要：适配器(adapters)： 概念上类似于设计模式中的适配，此处STL中的适配器可对组件的组合、灵活运用扮演重要角色。 STL中适配器主要有：容器适配器、迭代器适配器、仿函数适配器 容器适配器： queue(先进先出)、stack(先进后出)、priority_queue(优先队列)适配器，即queue和stack的_Sequence序列模板参数默认类型为deque<T>(双端队列)， prior
阅读全文
摘要：此外还有const属性剔除模板类，如： _Constant_void_fun、_Constant_unary_fun、_Constant_binary_fun以及基于此三者继承而来的仿函数模板类，如： constant_void_fun、constant_unary_fun、constant_bin
阅读全文
摘要：char_traits.h ： __char_traits_base：字符特性模板基类： 内部重声明了char_type字符类型，int_type整型类型； 此外提供了多个静态成员函数，如： assign：分配函数，将源字符内容赋值给目标字符；此外还有一个重载版本，其将某个字符赋值给指定长度n的字符串缓冲区，即赋值n次(注意目标缓冲区大小不可小于n)； eq：相等比较函数，比较两个参数字符内容，相
阅读全文
摘要：
阅读全文
摘要：stl_set.h ： set：有序关联容器，值类型和键类型为同一个，且各个容器元素唯一，插入或删除在线性时间内完成，此外插入等操作不会影响迭代器失效的情况； set：关联容器set模板类，其参数分别为_Key、_Compare、_Alloc，对应键值类型、比较函数、内存分配器； 此外提供了特化版本，其比较函数使用的是less，分配器使用宏__STL_DEFAU...
阅读全文
摘要：stl_bvector.h : bit_vector 重声明为vector即使用alloc作为内存分配器，其为非模板类，__BVECTOR也即vector为模板类，若使bit_vector重声明为__BVECTOR则也可为模板类； 相比vector，其可保持一个位一个元素而不是至少一个字节一个元素；此外基本的函数和vector相同，还有其他额外的提供的接口实现； bit_...
阅读全文
摘要：utility： stl_relops.h ： 内部提供了重载模板operator!=、operator>、operator=，而这几个模板函数内部使用到了operator==以及operator其中T*为 申请到的空间地址，第二个参数为实际分配到的空间大小；最大可申请大小为INT_MAX / sizeof(T);申请策略为：先调整申请大小并申请需求大小空间(内部通过malloc...
阅读全文
摘要：stl_construct.h : 提供多种构造器、销毁器模板函数； 构造器construct提供了给定值构造和默认构造方式，通过调用重载函数_Construct实现； 销毁器destroy提供了销毁指针和迭代器的方式，通过调用重载函数_Destroy实现； _Construct：通过“放置”new，构造实现； _Destroy：通过调用模板类型对象析构函...
阅读全文
摘要：stl_exception.h : 异常处理，通过宏提供可继承于标准exception或简易异常基类_Exception作为整个STL的异常基类； stdexcept ： __Named_exception命名异常基类，继承于stl_exception.h中的异常基类，_M_name：最大256字节数组，保存异常信息； 其他异常类，如继承体系(分为两大类：逻辑错...
阅读全文