1.基本思想就是:如果将来肯定要做某件事,并且这件事情耗时,提前把东西准备好,先做一部分.常用的使用场景有: 2.考虑一个大的数据集合,集合中元素不断变化.经常要取出里面的最大值,正常的做法是:每次调用的时候,计算出最大值,这可能是一个耗时的操作.既然是经常取出最大值,那我就实时(每次对集合增删改的时候)更新最大值,需要的时候直接就返回最大值了. 3.考虑stl中的vector,vector有5个元素,假设vector的内存刚好容纳5个元素,现在增加一个元素.那就意味着必须分配一块6个元素的内存…

接下来的是more effective c++ 11至20条款: 11.禁止异常信息(exceptions)传递到析构函数外.析构函数的调用情况可能有两种:(1)对象正常销毁 (2)异常传播过程中的栈展开机制-销毁.如果在析构函数内抛出异常,它不会被析构函数捕获,它会传播到析构函数的调用端,如果调用端是因为其他异常而被调用的,那么程序就会死掉.还有可能就是导致后面的语句无法执行,所以不能让异常传播到析构函数之外. 12.理解“抛出一个异常”与“传递一个参数”或“调用一个虚函数”间的差异.(1)抛…

条款16 谨记80-20法则 条款17 考虑使用 lazy evaluation(缓释评估) 条款18 分期摊还预期的计算成本 条款19 了解临时对象的来源 条款20 协助完成"返回值的优化"("RVO" return value optimization) 条款21 利用重载技术(overload)避免隐式类型转换(implicit type conversion) 条款22 考虑以操作符的复合形式(op=)取代其单独形式(op) 条款23 考虑使用其他库函数 条…

美·Scott Meyers 侯捷 More Exceptional C++: 40 New Engineering Puzzles, Programming Problems, and Solutions 红黑树: 从根到每个叶子节点的路径 都包含相同数目的黑链 从根到每个叶子节点的路径 不能包含两个或更多的连续红链 红黑树是引来表示2-3-4树的 每个节点最多保存3个数据 每个非叶结点要么是2节点,要么是3节点,要么是4节点 所有叶子同一层 2-3-4树 BST树 红黑树 都是内部查找树 B…

百度云及其他网盘下载地址:点我 编辑推荐 <More Effective C++:35个改善编程与设计的有效方法(中文版)>:传世经典书丛 媒体推荐 <Effective c++>(Scott Meyers第一本书)的荣耀:“对于任何渴望在中阶或高阶层面精通c++的人,我慎重推荐<Effective c++>,” ——(The C/C++User's Journal) 作者简介 作者:(美国)梅耶(Scott Meyers) 译者:侯捷 Scott Meyers,世界顶…

16:牢记80-20准则 80-20准则说的是大约20%的代码使用了80%的程序资源:大约20%的代码耗用了大约80%的运行时间:大约20%的代码使用了80%的内存:大约20%的代码执行80%的磁盘访问:80%的维护投入于大约20%的代码上.当提到80-20准则时,不要在具体数字上纠缠不清,一些人喜欢更严格的90-10准则.不管准确的数字是多少,基本的观点是一样的:软件整体的性能取决于代码组成中的一小部分. 80-20准则意味着如果你的软件出现了性能问题,你必须能找到导致问题的那一小块代码的位置…

三.异常 条款9:利用destructor避免泄露资源 把资源封装在对象内,通常可以在exception出现时避免资源泄露 条款10:在构造函数内阻止资源泄露 C++仅仅能删除被完全构造的对象(fully constructed objects),只有一个对象的构造函数完全运行完毕,这个对象才被完全地构造.C++拒绝为没有完成构造操作的对象调用析构函数. 在构造函数中可以使用try catch throw捕获所有的异常.更好的解决方法是通过智能指针的方式. 如果你用对应的std::unique_…

出自:https://github.com/huihut/interview Github    |    Docsify 简体中文    |    English 关于 本仓库是面向 C/C++ 技术方向校招求职者.初学者的基础知识总结,包括语言.程序库.数据结构.算法.系统.网络.链接装载库等知识及面试经验.招聘.内推等信息. 侧边目录支持方式:Docsify 文档.Github + TOC 导航(TOC预览.png) 保存为 PDF 方式:使用 Chrome 浏览器打开 Docsify 文…

Effective C++ 视C++ 为一个语言联邦(C.Object-Oriented C++.Template C++.STL) 宁可以编译器替换预处理器(尽量以const.enum.inline替换#define) 尽可能使用const 确定对象被使用前已先被初始化(构造时赋值(copy 构造函数)比default 构造后赋值(copy assignment)效率高) 了解C++ 默默编写并调用哪些函数(编译器暗自为class 创建default 构造函数.copy 构造函数.copy a…

此主要讨论图像处理与分析.虽然计算机视觉部分的有些内容比如特 征提取等也可以归结到图像分析中来,但鉴于它们与计算机视觉的紧密联系,以 及它们的出处,没有把它们纳入到图像处理与分析中来.同样,这里面也有一些 也可以划归到计算机视觉中去.这都不重要,只要知道有这么个方法,能为自己 所用,或者从中得到灵感,这就够了. 注意:Registration可翻译为“配准”或“匹配”,一般是图像配准,特征匹配(特征点匹配). 15. Image Registration图像配准最早的应用在医学图像上,在图像融合…