摘要:
STL源码阅读(九)(SGI STL v3.3)limits ()提供编译时算术类型变量的属性信息。valarray ()数值数组类// valarray的元素选择类class slice { ...private: size_t _M_start; // 起始元素的位置 ... 阅读全文
摘要:
STL源码阅读(八) (SGI STL v3.3)stl_hash_fun.h ( C++11)字符串的散列与整型值的散列,C++11有个hash仿函数,支持更多的功能。 整型值的散列函数:f(x) = x 字符串的散列函数:f(s) = 5*f(s+1) + *s,当len(s)... 阅读全文
摘要:
STL源码阅读(七) (SGI STL v3.3)stl_set.h ()set使用红黑树实现,每个键值都不相同,且按序存储。注意operator=(即_Rb_tree的实现)先销毁赋值号左边的set, 然后将右边的set拷贝给左边的set, 而不是原值替换。set的所有函数都是用... 阅读全文