pat，pta，树，dfs，图论，stl，map，排序，lca ...
分类：
其他好文 时间：
2019-10-11 00:47:43
阅读次数：
92
STL：c++标准模板库，对常见的数据结构进行封装，包含一些通用类型的算法。string类：一、构造（常用四个）string（）string（conststring&str）拷贝string（constchar*）C风格string（size_tn,charc)单个字符赋值n次strings1;strings2;s1="hello";s2=‘!‘;str
分类：
其他好文 时间：
2019-10-11 00:31:40
阅读次数：
114
stl_iterator_base.h : 迭代器类型萃取、特性； 几个特别的迭代器标签tag：input_iterator_tag、output_iterator_tag、forward_iterator_tag、bidirectional_iterator_tag、random_access_i... ...
分类：
其他好文 时间：
2019-10-10 13:02:14
阅读次数：
149
stl_slist.h ： slist：单链表模板容器，； _Slist_node_base：单链表基类，只一个指向_Slist_node_base类型的_M_next成员指针，以表示指向下一个node节点； 一些辅助工具函数： __slist_make_link：在指定节点prev_node后插入... ...
分类：
其他好文 时间：
2019-10-10 12:59:35
阅读次数：
88
utility： stl_relops.h ： 内部提供了重载模板operator!=、operator>、operator=，而这几个模板函数内部使用到了operator==以及operator其中T*为 申请到的空间地址，第二个参数为实际分配到的空间大小；最大可申请大小为INT_MAX / si... ...
分类：
其他好文 时间：
2019-10-10 12:58:02
阅读次数：
93
stl_construct.h : 提供多种构造器、销毁器模板函数； 构造器construct提供了给定值构造和默认构造方式，通过调用重载函数_Construct实现； 销毁器destroy提供了销毁指针和迭代器的方式，通过调用重载函数_Destroy实现； _Construct：通过“放置”new... ...
分类：
其他好文 时间：
2019-10-10 12:56:57
阅读次数：
138
stl_exception.h : 异常处理，通过宏提供可继承于标准exception或简易异常基类_Exception作为整个STL的异常基类； stdexcept ： __Named_exception命名异常基类，继承于stl_exception.h中的异常基类，_M_name：最大256字节... ...
分类：
其他好文 时间：
2019-10-10 12:49:12
阅读次数：
89
stl_vector.h ： vector：可随机访问元素的序列容器，从后插入或删除在常量时间内完成，从首部或中间则需线性时间内完成； _Vector_alloc_base：vector分配基类模板；模板参数分别为数据类型T，分配器类型_Allocator，以及一个bool标识_IsStatic(用... ...
分类：
其他好文 时间：
2019-10-10 12:48:58
阅读次数：
107
stl_list.h ： list：一个可从任意位置快速插入和删除元素的双向链表，可在常数时间内完成，但是取数据、查找等则需要线性时间； _List_node_base：链表节点基类struct，仅包含_M_next、_M_prev成员，其分别为指向当前节点基类类型的下一个、上一个节点的指针； _L... ...
分类：
其他好文 时间：
2019-10-10 12:47:46
阅读次数：
68
stl_bvector.h : bit_vector 重声明为vector即使用alloc作为内存分配器，其为非模板类，__BVECTOR也即vector为模板类，若使bit_vector重声明为__BVECTOR则也可为模板类； 相比vector，其可保持一个位一个元素而不是至少一个字节一个元素；... ...
分类：
其他好文 时间：
2019-10-10 12:45:22
阅读次数：
102
