C++ Primer Plus学习笔记.docx

《C++ Primer Plus学习笔记.docx》由会员分享，可在线阅读，更多相关《C++ Primer Plus学习笔记.docx（113页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、编译与链接目录编译与链接1程序创立的过程1创立源代码的文件1编译和链接2UNIX编译和链接2Linux编译和链接2Windows命令行编译器3程序创立的过程.使用文本编辑器编写程序，并将其保存到文件中，这个文件就是程序的源代码01 .编译源代码,这意味着运行一个程序,将源代码编译为主机使用的内部语言-机器语言。 包含了翻译后的程序的文件就是程序的目标代码。2 .将目标代码和其他代码链接起来。例如，C+程序通常使用库。C+ +库包含一系列计算 机例程（被称为函数）的目标代码，这些函数可以执行诸如在屏幕上显示信息或计算平 方根等任务。链接指的是将目标代码中使用的函数的目标代码以及一些标准的启动代码

2、 组合起来，生成程序的运行阶段版本。包含该最终产品的文件被称为可执行代码创立源代码的文件有些C+ +实现通过了集成开发环境，让你能够在主程序中管理程序开发的所有步骤， 包括编辑。有些实现只能处理编译和链接阶段,要求在系统命令行输入命令。在这种情况下， 可以使用任何文本编辑器来创立和修改源代码。给源文件命名时，必须使用正确的后缀，将文件标识为C+ +文件。这不仅告诉你该文件 是C+源代码，还将这种信息告知编译器。后缀由一个句点和一个或多个字符组成，这些字 符被称为扩展名。int hamburgers=24; C+ + 风格，可以用于数据或结构，也可以用于单值int emus7;/ C+11 风格

3、introcs = ;大括号中可以不包含任何东西，变量将被初始化为零初始化将赋值和声明合并在一起。也可以使用字面值常量来初始化。可以将变量初始化 为另一个变量，条件是后者已经定义过。甚至可以使用表达式来初始化变量，条件是当程序 执行到该声明时，表达式中所有的值都是的。选择整型类型C+提供了大量的整型，应使用哪种类型呢？通常，int被设置为对目标计算机而言最 为“自然”的长度。自然长度指的是计算机处理起来效率最高的长度。如果没有非常有说服 力的理由来选择其他类型，那么应使用int。整型字面值整型字面值（常量）是显式地书写的常量，如122或1776。与C相同，C+能够以三 种不同的计数方式来书写整

4、数：基数为10,基数为8和基数为16。C+使用前一（两）位 来标识数字常量的基数。如果第一位为1-9,那么基数为10 ；如果第一位为0,第二位为1- 7,那么基数为8 ；如果前两位为Ox或0X,那么基数为16oC+将整型常量储存为int类型。char类型：字符和小整型char类型式专门存储字符而设计的。现在，存储数字对于计算机来说算不了什么，但存 储字母那么是另一回事。编程语言通过使用字母的数值编码解决了这个问题。因此，char类型 是一种整型。它足够长，能够表示目标计算机系统中的所有基本符号-所有字母，数字，标 点符号等。实际上，很多系统支持的字符都不超过128个，因此用一个字节就可以表示所

5、有 的符号。因此，虽然char最常用于处理字符，但也可以将它用作比short更小的整型。signed char 和 unsigned char与int不同，char在默认情况下既不是没有符号，也不是有符号。是否有符号由C+实 现决定。这样编译器开发人员可以最大限度地将这种类型与硬件属性匹配起来。如果char 由某种特定的行为对你来说非常重要，那么可以显式地将类型设置为signed char或unsigned char。string类和标准模板库目录string类和标准模板库101string 类102string类的构造函数102s甘ing类的输入103使用字符串103智能指针模板类103使用

6、智能指针103有关智能指针的考前须知104unique_ptr 为何优于 auto_ptr104选择智能指针104标准模板库105模板类 vector105基于范围的for循环 (C+11) 105泛型编程105为何使用迭代器105迭代器类型106输入迭代器106输出迭代器107正向迭代器107双向迭代器107随机访问迭代器107其他有用的迭代器107反向迭代器107插入迭代器108容器类型108vector108deque108list108forwardjist109queue109priority_queue109stack109array109关联容器noset110unltimap1

7、10无关联容器(C+11) Ill函数对象Ill函数符概念112预定义的函数符112自适应函数符和函数适配器113算法114算法组115算法的通用特性115函数和容器方法116其他库116vector, valarray 和array117模板 initalizeijist(C+11) 117使用 initalizerjist117string 类string类的构造函数/可以将string对象初始化为常规的C-风格字符串 string one( Lottery Winner!);/将string对象two初始化为由20个$字符组成的字符串 string two(20,1 $);/复制构造函数

8、将string对象three初始化为string对象one string three(one);重载+=运算符将Oops!”附加到字符串。ne的后面 one += Oops!one += two;/重载=运算符two = wSorry! That wastwo = one; two = ?;/重教口运算符 threeO = F ;/默认构造函数创立一个以后可对其进行赋值的空字符串 string four;four = two+three;/将一个C-风格字符串和一个整数作为参数，其中对整数参数表示要复制多少个字符 char ailsf = AH s well that ends well;st

9、ring five(ails.2O);/使用begin和end指向的位置之间的值，对string对象进行初始化 template string(lter begin,Iter end);/能够将列表初始化语法用于string类string piano man= L I s : z : 1 ;string类的输入对于C-风格字符串，有3种char info100;cininfo;cin.getline(info.lOO);cin.get(info.lOO);对于string对象.有两种string stuff;cinstuff;getline(cin,stuff);功能上,它们的主要区别在于，s

10、tring版本的getline()将自动调整目标string对象的大小，使之刚好 能够存储输入的字符使用字符串可以比拟字符串，string类对全部6个关系运算符进行了重载。可以确定字符串长度，size。和length。成员函数都返回字符串中的字符数，length。成员 来自较早的string类，而size。那么是为提供STL兼容性而添加的。可以以多种不同的方式在字符串中搜索给定的子字符串或字符。使用find。方法。string 库还提 供了相关方法:rfind(), find.fi rst_of(), find_last_of(), find_first_not_of()和 find_last

11、_not_of(),它们的重载函数特征标都与find。方法相同。智能指针模板类智能指针式行为类似于指针的类对象，它可以自动回收new的内存。使用智能指针这三个智能指针模板(auto_ptr, unique_ptr和shared_ptr)都定义了类似指针的对象， 可以将new获得(直接或间接)的地址赋给这种对象。当智能指针过期时，其析构函数将 使用delete来释放内存。因此，如果将new返回的地址赋给这些对象，将无需记住稍后释 放的这些内存：在智能指针过期时，这些内存将自动被释放。要创立智能指针对象，必须包含头文件memory,该文件模板定义。然后使用通常的模 板语法来实例化所需的指针。aut

12、o_ptr pd(new double);auto_ptr ps(new double);new double是new返回的指针,指向新分配的内存块,他是构造函数auto_ptr 的参数，即对应于原型中形参p的实参，同样，new swing也是构造函数的实参，其他两种 智能指针使用同样的语法：unique_ptr pdu(new double);shared ptr pss(new string);有关智能指针的考前须知auto_ptr ps(new string( 1 regigned lonely as a cloud);auto_ptr vocation;vocation=ps;如果ps

13、和vocation是常规指针，那么两个指针将指向同一个string对象，这是不能接受的，因为程序将试图删除同一个对象两次，要防止这种问题，方法有多种： 定义赋值运算符，使之执行深复制。这样两个这种将指向不同的对象，其中一个对象是另一个对象的副本。 建立所有权概念，对于特定对象，只能有一个智能指针可拥有它，这样只有拥有对象的智能指针的构造函数会删除该对象。然后,让赋值操作转让所有权。这就是用于auto_ptr 和unique_ptr的策略，但unique_ptr的策略更严格。 创立智能更高的指针，跟踪引用特定对象的智能指针数。这称为引用计数。例如，赋值时，计数将加1.而指针过期时，计数将减1。仅

14、当最后一个指针过期时，才调用delete。 这是shared_ptr采用的策略。unique_ptr 为何优于 auto_ptrunique_ptr禁止把一个智能指针赋给另一个智能指针。 程序试图将一个unique.ptr赋给另一个时，如果源unique_ptr是个临时右值，编译器 允许这样作；如果源uniqujptr将存在一段时间，编译器将禁止这样作。 标准库函数std:move(),让你能够将一个unique_ptr赋给另一个。 unique,ptr 有使用 new。和 delete的版本，而 auto_ptr 使用 delete 而不是 deleted，因 此只能与new 一起使用，而不

15、能与new口一起使用。选择智能指针如果程序要使用多个指向一个对象的指针，应选择shared_ptro如果程序不需要多个指向同一个对象的指针，那么使用unique_ptr0在unique_ptr为右值时，可将其赋给shared_ptr,这与将一个unique_ptr赋给另一个需 要满足的条件相同。模板shar6cLptr包含一个显式构造函数，可用于将右值unique_ptr转 换为 shared_ptr0标准模板库模板类vector要创立vector模板对象,可使用通常的type表示法莱指出要使用的类型。另外,vector 模板使用动态内存分配，因此可以用初始化参数来指出需要多少矢量。由于运算符

16、被重载，因此创立vector对象后，可以使用通常的数组表示法来访问各个 兀素Osize():返回容器中元素数目swap():交换两个容器begin():返回一个指向容器中第一个元素的迭代器end():返回一个表示超过容器尾的迭代器push_back()：将元素添加到矢量末尾erase():删除矢量中给定区间的元素insert():插入元素for_each()：将被指向的函数应用于容器区间中的各个元素。可以用它代替for循环random_shuffle():随机排列该区间中的元素sort()：对容器内容排序迭代器是一个广义指针，它可以是指针，也可以是一个可对其执行类似指针的操作(如 解除引用)。

17、超过结尾，它是一种迭代器，指向容器最后一个元素后面的那个元素。基于范围的for循环(C+11)double prices5=4.99,10.99,6.87,7.99,8.49); for(double x:prices)coutxendl;泛型编程为何使用迭代器/数组形式的搜索函数double* find_ar(double* ar.int n,double& val)for(int i=0;i p_n ext)if(start-item = val)return start;return 0;)/迭代器形式1typedef double* iterator;iterator find_ar(

18、iterator begin,iterator end.const double& valXiterator ar;for(ar=begin;ar!=end;ar+)if(*ar = val)return ar;return 0;)迭代器形式2iterator findl(iterator head,const double& val)iterator start;for(start=head;start!=0;+start)if(*start=val)return start;return 0;J泛型编程旨在使用同一个find函数来处理数组，链表或任何其他容器类型。即容器不 仅独立于容器中存

19、储的数据类型，而且独立于容器本身的数据结构。模板提供了存储在容器 中的数据类型的通用表示，因此还需要遍历容器中的值的通用表示，迭代器正式这样的通用 表 o首先，每个容器类定义了相应的迭代器类型。对于其中的某个类，迭代器可能是指针； 而对于另一个类，那么可能是对象。不管实现方式如何，迭代器都将提供所需的操作，如*和 + +。其次，每个容器类都有一个超尾标记，当迭代器递增到超越容器的最后一个值后，这 个值将被赋给迭代器。每个容器类都有benin()和end()方法，它们分别返回一个返回容器的 第一个元素和超尾位置的迭代器。每个容器类都使用+操作，让迭代器从指向第一个元素 逐步指向超尾位置，从而遍历

20、容器中的每一个元素。迭代器类型输入迭代器输入迭代器可被程序用来读取容器的信息。具体地说，对输入迭代器解除引用将使程序 能够读取容器的值，但不一定能让程序修改值。因此，需要输入迭代器的算算法将不会修改容器中的值。输入迭代器是单向迭代器，可以递增，但不能倒退。输出迭代器输出迭代器与输入迭代器相似，只是解除引用让程序能够修改容器值，而不能读取。正向迭代器正向迭代器只使用+运算符来遍历容器，所以它每次沿容器向前移动一个元素；然而， 与输入和输出迭代器不同的是，它总是按相同的顺序遍历一系列值。另外，将正向迭代器递 增后，仍然可以对前面的迭代器值解除引用，并可以得到相同的值。正向迭代器既可以使得 能够读取

21、数据和修改数据，也可以使得只能读取数据0双向迭代器双向迭代器具有正向迭代器所有特性，同时支持两种（前缀和后缀）递减运算符。list的迭代器是双向迭代器，因此不能使用基于随机访问迭代器的算法，但可以使用基 于要求较低的迭代器的算法。随机访问迭代器有些算法（如标准排序和二分检索）要求能够直接跳到容器中的任何一个元素，这叫随 机访问，需要随机访问迭代器。随机访问迭代器具有双向迭代器的所有特性，同时添加了支 持随机访问的操作（如指针增加运算）和用于对元素进行排序的关系运算符。vector的迭代器是随机访问迭代器，它允许使用基于任何迭代器类型的算法，随机访问 迭代器具有所有迭代器的功能。其他有用的迭代器

22、反向迭代器vector的rbegin（）和rend（）,前者返回一个指向超尾的反向迭代器，后者返回一个指向 第一个元素的反向迭代器，因为对迭代器执行递增操作将导致它被递减，所以可以使用它来 反向显示内容。插入迭代器插入将添加新元素，而不会覆盖已有的数据，并使用自动内存分配来确保能够容纳新的 信息。back_insert_iterator将元素插入到容器尾部，而front_insert_iterator将元素插入到容 器的前端。最后，insert_iterator将元素插入到inserjiterator构造函数的参数指定的位置前 面。这3个插入迭代器都是输出容器概念的模型。这些迭代器将容器类型作

23、为模板参数，将实际的容器标识作为构造函数参数。也就是说, 要为名为dice的vector容器创立一个back_insert_iterator,可以这样做：| back_insert_iteratorvector backter(dice);必须声明容器类型的原因是，迭代必须使用合适的容器方法。back_insert_iterator的 构造函数将假设传递给它的类型有一个push_back()方法，copy。是一个独立的函数，没有重 新调整容器大小的权限c但前面的声明让back_iter能够使用方法vector:push_back(), 该方法有这样的权限。对于inserjiterator声明，

24、还需一个指示插入位置的构造函数参数：insert iterator 。);容器类型vectorvector是数组的一种类标识，它提供了自动内存管理概念，可以动态改变vector对象的 长度，并随着元素的添加和删除而增大和缩小。它提供了对元素的随机访问。在尾部添加和 删除元素的时间是固定的，但在头部或中间插入和删除元素的复杂度为线性时间。vector还 是可反转容器概念的模型。这增加了两个类方法：rbegin()和end()0deque表示双端队列，其实先类似vector容器，支持随机访问。主要区别在于，从deque对 象的开始位置插入和删除元素的时间是固定的，而不像vector中那样是线性时间

25、的。所以， 如果多数操作发生在序列的起始和结尾处，那么应考虑使用deque结构数据。list表示双向链表。除第一个和最后一个元素外，每个元素都与前后的元素相链接，这意味 着可以双向遍历链表。list和vector之间关键的区别在于，list在链表中任一位置进行插入和 删除的时间都是固定的。因此，vector强调的是通过随机访问进行快速访问，而list强调的 是元素的快速插入和删除。list也是可反转容器，与vector不同的是，list不支持数组表示法 和随机访问。与矢量迭代器不同，沉着器中插入和删除元素之后,链表迭代器指向元素不变。forwardjist单链表，每个节点都只链接到下一个节点，

26、而没有链接到前一个节点。因此只需要正向 迭代器。因此不同于vector和list, forward是不可反转的容器。queue是一个适配器类，让底层类（默认为deque）展示典型的队列接口，queue模板的限制 比deque更多。它不仅不允许随机访问队列元素，甚至不允许遍历队列。它把使用限制在 定义队列的基本操作上，可以将元素添加到队尾，从队首删除元素，查看队首和队尾的值, 检查元素数目和测试队列是否为空。priority_queue是一个适配器类，它支持的操作与queue相同。两者之间的主要区别在于，在 priority_queue,最大的元素被移到队首，内部区别在于，默认底层类是vecto

27、r。可以修改用 于确定哪个元素放在队首的比拟方式，方法是提供一个可选的构造函数参数。stack是一个适配器类，它给底层类（默认情况下为vector）提供了典型的接口。它不仅不允 许随机访问栈元素，设置不允许遍历栈。它把使用限制在定义栈的基本操作上，即可以将压 入推到栈顶，从栈顶弹出元素，查看栈顶的值，检查元素数目和测试栈是否为空。array它并非STL容器，因为其长度是固定的。因此，array没有定义调整容器大小的操作, 但定义了对他来说有意义的成员函数，如operator。和at（）owchar_t程序需要处理的字符集可能无法用一个8位的字节表示。对于这种情况，C+ +的处理方 式由两种。首

28、先，如果大型字符集式现在的基本字符集，那么编译器厂商可以将char定义位 一个16位的字节或更长的字节。其次，一种实现可以同时支持一个小型基本字符集和一个 较大的扩展字符集。8位的char可以表示基本字符集，另一种类型wchajt （宽字符类型） 可以表示扩展字符集。wchajt类型是一种整数类型，它由足够的空间，可以表示系统使用 的最大扩展字符集。这种类型与另一种类型（底层（underlying）类型）的长度和符号属性 相同。对底层类型的选择取决于实现，因此在一个系统中，它可能是unsigned short,而在 另一个系统中，那么可能是int。C+新增类型：charl6_t 和 char3

29、2_t随着编程人员日益熟悉Unicode,类型wchajt显然不再能够满足需求。事实上，在计 算机系统上进行字符和字符串编码时，仅使用Unicode码点并不够。具体地说，进行字符串 编码时，如果有特定长度和符号特征的类型，将很有帮助，而类型wchajt的长度和符号特 征随实现而已。因此，C+11新增了类型charl6_t和char32。其中前者是无符号，长16 位，而后者也是无符号，长32位。C+使用前缀u表示charl6_t字符常量和字符串常量； 并使用前缀U表示char32_t常量。const限定符const int Months = 12;常量符号名称指出了常量表示的内容。另外，如果程序

30、在多个地方使用同一个常量，那么 需要修改该常量时,只需修改一个符号定义即可。本章前面关于#佃6语句的说明指出过， C+有一种更好的符号常量的方法，这种方法就是使用const关键字来修改变量声明和初始 化。常量被初始化后，其值就被固定了，编译器不允许在修改该常量的值。浮点数浮点数能够表示带小数局部的数字。计算机将浮点数分成两个局部存储，一局部表示值, 另一局部用于对数值进行放大或缩小。浮点数能够表达小树值，非常大和非常小的值。书写浮点数C+ +有两种书写浮点数的方式：使用标准小数点表示法，例如：12.42. 8.0, 0,0023o关联容器关联容器将值和键关联在一起，并使用键来查找值。优点在于，

31、它提供了对元素的快速 访问。允许插入新元素，但不能指定元素的插入位置。原因是关联容器通常有用于确定数据 放置的算法，以便能够快速检索信息。关联容器通常是使用某种树实现的。树是一种数据结构，其根节点连接到一个或两个节 点，而这些节点又链接到一个或两个节点，从而形成分支结构。像链表一样，节点使得添加 或删除数据项比拟简单，但相对于链表，树的查找速度更快。STL提供了 4种关联容器:set, multiset, map和multimap。set容器其值类型和键相 同，键是唯一的，这意味着集合中不会有相同的键。multiset类似set,只是可能有多个值的 键相同。set他是了关联集合，可反转，可排序

32、，且键是唯一的，所以不能存储多个相同的值。数学为集合定义了一些标准操作，例如并集和交集。STL提供了支持这些操作的算法。 它们是通用函数，而不是方法，因此并非只能用于set对象“然而，所有set对象都自动满 足使用这些算法的先决条件，即容器是经过排序的。sejunion()函数接受5个迭代器参数.前两个迭代器定义了第一个集合的区间，接下来 的两个定义了第二个集合区间，最后一个迭代器是输出迭代器，指出将结果集合复制到什么 位置。| setjjnion(A.begin()Aend()Bbegin()Bend(),ostream_iteraor out(cout )；假设要将结果放到集合C中，而不是

33、显示它，那么最后一个参数应是一个指向C的迭代 器。显而易见的选择是Cbegin(),但它不管用，原因有两个。首先，关联集合将键看作常量， 所以C.begin()返回的迭代器是常量迭代器，不能用作输出迭代器。不直接使用C.begin()的 第二个原因是，与copy。相似，set_union()将覆盖容器中已有的数据，并要求容器有足够的 空间容纳新信息。C是空的，不能满足这种要求。但前面讨论的模板insert_iterator可以解 决这两个问题。前面说过，它可以将复制转换为插入。另外，它还模拟了输出迭代器概念, 可以用它将信息写入容器。因此，可以创立一个匿名insert_iteator,将信息复

34、制给C。函数set_imersection()和set_difference()分别查找交集和获得两个集合的差，它们的接 口与 set_union()相同。lower_bound():指向集合中第一个不小于键参数的成员。upper_bound()：指向集合中第一个大于键参数的成员。unltimap也是可反转，经过排序的关联容器。但键和值的类型不同，且同一个键可能与多个值相 关联。为将信息结合在一起，实际的值类型将键类型和数据类型结合为一对。为此，STL使用 模板类pairvclassclass U将这两种值存储到一个对象中。如果keytype是键类型，而 datatype是存储的数据类型，那么

35、值类型为pairconst keytype,datatype。成员count()接受键作为参数，并返回具有该键的元素数目。成员lower_bound()和upper_bound()将键作为参数，且工作原理和处理set相同。成员equalange()用键作为参数，且返回两个迭代器，它们表示的区间与该键匹配。无关联容器(C+11)无关联容器也将值和键关联起来，并使用键来查找值。但底层的差异在于，关联容器时 基于树结构的，而无序关联容器基于数据结构哈希表的，这旨在提高添加和删除元素的速度 以及提高查找算法的效率。有4种无关联容器，他们是： unordered_setunordered multise

36、t unordered_mapunordered_multimap函数对象函数对象也叫函数符。函数符是可以以函数方式与0结合使用的任意对象。这包含函 数名，指向函数的指针和重载。运算符的类对象(即定义了函数。perator()()的类)。class Linearprivate:double slope;double yO;public:Linear(double sl_=l,double y_=0):slope(slJ,y0(y_X double operator()(double x)return yO+slope*x; )int main() Linear fl; Linear f2(2.

37、5,10.0);double yl = fl(12.5);/重载的()运算符将使得能够像函数那样使用Linear对象double y2 = f2(0.4); return 0;J函数fojeach,它将指定的函数用于区间中的每个成员：for_each(books.begin(),books.end(),showReview);通常，第3个参数可以是常规函数，也可以是函数符。实际上，这提出了一个问题：如 何声明第3个参数呢？不能把它声明为函数指针，因为函数指针指定了参数类型。由于容器 可以包含任意类型，所以预先无法知道应使用哪种参数类型。STL通过使用模板解决这个问 题。fojeach的原型看上

38、去就像这样：templateFunction for_each(lnputlterator firstjnputlterator last,Function f);ShowReview。的原型是 void ShowReview(const Review&);这样，标识符ShowReview的类型将为void(*)(const Review&),这也是赋给模板参数 Function的类型。对于不同的函数调用，Function参数可以表示具有重载()运算符的类类 型。最终，for_each()代码将具有一个使用f()的表达式。在ShowReview。例如中，f是指向函 数的指针，而f()调用该函数

39、。如果最后的for_each()参数是一个对象，那么f()将是调用其重载 0运算符的对象。函数符概念生成器是不用参数就可以调用的函数符 一元函数是用一个参数可以调用的函数符二元函数是用两个参数可以调用的函数符改进版： 返回bool值的一元函数是谓词返回bool值的二元函数是二元谓词一些STL函数需要谓词参数或二元谓词参数，bool WorseThan(const Review& rl.const Review& r2);sort(books.begin(),books.end(),WorseThan);list模板有一个将谓词作为参数的remove)。成员，该函数将谓词应用于区间中的每个 元素

40、，如果谓词返回true,那么删除这些元素。假设要删除另一个链表中所有大于200的值。如果能将取舍值作为第二个参数传递给 tooBig(),那么可以使用不同的值调用该函数，但谓词只能有一个参数。然而，如果设计一个 TooBig类，那么可以使用类成员而不是函数参数来传递额外的信息：templateclass TooBigprivate:T cutoff;public:TooBig(const T& t):cutoff(t)Qbool operator()(const T& t)return vcutoff; )int main()TooBig (100(100);int vals10 = 50,1

41、00,90,180.60,210,415,88,188.201;list yadayada(vals,vals+10);list etcetera(vals,vals+10);yadayada.remove_if(fl00);删除大于 100 的元素etcetera.remove_if(TooBig(200);删除大于 200 的元素return 0;预定义的函数符STL定义了多个基本函数符，它们执行诸如将两个值相加，比拟两个值是否相等操作。 提供这些函数对象是为了支持将函数作为参数的STL函数。例如，考虑函数transform。它有两个版本。第一个版本接受4个参数，前两个参数是 指定容器区间

42、的迭代器，第3个参数是指定将结果复制到哪里的迭代器，最后一个参数是函 数符，它被应用于区间的每个元素，生成结果中的新元素。const int LIM=5;double arrlLIM = 36,39,42,45.48);vector gr8(arrl,arrl+LIM);ostream_iterator out(cout, );transform(gr8.begin(),gr8.end(),out,sqrt);上述代码计算每个元素的平方根，并将结果发送到输出流。目标迭代器可以位于原始区 间中。例如，把out替换成gr8.begin()后，新值将覆盖原来的值。第2个版本使用一个接受两个参数的函数

43、，并将该函数用于两个区间中的元素。它用另 一个参数标识第二个区间的起始位置c例如，如果m8是另一个vectordouble对象， mean(double,double)返回两个值的平均值。那么下面的代码将输出来自gr8和m8的值的平 均值：transform(gr8.begin(),gr8.end(),m8.begin()Qut,mean);现在假设要将两个数组相加。不能将+作为参数，因为对于类型double来说，+是内置 的运算符，而不是函数。可以定义一个将两个数相加的函数，然后使用它：double add(double x.double y)return x+y;transform(gr8

44、.begin()1gr8.end(),m8.begin(),out,add);然而，这样必须为每个类型单独定义一个函数。更好的方法是定义一个模板。头文件 functional定义了多个模板类函数对象，其中包含plus0。可以使用它来完成常规的相加 运算：#include plus add;double y = add(2.2,3.4);transform(gr8.begin(),gr8.end(),m8.begin(),ouLplus();运算符和相应的函数符老式C+实现使用函数符名times,而不是multiplies运算符相应的函数符+plus-minus*multiplies/divid

45、es%modulus-negate二二equaljo!=no_ equaljogreater =greater_equal对象的返回类型被标识为plus:result_type,这是int的 typedefo函数符自适应性的意义在于：函数适配器对象可以使用函数对象，并认为存在这些 typedef成员。例如，接受一个自适应函数符参数的函数可以使用resultjype成员来声明一 个与函数的返回类型匹配的变量。STL提供了使用这些工具的函数适配器类。例如，假设要将矢量gr8的每个元素都增加 2.5倍，那么需要使用接受一个一元函数参数的transform。版本，就像前面的例子那样：transform(gr8.begin(),gr8.end(),oiit.sqrt);mWtiplies。函数符可以执行乘法运行，但它是