随笔分类 - 侯捷STL
侯捷STL
摘要:1 有默认分配器: 既然有默认分配器,那就有其它分配器,而更高阶就是自己写分配器。 下面使用list(双向链表),搭配其它分配器试试,很自然的想法 其它分配器有7个,mt:multithread分配器,因为分配器是管理内存的(内存分配器),所以后面的测试可以用push_back 真正要做效率测试是没
阅读全文
摘要:1 测试程序、辅助函数 输入基本类型、输入对象;比较两个long、两个string等不等 2 array的使用: 计算时间的方法clock_t; array.data()传回整个数组在内存中的地址;qsort()进行排序 + bsearch()进行查找,如果是乱的,只能用顺序查找; 3 vector
阅读全文
摘要:STL是泛型最成功的作品, 3个极好的网站推荐: https://cplusplus.com/ https://en.cppreference.com/w/ https://gcc.gnu.org/ 2 STL分成6大部件: 容器用来放东西,放东西要占用内存,但是你不需要关注内存,用分配器解决; 算
阅读全文