Effective STL

最新推荐文章于 2024-08-03 22:46:13 发布
最新推荐文章于 2024-08-03 22:46:13 发布
阅读量148 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_36304757/article/details/107500009
容器
1. 仔细选择你的容器
  • 标准STL序列容器：vector、string、deque、list
  • 标准STL关联容器：set、multiset、map、multimap
  • 标准非STL容器：数组、bitset、valarry、stack、queue、prioricy_queue
小心对“容器无关代码”的幻想
使容器里对象的拷贝操作轻量而正确
  • 使用容器会带来大量的拷贝工作。一个使拷贝更高效、正确且对分割问题（把一个派生类对象插入基类的容器几乎总是错的）免疫的简单方式是建立指针的容器而不是对象的容器（指针的拷贝总是很快的）
使用empty来替代检查size()是否为0
  • 对所有的标准容器，empty是一个常数时间的操作，但对于一些list实现，size花费线性时间
  1. 尽量使用区间成员函数替代他们的单元素兄弟
  2. 警惕c++最令人恼怒的解析
  1. 当使用new得指针得容器时，记得在销毁容器前delete那些指针
  2. 永不建立auto_ptr得容器
  3. 再删除选项中仔细选择
  4. 注意分配器得协定和约束
  5. 理解自定义分配器的正确用法
  6. 对STL容器线程安全性的期待现实一些
  • 多个读取者是安全的，多线程可以同时读取一个容器的内容，这将正确地执行。当然在读取时不能有任何写入者操作这个容器。
  • 对不同的容器的多个写入者。多线程可以同时写不同的容器
vector和string
  1. 尽量使用vector和string来替代动态分配的数组
  2. 使用reverse来避免不必要的重新分配
  • 如果想知道一个vector或者string中有多少没有被占用的内存，必须从capacity()中减去size().
  1. 小心string实现的多样性
  2. 如何将vector和string的数据传给遗留的API
  3. 使用交换技巧来修整过剩容量
  • vector<Contestant>(contestants).swap(contestansts)
  • string(s).swap(s)
  1. 避免使用vector<bool>
关联容器
    19.了解相等和等价的区别
  1. 为指针的关联容器指定比较类型
  2. 永远让比较函数对相等的值返回false
  3. 避免原地修改set和multiset的键
  4. 考虑用有序vector代替关联容器
  • 在有序容器中存储数据很有可能比在标准关联容器中保存相同的数据消耗更少的内存
  • 当页面错误值得重视的时候，在有序的vector中通过二分查找可能比在一个标准关联容器中查找更快
  1. 当关乎效率时在map::operator[]和map-insert之间仔细选择
  2. 熟悉非标准散列容器
迭代器
  1. 尽量使用iterator替代const_iterator,reverse_iterator和const_reverse_iterator
  2. 用distance和advance把const_iterator转化成iterator
  3. 了解如何通过reverse_iterator的base得到iterator
  4. 需要一个一个字符输入时考虑使用istreambuf_iterator
算法
  1. 确保目标区间足够大
  2. 了解你的排序选择
  3. 如果你真的想要删除东西就在类似remove的算法后街上erase
  4. 提防在指针的容器上使用类似remove的算法
  5. 注意哪个算法需要有序区间
  6. 通过mismatch或lexicographical比较实现简单的忽略大小写字符串比较
  7. 了解copy_if的正确实现
  8. 用accumulate或for_each来统计区间
仿函数、仿函数类、函数类
  1. 把仿函数类设计为用于值传递
  2. 用纯函数做判断式
  3. 使仿函数类可适配
  4. 了解使用ptr_fun、mem_fun和mem_fun_ref的原因
  5. 确定less<T>表示operator<
使用STL编程
  1. 尽量用算法调用替代手写循环
  2. 尽量用成员函数替代同名的算法
  3. 注意count、find、binary_search、lower_bound、upper_bound和equal_range的区别
  4. 考虑使用函数对象替代函数作算法的参数
  5. 避免产生只写代码
  6. 总是#include适当的头文件
  7. 学习破解有关STL的编译器诊断信息
  8. 让你自己熟悉有关STL的网站
 
 
Effective STL 50条有效使用STL的经验（个人笔记）
Damage
05-15 2706
Effective STL 50条有效使用STL的经验1.   容器条款01：慎重选择容器类型1.     容器分类。1）序列容器（vector、string、deque和list）和关联容器（set、map、multiset、multimap）。2）或连续内存容器和基于节点的容器。2.     连续内存容器：vector、string、deque和非标准的rope。3.     基于节点的容器：...
Effective STL 读书笔记
haotiangg的专栏
07-28 1744
effective c++的读书笔记
Effective STL 中文版(大全)
weixin_34162629的博客
12-12 176
Effective STL 中文版(大全) 作者： winter 候捷说，对于STL，程序员有三个境界，开始是使用STL，然后是理解STL，最后是补充STL。Effective STL是一本非常好的书，帮助你更好的理解STL，其作者就是《Effective C++》一书的作者。如果你已经初步了解了STL的容器、迭代器、算法和函数，而又想更好的了解STL，那么《Effective STL...
Effecective STL: 容器 (条款1: 小心选择你的容器)
ttx2003的专栏
06-13 1021
Effecective STL: 容器 (条款1: 小心选择你的容器) [缘起] 最近一直在学习STL，从《C++标准库（The C++ Standard Library）》到《STL 源码剖析》再到《泛型编程与STL（Generic Programming and the STL）》，自认为对STL有一定认识。为了让自己有进一步的提高，试着翻译这部《Effective STL》，错误再所
effective STL
baidu_16370559的博客
05-17 1353
基于接口和实现分离的原则。了解stl的接口和stl的实现。
Effective STL 中文版记录（一）
最新发布
weixin_48013375的博客
08-03 1080
—50条有效使用STL的经验(5/50)
【STL七】序列容器——effective STL
junxuezheng的博客
04-02 582
序列容器——effective ST
Effective STL中文版.pdf 带目录书签 清晰版
01-02
《Effective STL》是由著名软件设计专家Scott Meyers所著的一本关于Standard Template Library（STL）的实用指南，中文版的发布使得更多的中国读者能够深入理解并熟练运用STL。这本书是C++程序员的必备参考书籍，...
effective stl
11-17
世界级C++大师Scott Meyers之Effective三部曲之一，中国C++技术先驱及著名作译者潘爱民先生经典译作——如同Meyers的其他著作一样，本书充满了从实践中总结出来的智慧，其清晰、简明、透彻的风格，必将使每一位STL...
effective stl 中文版（高清扫描版）.pdf
09-20
在《中文版Effective STL：50条有效使用STL的经验》中，畅销书作家ScottMeyers（EffectiveC++和MoreEffectiveC++的作者）揭示了专家总结的一些关键规则，包括专家们总是采用的做法，以及专家们总是避免的做法。...
c++程序异常定位方法
我的博客
10-20 8061
文章目录core.dumpdmesgstracepstckvalgrind 对于c++程序来说，以segment fault为代表的程序异常行为前奇百怪，没有一套比较丰富的工具集去对付他们，在处理实际问题时就会显得捉襟见肘。本文列举几种程序异常的定位方法。 core.dump dmesg strace pstck valgrind ...
C++ return时不调用拷贝构造函数 返回值优化
我的博客
06-15 3156
C++函数在return一个局部对象的时候，会调用复制构造构造，生成一个临时对象。 例如 MyClass Fun() { MyClass tmp return tmp; } 函数Fun在return tmp理应会调用MyClass的拷贝构造函数。 但是如下代码用g++编译后运行，并没有调用到复制构造函数。 #include <iostream> using namespace s...
gdb调试定位精度以及in ??问题
我的博客
09-26 2738
本文主要讨论用gdb追寻程序错误时，gdb所能定位问题的精度，以及影响gdb调试的因素。
pybind11-c++封装python可用的包
我的博客
09-04 2533
pybind11实现python调用c++，或者反之
Makefile中执行shell命令
我的博客
03-10 2310
Makefile中加入shell指令，以实现自动查找头文件及动态库路径 INC := -I $(dir $(shell find / -name "occi.h" 2>/dev/null | head -n 1)) 命令中用到了Makefile中的取路径函数dir，用到了shell中的find。可以实现自动查找occi.h头文件位置，但是带来的问题是执行变慢，例如执行make clean...
C++判断模板类型
我的博客
05-13 2080
1 #include <iostream> 2 #include <type_traits> 3 using namespace std; 4 template<typename T> 5 void test(T a) 6 { 7 cout<<std::is_same<T,int>::value<<endl; 8 9 } 10 int main() 11 { 12 ..
visual studio性能探查器
我的博客
05-25 1760
文章目录编译运行性能探查器结果报告分析问题 编译 再执行性能探测器时可能会报PRF0002: Instrumentation failed with these options: /u "my program" /excludesmallfuns. Please check the output window for additional details.错误。 这是由于编译时未打开profiling for executable。 处理方法见: stackoverflow PRF0002: Micr
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值