关闭

Effective STL目录

标签: iteratorvector算法stringdistancefun
1032人阅读 评论(0) 收藏 举报
分类:
    从去年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平台上的注意事项

词汇表

索引
0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:611758次
    • 积分:9777
    • 等级:
    • 排名:第1775名
    • 原创:340篇
    • 转载:141篇
    • 译文:0篇
    • 评论:69条
    最新评论