点击查看Evernote原文

#@author:       gr
#@date: 2014-08-31
#@email: forgerui@gmail.com

Chapter7 在程序中使用STL

Topic 43: 算法调用优先于手写的循环

  调用STL算法可以一次性达到想要的结果,减少中间过程资源时间的消耗,除此之外,编译器可能对一些算法进行了优化,比自己写循环更高效。

Topic 44: 容器的成员函数优先于同名的算法

  算法实现的时候为了保证算法的通用性,不会针对每种结构进行单独的优化,而使用容器的成员函数则可以针对这种容器进行优化。比如有些成员函数的时间复杂度可能为log(N),而通用算法可能会达到线性时间N,这种情况很常见。

Topic 46: 考虑使用函数对象而不是函数作为STL算法的参数

  使用函数对象,可以对函数进行内联,这样会减少额外的函数调用开销,同时,可以对函数进行重载,满足通用性要求。而使用函数,只能定义成一种函数指针形式,这样不利于扩展。

Topic 47: 避免“直写型代码”

  复杂语句很难懂,代码阅读的次数远远大于它被编写的次数,所以将复杂语句分解成更易于理解的简单语句,并且适当加上一些注释。

Topic 48: 总是包含(#include)正确的头文件

  1. 任何时候使用某一个头文件中的STL组件,你就应该包含这个头文件,即使当前的编译器允许你省略#include指令。当你移植到其它平台时,你的努力就会得到回报。

  2. 几乎所有容器都包含在其同名的头文件中,如vector包含在<vector>中,list包含在<list>中;但<set>中同时声明了setmultiset,同理<map>也是。

  3. 除了4个STL算法以外,所有其他算法都在<algorithm>中,这4个算法是accumlateinner_productadjacent_differencepartial_sum,它们被声明在<numeric>中。

  4. 特殊的迭代器,包括istream_iteratorostream_iterator被声明在<numeric>中。

  5. 标准的函数子(比如less<T>)和函数子配接器(比如not1bind2nd)被声明在<functional>中。

Topic 49: 学会分析与STL相关的编译器诊断信息

  1. 了解错误的源头

    使用string时的错误

    //string报错的语句

    string s(10);

    可能会报一些关于一长串关于std::basic_string<>的错误,看起来很混乱。这是因为,string并不是一个类,而是一个typedef,它可能是下面的basic_string实例的类型定义,当然有的编译器可能是其它的方式:

    basic_string<char, char_traits, allocator >

    所以可以将这一长串错误替换成string这样就变得清晰了。

  2. 尝试使用简单的类型去替换复杂的错误类型,从而简化错误信息,发现错误的原因。

  3. vectorstring的迭代器就是指针,所以当使用iterator出错时,编译器的诊断信息中可能会引用到指针类型。比如,如果源代码中引用vector<double>::iterator出错,编译器中很可能提到double*

  4. 如果你得到的错误来源于某一个STL算法的内部实现,可能是在调用算法时候,使用了错误的类型。

  5. 如果你正在使用一个很常见的STL组件,如vectorstringfor_each算法,但是错误信息看起来好像编译器一无所知,那么可能是没有包含头文件。

Topic 50: 熟悉与STL相关的Web站点

###《Effective STL》--Chapter7的更多相关文章

  1. 《Effective STL》学习笔记

    http://www.cnblogs.com/arthurliu/archive/2011/08/07/2108386.html 作者:咆哮的马甲 出处:http://www.cnblogs.com/ ...

  2. ###《Effective STL》--Chapter3

    点击查看Evernote原文. #@author: gr #@date: 2014-09-13 #@email: forgerui@gmail.com Chapter3 关联容器 Topic 22: ...

  3. ###《Effective STL》--Chapter5

    点击查看Evernote原文. #@author: gr #@date: 2014-09-17 #@email: forgerui@gmail.com Chapter5 算法 Topic 30: 确保 ...

  4. ###《Effective STL》--Chapter6

    点击查看Evernote原文. #@author: gr #@date: 2014-09-27 #@email: forgerui@gmail.com Chapter6 函数子.函数子类.函数及其他 ...

  5. ###《Effective STL》--Chapter1

    点击查看Evernote原文. #@author: gr #@date: 2014-09-12 #@email: forgerui@gmail.com Chapter1 容器 Topic 4: 调用e ...

  6. ###《Effective STL》--Chapter2

    点击查看Evernote原文. #@author: gr #@date: 2014-09-15 #@email: forgerui@gmail.com Chapter2 vector和string T ...

  7. ###《Effective STL》--Chapter4

    点击查看Evernote原文. #@author: gr #@date: 2014-09-14 #@email: forgerui@gmail.com Chapter4 迭代器 Topic 26: i ...

  8. 容器使用的12条军规——《Effective+STL中文版》试读

    容器使用的12条军规——<Effective+STL中文版>试读     还 记的自己早年在学校学习c++的时候,老师根本就没有讲STL,导致了自己后来跟人说 起会C++的时候总是被鄙视, ...

  9. 《Effective STL中文版》前言

    <Effective STL中文版>前言     我第一次写关于STL(Standard Template Library,标准模板库)的介绍是在1995 年,当时我在More Effec ...

随机推荐

  1. angular的filter

    angular的filter filter两种用法 1.在模板中使用filter {{expression|filter}}//基本用法 {{expression|filter1|filter2|fi ...

  2. ZOJ1111:Poker Hands(模拟题)

    A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, hearts, or sp ...

  3. Lotus分析

    一 Lotus的任务 Lotus是一个消息通知服务,topic和subscription是多对多的关系.后面我加了一个发送自定义邮件和自定义短信的功能. 产品里面有个监控报警和通知列表.监控报警里创建 ...

  4. 用Bootstrap 写了个站点

    近期发现vdceye的站点有些丑陋,就找了一个bootstrap工具,又一次把站点写了一遍 这个工具果然好用 http://vdceye.com/

  5. 模拟京东商城登陆HttpRequest

    利用Winform HttpRequest 模拟登陆京东商城 目前只获取订单信息,可以获取图片等其他信息 using System; using System.Collections.Generic; ...

  6. 理解CRC校验

    举个最简单的例子,A向B发送一个数字,B如何检测数字在传输过程中有没有发生错误呢? A和B之间,定下一个协议,两边都知道一个除数X,A向B发送数字的时候,同时把余数附带后面发过去.比如,两边定的除数是 ...

  7. 启动hbase时,hregionserver没有启动的原因

    今天配置hbase的时候发现有几台机器的regionserver启不来.报错例如以下: at sun.reflect.NativeConstructorAccessorImpl.newInstance ...

  8. WebStorm 6.0下运行pomelo项目

    最近想使用WebStorm来写pomelo,初次使用WebStorm,网上找了老半天根本没有介绍WebStorm如何创建或者打开运行pomelo的教程,网易pomelo官网介绍的使用 WebStorm ...

  9. android125 zhihuibeijing 缓存

    ## 三级缓存 ## - 内存缓存, 优先加载, 速度最快 - 本地缓存(内存卡), 次优先加载, 速度快 - 网络缓存, 不优先加载, 速度慢,浪费流量 package com.itheima.zh ...

  10. 5.6 太多分区引起OOM

    一个月之前,Scott和同事们发现公司有一个MySQL MHA集群的master(假设master机器名为hostA)每隔一周左右就会挂一次(指MySQL挂掉),在几周内,MHA来回切了好几次. 按照 ...