c++primer学习笔记2.pdf

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

1、读 书 笔 记 2分 类：IT书 籍 读 书 笔 记 2012-0&27 16:46 1019人 阅 读 评 论(0)收 藏 举 报 C+读 书 d e l e t e i o s s t r i n g类 的 白 动 转 换 和 强 制 类 型 转 换 1)如 果 构 造 函 数 中 含 有 类 似 的 拷 贝 函 数：CStonewt(double lbs)(m_nStone=int(lbs)/Lbs_per_stn;m_fPdsJeft=int(lbs)%Lbs_per_stn+lbs-int(lbs);m_fPounds=lbs;)那 么 使 用 CStonewt myCat;myCa

2、t=19;程 序 将 使 用 构 造 函 数 CStonewt(double lbs)来 创 建 一 个 临 时 的 CStonewt对 象，并 将 19.6作 为 初 始 值。随 后，采 用 逐 成 员 赋 值 方 式 将 该 临 时 对 象 的 内 容 赋 值 到 myCat中(比 如 m_nStone=int(lbs)/Lbs_per_stn;)o这 一 过 程 称 为 隐 式 转 换，因 为 他 是 自 动 进 行 的，而 不 需 要 显 示 强 制 类 型 转 换。如 果 换 成 CStonewt(double lbs,int i)有 两 个 参 数，因 此 不 能 用 来 转 换

3、类 型。(cpp)view plaincopyprint?C1.#include stdafx.h2.#include iostream3.using namespace std;4.5.namespace6.7.class CStonewt8.9.public:10.CStonewt(double lbs)11.(12.m_nStone=int(lbs)/Lbs_per_stn13.m_fPds_left=int(lbs)%Lbs_per_+lbs-int(lbs);14.m_fPounds=lbs;15.16.CStonewt(int stn,double lbs)17.(18.m_nSt

4、one=stn;19.m_fPds_left=lbs;20.m_fPounds=stn*Lbs_per_stn+lbs21.22.CStonewt()23.24.m nStone=m fPounds=m fPds left:stn025.26.CStonewt()27.28.29.30.voids how_lbs()const(31.32.cout m_nStone stone m_fPds_left poundn endl;33.34.void show_stn()const35.36.cout m_fPounds poundn end1；37.38.private:39.enum Lbs_

5、per_stn=14;40.int m_nStone;41.double m_fPds_left;42.double m_fPounds;43.;44.45.46.int _tmain(int argc,_TCHAR*argv)47.48.CStonewt myCat;49.myCat=19;50.51.return 0;52.2)将 构 造 函 数 用 作 自 动 类 型 转 换 函 数 似 乎 是 一 项 不 错 的 特 性。不 过，当 程 序 员 拥 有 更 丰 富 的 C+经 验 时，将 发 现 这 种 自 动 也 行 并 非 总 是 合 乎 需 要 的，因 为 这 会 导 致 意 外

6、 的 类 型 转 换。因 此，最 新 的 C+实 现 新 增 了 一 个 关 键 字(explicit),用 来 关 闭 这 种 自 动 特 性。也 就 是 说，可 以 这 样 声 明 构 造 函 数：cpp view plaincopyprint?C1.explicit CStonewt(double lbs)卜 3.m_nStone=int(lbs)/Lbs_per_stn;4.m_fPds_left=int(lbs)%Lbs_per_stn+lbs-int(lbs);5.m_fPounds=lbs;6.但 此 时 仍 然 可 以 进 行 myCat=(CStonewt)19.5;强 制

7、类 型 转 换。3)把 CStonewt类 对 象 赋 值 给 int、double变 量 要 进 行 这 样 的 操 作 时,编 译 器 发 现 右 侧 是 CStonewt类 型，而 左 侧 是 int、double类 型，因 此 它 将 查 看 程 序 员 是 否 定 义 了 与 此 匹 配 的 转 换 函 数(如 果 没 有 找 到 这 样 的 定 义，编 译 器 将 生 成 错 误 消 息,指 出 无 法 将 CStonewt赋 给 int、double)如 果 想 要 使 用 这 种 转 换 函 数，要 转 换 为 typeName类 型，需 要 使 用 这 种 形 式 的 转 换

8、 函 数：operator typeName();注 意 以 下 几 点：a、转 换 函 数 必 须 是 类 方 法 b、转 换 函 数 不 能 指 定 返 回 类 型 c、转 换 函 数 不 能 有 参 数 htm I view plaincopyprint?C1.#include stdafx.h2.#include iostream3.using namespace std;4.5.namespace6.I?.class CStonewt8.9.public:11.10.explicit CStonewt(double lbs)23.12.m_nStone=int(lbs)/Lbs_pe

9、r_stn;13.m_fPds_left=int(lbs)%Lbs_per_stn+lbs-int(lbs);14.m_fPounds=lbs;15.16.CStonewt(int stn,double lbs)17.18.m_nStone=stn;19.m_fPds_left=lbs;20.m_fPounds=stn*Lbs_per_stn+lbs;21.22.CStonewt()28.24.m_nStone=m_fPounds=m_fPds_left=025.26.CStonewt()27.operator int()const29.return int(100.5);30.31.oper

10、ator double()const32.(33.return 999.5;34.35.private:36.enum Lbs_per_stn=14;37.int m_nStone;38.double m_fPds_left;39.double m_fPounds;40.；41.42.43.int _tmain(int argc,_TCHAR*argv)44.45.CStonewt myCat;46.myCat=(CStonewt)19.5;47.double fValue=myCat;48.int iValue=myCat;51.49.cout iValue is：iValue endl;5

11、0.cout fValue is：fValue endl;52.return 0;53.类 和 动 态 内 存 分 配 小 插 曲：strlen()返 回 字 符 串 长 度，但 不 包 括 末 尾 的 空 字 符，因 此 构 造 函 数 len+1,使 分 配 的 内 存 能 够 存 储 包 含 空 字 符 的 字 符 串 1)含 有 很 多 隐 藏 错 误 的 stringBad类 StringBad.h：(cpp view plaincopyprint?C1.#ifndef _STRINGBAD_H_2.#define _STRINGBAD_H_3.4.#include iostream

12、5.#include string6.using namespace std;7.8.class StringBad9.10.public:11.StringBad。；12.StringBad(const char*str);13.StringBad();14.15.friend ostream&operator(ostream&os,const StringBad&sb);16.private:17.char*m_str;18.int m_nLen;19.public:20.static int num_strings;21.；22.23.#endifString Bad.cpp：cpp v

13、iew plaincopyprint?C1.#include stdafx.h2.#include StringBad.h3.4.int StringBad:num_strings=0;5.6.StringBad:StringBad()7.8.m_nLen=4;9.m_str=new char 4;10.num_strings+;11.strcpy_s(m_str,strlen(C+)+1,C+);12.cout StringBad:num_strings:mstr object created endl;13.14.15.StringBad:StringBad(const char*str)

14、16.17.m_nLen=strlen(str);18.m_str=new char m_r)Len+1;19.num_strings+;20.strcpy_s(m_strJm_nLen+1,str);21.cout num_strings:m_str object created endl;22.23.24.StringBad:StringBad()25.26.if(m_str)27.28.delete m_str;29.30.num_strings-;31.cout in the StringBad:StringBad()num_strings is：num_strings endl;32

15、.33.34.ostream&operator(ostream&os,const StringBad&sb)35.36.os this StringBad str is：sb.m_str endl;37.os this StringBad len is：sb.m_nLen endl;38.return os;139.teststring Bad.cpp：cpp view plaincopyprint?C1.#include stdafx.h2.#include iostream3.using namespace std;4.#include StringBad.h5.6.void callme

16、l(StringBad&rStringBad)7.8.cout in the function callmel endl;9.cout in the function callmel rStringBad endl;10.11.12.void callme2(StringBad StringBad)13.14.cout in the function callme2 endl;15.cout in the function callmel StringBad endl;16.17.18.int _tmain(int argc,_TCHAR*argv)|19.20.StringBad headl

17、inel(Create headlinel);21.StringBad headline2(Create headline2);22.StringBad sport(Create sport);23.24.cout headlinel endl;25.cout headline2 endl;26.cout sport endl;27.28.callmel(headlinel）；29.cout headlinel endl;30.callme2(headline2）；31.cout headline2 endl;32.33.cout Initialize one object to anothe

18、r：endl;34.StringBad sailer=sport;35.cout sailer sailer endl;36.cout Assign one object to anther：endl;卜.38.StringBad knot;39.knot=headlinel;40.cout knot knot endl;41.cout End of main()endl;42.43.cout num_strings is：StringBad:num_strings endl;44.45.return 0;46.2)复 制 拷 贝 函 数 cpp view plaincopyprint?C1.

19、StringBad&StringBad:operator=(const StringBad&st)2.(3.if(this=&st)4.(5.return*this;6.)7.delete str;8.len=st.len;9.str=new char strlen(len+1);10.str:strcpy(str,st.str);11.return*this;12.3)重 写 下 标 运 算 符 cpp view plaincopyprint?C1.char&operator(int i)2.3.return m_str i;4.)5.const char&operator(int i)co

20、nst6.7.return m_str i;8.)为 什 么 要 提 供 两 个 版 本。原 因 是 m_str是 常 量，而 上 述 方 法 无 法 确 保 不 修 改 数 据。但 在 重 载 时，C+将 区 分 常 量 和 非 常 量 函 数 的 特 征 标，因 此 提 供 了 另 一 个 仅 供 const String对 象 使 用 的 operator。版 本 4)新 的 String类 cpp view plaincopyprint?C1.#include stdafx.h2.#include iostream3.#include string4.using namespace s

21、td;5.6.#define MAXTEMPSIZE 2567.8.class myString9.10.public:11.myString()12.13.m_nLen=4;14.m_str=new char m_nLen+1;15.strcpy_s(m_str,strlen(C+)+1,C+)；16.num_string+;17.cout in the myString()：endl;18.19.myString(char*str)20.21.m_nLen=strlen(str);22.m_str=new char m_nLen+1;23.strcpy_s(m_str,m_nLen+1,s

22、tr);24.num_string+;25.cout in the myString(char*str)：endl;26.27.myString(const myString&rString)28.29.m_nLen=strlen(rString.m_str);30.m_str=new char m_nLen+1;31.strcpy_s(m_str,m_nLen+1,rString.m_str)；32.num_string+;33.cout in the myString(const myString&rString)：endl;34.35.myString()36.37.if(m str)3

23、8.39.cout this m str is：一 m_str endl;40.delete m_str;41.42.num_string-;43.cout in the myString()：endl;44.45.static int HowMany()46.47.return num_string;48.49.inline int length()const50.51.return m_nLen;52.53.myString&operator=(const myString&rString)54.55.if(this=&rString)56.57.return*this;58.59.m_n

24、Len=rString.m_nLen;60.m_str=new char m_nLen+1;61.strcpy_s(m_str,m_nLen+1,rString.m_str)；62.num_string+;63.cout in the myString&operator=(const myString&rString)：endl;64.return*this;65.66.myString&operator=(const char*str)67.68.m_nLen=strlen(str);69.m_str=new char m_nLen+1;70.strcpy_s(m_str,m_nLen+1,

25、str);71.num_string+;72.cout in the myString&myString&operator=(const char*str)：endl;73.return*this;74.)75.char&operator(int i)76.77.return m_str i;78.79.const char&operator(int i)const80.81.return m_str i;82.83.84.friend ostream&operator(istream&is,myString&rString);86.friend bool operator(const myS

26、tring&rLeft,const myString&rRight);88.friend bool operator=(const myString&rLeft,const myString&rRight);89.private:90.int m_nLen;91.char*m_str;92.static int num_string;93.;94.95.int myString:num_string=0;96.97.ostream&operator(ostream&os,const myString&rString)98.99.os this myString m_str is：rString

27、.m_str(istream&is,myString&rString)117.104.105.106.(char temp MAXTEMPSIZE;is.get(temp,MAXTEMPSIZE);107.if(is)108.(109.rString=temp;110.)111.while(is&is.get()!=n)112.(113.continue;114.)115.return is;116.)118.bool operator(const myString&rL e ft,const myS tring&rR ight)119.120.re tu rn(strcmp(rL e ft.

28、m _ s trJ rR ight.m _str)0)；126.127.128.bool operator=(const myString&rL e ft,constmyString&rR ight)129.130.re tu rn(strcmp(r L e f t r R i g h t.m _ s t r)=0)；131.132.133.void showString(const myString myStr)134.135.cout in the showstring：endl;136.cout myStr endl;137.138.139.void showString2(const

29、myString&myStr)140.141.cout in the showString2：endl;142.cout myStr 144.145.146.int _tmain(int argc,_TCHAR*argv)|147.148.myString headLinel(create headLinel);149.myString headLine2(create headLine2);150.cout headLinel endl;151.cout headLine2 endl;152.153.myString sport;154.cout sport endl;155.myStrin

30、g sport2=sport;156.cout sport2 endl;157.158.159.160.161.162.163.164.165.166.167.168.showString(showString(showString(showString(showString2(showString2(showString2(showString2(headLinel);headLine2);sport);sport2);headLinel);headLine2);sport);sport2);cout headLine2 headLine2)endl;169.cout headLinel h

31、eadLine2：(headLinel headLine2)endl;170.cout headLinel=headLine2：(headLinel=headLine2)endl;171.172.cout headLinel get howmany is：headLinel.HowMany()endl;173.cout headLine2 get length is：headLine2.length()endl;174.175.myString headlines=create headlines;176.cout headLine3 endl;177.showString(headLine3

32、);178.showString2(headLine3);179.cout headLine3 endl;180.181.myString headLine4=headlines；182.cout headLine4 endl;183.showString(headLine4);184.showString2(headLine4);185.cout headLine4 endl;186.187.cout return is：headLine43 headLine43;189.cout return is：headLine43 endl;190.cout headLine4 endl;191.s

33、howString(headLine4);192.showString2(headLine4);193.cout headLine4 endl;194.195.cout=endl;196.197.return 0;198.6)再 谈 布 局 n e w操 作 符 布 局 n e w操 作 符 能 够 在 分 配 内 存 时 指 定 内 存 位 置 cpp view plaincopyprint?C1.#include stdafx.h2.#include iostream3.using namespace std;4.#include new5.#include string6.7.#defi

34、ne BUF 5128.9.class COustString10.11.public:12.C3ustString(const strings str=create C3ustString,int iValue=0)13.14.m_strWords=str;15.m_nNumber=iValue;16.cout m_strWords constructed endl；17.18.CJustString()|19.20.cout m_strWords destroyed endlJ21.22.void Show()const23.24.cout m_strWords,m_nNumber end

35、l;卜 5.26.private:27.string m_strWords;28.int m_nNumber;29.;30.31.int _tmain(int argc,_TCHAR*argv)32.33.int*buffer=new int BUF;34./char*buffer=new char BUF;35.CDustString*pcl,*pc2;36.pci=new(buffer)CDustString;37.pc2=new CJustString(Heapl,20);38.39.cout Memory block address：n buffer：(void*)buffer hea

36、p：pc2 endl;40.cout Memory contents：endl;41.cout pc2：Show();43.44.CDustString*pc3,*pc4;45.pc3=new(buffer)C3ustString(Bad Idea,6)；46.pc4=new C3ustString(Heap2,6);47.cout Memory contents：endl;48.cout pc3：endl;49.pc3-Show();50.cout pc4：Show();52.53.delete pc2;54.delete pc4;55.delete buffer;56.cout Done

37、endl;57.58.return 0;卜 9.该 程 序 使 用 new操 作 符 创 建 了 一 个 512*4字 节 的 内 存 换 成 去，然 后 使 用 new操 作 符 在 堆 中 创 建 两 个 CJustString对 象，并 试 图 使 用 布 局 new操 作 符 在 内 存 缓 冲 区 中 创 建 两 个 CJustString对 象。最 后,他 使 用 delete来 释 放 使 用 new分 配 的 内 存。当 然 这 里 不 需 要 单 独 delete p e l,只 要 delete buffer;便 可。7)队 列 模 拟 进 一 步 了 解 类 后，可 将

38、这 方 面 的 知 识 用 于 解 决 编 程 问 题。Headther银 行 打 算 在 Food Heap超 市 开 设 一 个 自 动 柜 员 机(ATM)。Food Heap超 市 的 管 理 则 担 心 排 队 等 待 使 用 ATM的 人 流 会 干 扰 超 市 而 定 交 通，希 望 限 制 排 队 等 待 的 人 数。Headther银 行 希 望 对 顾 客 排 队 等 待 的 时 间 进 行 估 测。要 编 写 一 个 程 序 来 模 拟 这 种 情 况，让 超 市 的 管 理者 可 以 了 解 ATM可 能 造 成 的 影 响。对 于 这 种 问 题，最 自 然 的 方

39、法 是 使 用 顾 客 队 列。队 列 是 一 种 抽 象 的 数 据 类 型(A D T),可 以 存 储 有 序 的 项 目 序 列。新 项 目 被 添 加 在 队 尾，并 可 以 删 除 队 首 的 项 目。队 列 有 点 像 堆 栈，不 过 堆 栈 在 同 一 段 进 行 添 加 和 删 除。这 使 得 堆 栈 是 一 种 后 进 先 出(LIFO)的 结 构，而 队 列 是 先 进 先 出(FIFO)的。从 概 念 上 说，队 列 就 好 比 是 收 款 台 或 者 ATM前 面 排 的 队，所 以 对 于 上 述 问 题，队 列 非 常 合 适。因 此，工 程 的 任 务 之 一

40、是 定 义 一 个 Queue类。队 列 的 项 目 是 顾 客。Headther银 行 的 代 表 介 绍：通 常，三 分 之 一 的 顾 客 只 需 要 一 分 钟 便 可 获 得 服 务 器，三 分 之 一 的 顾 客 需 要 两 分 钟，另 外 三 分 之 一 的 顾 客 需 要 三 分 钟。另 外，顾 客 到 达 的 时 间 是 随 机 的，但 每 个 小 时 使 用 自 动 柜 员 机 的 顾 客 数 量 相 当 稳 定。工 程 的 另 外 两 项 任 务 是：设 计 一 个 表 示 顾 客 的 类：编 写 一 个 程 序 来 模 拟 顾 客 和 队 列 之 间 的 交 互。队 列

41、 类：1.队 列 存 储 有 序 的 项 目 序 列 2.队 列 所 能 容 纳 的 项 目 数 有 一 定 的 限 制 3.应 当 能 够 创 建 空 队 列 4.应 当 能 够 检 查 队 列 是 否 为 空 5.应 当 能 够 检 查 队 列 是 否 满 的 6.应 当 能 够 在 队 尾 添 加 项 目7.应 当 能 够 在 队 首 删 除 项 目 8.应 当 能 够 确 定 队 列 中 的 项 目 数 设 计 类 时，需 要 开 发 公 有 接 口 和 私 有 实 现 Customer 类：通 常 ATM客 户 有 很 多 属 性，例 如 姓 名、账 户 和 账 户 结 余。不 过，

42、这 里 的 模 拟 需 要 使 用 的 唯 一 一 个 属 性 是 客 户 核 实 进 入 队 列 以 及 客 户 交 易 所 需 的 时 间。当 模 拟 生 成 新 客 户 时，程 序 将 创 建 一 个 新 的 客 户 对 象，并 在 其 中 存 储 客 户 的 到 达 时 间 以 及 一 个 随 机 生 成 的 交 易 时 间。当 客 户 到 达 队 首 时;程 序 将 记 录 此 时 的 时 间，并 将 其 与 进 入 队 列 的 时 间 相 减，得 到 客 户 的 等 待 时 间。模 拟：1、判 断 是 否 来 了 新 的 客 户。如 果 来 了，并 且 此 时 队 列 未 满，则

43、将 它 添 加 到 队 列 中，否 则 拒 绝 客 户 入 队。2、如 果 没 有 客 户 在 进 行 交 易，则 选 取 队 列 的 第 一 个 客 户。确 定 该 客 户 的 已 等 待 时 间，并 将 wait_time计 数 器 设 置 为 新 客 户 所 需 的 办 理 时 间 3、如 果 客 户 正 在 处 理 中，则 将 wa计 J im e计 数 器 减 14、记 录 各 种 数 据，如 获 得 服 务 的 客 户 数 目、被 拒 绝 的 客 户 数 目、排 队 等 候 的 累 积 时 间 以 及 累 积 的 队 列 长 度 等。当 模 拟 循 环 结 束 时，程 序 将 报

44、告 各 种 统 计 结 果 bool newCustomer(double x)return(rand()*x/RAND_MAX 1);其 工 作 原 理 如 下：值 RAND_MAX是 在 cstdlib文 件(以 前 是 stdlib.h)中 定 义 的，是 rand()函 数 可 能 返 回 的 最 大 值(0是 最 小 值)。假 设 客 户 到 达 的 平 均 间 隔 时 间 x 为 6,则 rand()*x/RAND_MAX的 值 将 位 于。到 6 之 间。具 体 地 说，平 均 每 个 6 次，这 个 值 会 有 一 次 小 于 1。不 过，这 个 函 数 可 能 会 导 致 客

45、 户 到 达 的 时 间 间 隔 有 时 为 1分 钟，有 时 为 2 0分 钟。这 种 方 法 虽 然 很 笨 拙，但 可 使 实 际 情 况 不 同 于 有 规 则 地 没 6 分 钟 来 一 个 客 户。如 果 客 户 到 达 的 平 均 时 间 间 隔 少 于 1分 钟，则 上 述 方 法 将 无 效，但 模 拟 并 不 是 针 对 这 种 情 况 设 计 的。如 果 确 实 需 要 处 理 这 种 情 况，最 好 提 高 时 间 分 辨 率 吗，比 如 每 次 循 环 代 表 10秒 钟。cpp view plaincopyprint?C1.#include stdafx.h2.#i

46、nclude iostream3.using namespace std;4.5.class CCustomer6.7.public:8.CCustomer()9.(10.m_nArrive=0;11.m_nProcessTime=0;12.13.void set(long when)14.15.m_nProcessTime=rand()%3+1;16.m_nArrive=when;17.)18.inline long when()const19.20.return m_nArrive;21.22.inline long pTime()const23.24.return m_nProcessT

47、ime;25.26.private:27.long m_nArrive;28.int m_nProcessTime;29.:30.31.typedef CCustomer Item;32.33.class Queue34.35.public:36.enum Q_SIZE=10;37.38.Queue(int qs):m_nQSize(qs)39.40.front=rear=NULL;41.m_Items=0;42.43.Queue()44.45.m_Items=0;46.Node*temp;47.while(NULL!=front)48.49.temp=front;50.front=front

48、-next;51.delete temp;52.53.54.55.int queueCount()const60.56.57.return m_Items;58.59.bool isEmpty()const68.61.return(0=m_Items);62.63.bool isFull()const64.65.return(m_Items=m_nQSize);66.67.bool dequeue(Item&item)/出 队 列 70.69.if(NULL=front)71.return false;72.73.item=front-item;74.Node*temp;75.temp=fro

49、nt;76.front=front-next;77.delete temp;78.79.80.81.82.83.84.85.86.87.88.89.90.91.92.93.94.95.96.97.98.99.if(0=m_Items)(rear=NULL;return true;bool enqueue(const Item&item)/入 队 歹!Jif(isFull()(return false;Node*add=new Node;if(NULL=add)return false;add-item=item;add-next=NULL;if(NULL=front)100.front=add

50、;101.)102.else103.104.rear-next=add;105.106.m_Items+;107.rear=add;108.return true;109.)110.111.private:112.struct Node113.114.Item item;115.struct Node*next;116.；117.Node*front;118.Node*rear;119.int m_Items;120.const int m_nQSize;121.Queue(const Queue&rQueue):m_nQSize(0)；122.Queue&operator=(const Qu