Effective STL目录

来源:互联网 发布:淘宝优惠券采集api 编辑:程序博客网 时间:2024/04/30 12:15
    从去年12月开始,我花了40天看了《Effective STL》这本书,并写了相关的读书笔记,我在考虑是否将这部分笔记在BLOG上贴出来。在此之前,先贴上Effective STL目录,并且强烈推荐这本书。如果想加深对STL的了解,这本书必不可少。同时还需要参考的书是《STL源代码剖析》。这篇目录上带有了相关链接。
前言

致谢

导读


容器

条款1:仔细选择你的容器

条款2:小心对容器无关代码的幻想

条款3:使容器里对象的拷贝操作轻量而正确

条款4:用empty来代替检查size()是否为0

条款5:尽量使用区间成员函数代替它们的单元素兄弟

条款6:警惕C++最令人恼怒的解析

条款7:当使用new得指针的容器时,记得在销毁容器前delete那些指针

条款8:永不建立auto_ptr的容器

条款9:在删除选项中仔细选择

条款10:注意分配器的协定和约束

条款11理解自定义分配器的正确用法

条款12:对STL容器线程安全性的期待现实一些


vectorstring

条款13:尽量使用vectorstring来代替动态分配的数组

条款14:使用reserve来避免不必要的重新分配

条款15:小心string实现的多样性

条款16:如何将vectorstring的数据传给传统的API

条款17:使交换技巧来修整过剩容量

条款18:避免使用vector<bool>


关联容器

条款19:了解相等和等价的区别

条款20:为指针的关联容器指定比较类型

条款21:永远让比较函数对相等的值返回false

条款22:避免原地修改setmultiset的键

条款23:考虑使用有序vector代替关联容器

条款24:当关乎效率时应该在map::operator[]map-insert之间仔细选择

条款25:熟悉非标准散列容器


迭代器

条款26:尽量用iterator代替const_iteratorreverse_iteratorconst_reverse_iterator

条款27:用distanceadvanceconst_iterator转化成iterator

条款28:了解如何通过reverse_iteratorbase得到iterator

条款29:需要一个一个字符输入时考虑使用istreambuf_iterator


算法

条款30:确保目标区间足够大

条款31:了解你的排序选择

条款32:如果你真的想删除东西的话就在类似remove的算法后接上erase

条款33:提防在指针的容器上使用类似remove的算法

条款34:注意哪个算法需要有序区间

条款35:通过mismatchlexicographical比较实现简单的忽略大小写字符串比较

条款36:了解copy_if的正确实现

条款37:用accumulatefor_each来统计区间


仿函数、仿函数类、函数等

条款38:把仿函数类设计为用于值传递

条款39:用纯函数做判断式

条款40:使仿函数类可适配

条款41:了解使用ptr_funmem_funmem_fun_ref的原因

条款42:确定less<T>表示operator<.


使用STL编程

条款43:尽量用算法调用代替手写循环

条款44:尽量用成员函数代替同名的算法

条款45:注意countfindbinary_searchlower_boundupper_boundequal_range的区别

条款46:考虑使用函数对象代替函数作算法的参数

条款47:避免产生只写代码

条款48:总是#include适当的头文件

条款49:学习破解有关STL的编译器诊断信息

条款50:让你自己熟悉有关STL的网站


参考书目

附录A:区域设置和忽略大小写的字符串比较

附录B:在微软STL平台上的注意事项

词汇表

索引
原创粉丝点击