C++程序设计（第8版 影印版）

图书标准信息

• 作者 [美]Walter Savitch 著
• 出版社 清华大学出版社
• 出版时间 2015-01
• 版次 8
• ISBN 9787302386445
• 定价 89.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 1060页
• 字数 1281千字
• 正文语种 英语
• 原版书名 Problem Solving with C++(8th Edition)
• 丛书 C语言—程序设计—教材—英文

【内容简介】

　　《C++程序设计（第8版 影印版）》是最优秀的C++入门教材，深受师生欢迎。作者结合自己多年的教学经验，根据教学大纲精心设计并编写了书中内容。与此同时，本书还采用了很多便于读者巩固所学知识的教学特征，比如各章开始处的小节总览，书中随处可见的总结框、编程提示和编程陷阱，各章结尾处的小结、习题和编程项目等。这些非常适合初学者掌握重要的编程概念。

　　《C++程序设计（第8版 影印版）》共18章，8个附录。在讲解C++基础知识之后，直接引导学生深入函数、I/O流、类、控制流程、命名空间、数组、字符串、指针和动态数组、递归、模板、指针和链表、派生类、异常以及标准模板库。

　　Original edition， entitled PROBLEM SOLVING WITH C++， 8E， 9780132162739 by SAVITCH，

　　WALTER， published by Pearson Education， Inc， publishing as Addison-Wesley， Copyright ？ 2012 Pearson Education， Inc..

　　All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means， electronic or mechanical， including photocopying， recording or by any information storage retrieval system， without permission from Pearson Education， Inc.

　　China edition published by PEARSON EDUCATION ASIA LTD.， and TSINGHUA UNIVERSITY PRESS LIMITED Copyright ？ 2014.

　　This edition is manufactured in the People’s Republic of China， and is authorized for sale and distribution in the People’s Republic of China exclusively （except Taiwan， Hong Kong SAR and Macau SAR）.

　　《C++程序设计（第8版 影印版）》影印版由Pearson Education授权给清华大学出版社在中国境内（不包括中国台湾、香港特别行政区和澳门特别行政区）出版发行。

【作者简介】

　　WalterSavitch，美国加州大学圣地亚哥分校荣誉退休教授，拥有加州大学伯克利分校博士学位，曾担任加州大学圣地亚哥分校计算机科学系教授和认知科学跨学科博士项目主任。他在复杂性理论和并行计算模型方面具有卓越的贡献，其研究领域包括形式语言理论计算语言学等。Savitch教授还是C++和Java经典教材的缔造者，他的作品通俗易懂，生动有趣，贴近生活，应用性和实用性很强，深受全球数十万读者（包括教师和学生）的欢迎。

【目录】

BriefContents
TableofLocationofVideoNotes
Insidefrontcoverandinsidebackcover
Chapter11IntroductiontoComputersandC++Programming1
Chapter22C++Basics39
Chapter33MoreFlowofControl109
Chapter44ProceduralAbstractionandFunctionsThatReturnaValue177
Chapter55FunctionsforAllSubtasks247
Chapter66I/OStreamsasanIntroductiontoObjectsandClasses301
Chapter77Arrays373
Chapter88StringsandVectors441
Chapter99PointersandDynamicArrays493
Chapter100DefiningClasses525
Chapter11Friends,OverloadedOperators,andArraysinClasses601
Chapter12SeparateCompilationandNamespaces685
Chapter13PointersandLinkedLists721
Chapter14Recursion769
Chapter15Inheritance811
Chapter16ExceptionHandling867
Chapter17Templates899
Chapter18StandardTemplateLibrary931
Appendices
1C++Keywords987
2PrecedenceofOperators988
3TheASCIICharacterSet990
4SomeLibraryFunctions991
5InlineFunctions998
6OverloadingtheArrayIndexSquareBrackets999
7ThethisPointer1001
8OverloadingOperatorsasMemberOperators1004
TableofLocationofVideoNotes
Insidefrontcoverandinsidebackcover
Chapter11IntroductiontoComputersandC++Programming1
1.1COMPuTERSYSTEMS2
Hardware2
Software7
High-LevelLanguages8
Compilers9
HistoryNote12
1.2PROgRAMMINgANDPROBLEM-SOLVINg12
Algorithms12
ProgramDesign15
Object-OrientedProgramming16
TheSoftwareLifeCycle17
1.3INTRODuCTIONTOC++18
OriginsoftheC++Language18
ASampleC++Program19
Pitfall:UsingtheWrongSlashin\n23
ProgrammingTip:InputandOutputSyntax23
LayoutofaSimpleC++Program24
Pitfall:PuttingaSpaceBeforetheincludeFileName26
CompilingandRunningaC++Program26
ProgrammingTip:GettingYourProgramtoRun27
1.4TESTINgANDDEBuggINg29
KindsofProgramErrors30
Pitfall:AssumingYourProgramIsCorrect31
ChapterSummary31
1AnswerstoSelf-TestExercises32
2ProgrammingProjects35
Chapter2C++Basics39
2.1VARIABLESANDASSIgNMENTS40
Variables40
0Names:Identifiers42
2VariableDeclarations44
4AssignmentStatements45
5Pitfall:UninitializedVariables47
7ProgrammingTip:UseMeaningfulNames49
2.2INPuTANDOuTPuT50
OutputUsingcout50
IncludeDirectivesandNamespaces52
EscapeSequences53
ProgrammingTip:EndEachProgramwitha\norendl54
FormattingforNumberswithaDecimalPoint55InputUsingcin56
DesigningInputandOutput58
ProgrammingTip:LineBreaksinI/O58
2.3DATATYPESANDExPRESSIONS60
TheTypesintanddouble60
0OtherNumberTypes62
2TheTypechar63
3TheTypebool64
4IntroductiontotheClassstring65
5TypeCompatibilities66
6ArithmeticOperatorsandExpressions68
8Pitfall:WholeNumbersinDivision71
1MoreAssignmentStatements73
2.4SIMPLEFLOwOFCONTROL73
ASimpleBranchingMechanism74
4Pitfall:StringsofInequalities79
9Pitfall:Using=inplaceof==80
0CompoundStatements81
1SimpleLoopMechanisms83
IncrementandDecrementOperators86
ProgrammingExample:ChargeCardBalance88
Pitfall:InfiniteLoops89
2.5PROgRAMSTYLE92
Indenting92Comments92NamingConstants94
ChapterSummary97AnswerstoSelf-TestExercises97
ProgrammingProjects102
Chapter3MoreFlowofControl109
3.1uSINgBOOLEANExPRESSIONS110
EvaluatingBooleanExpressions110
Pitfall:BooleanExpressionsConverttointValues114
EnumerationTypes(Optional)117
3.2MuLTIwAYBRANCHES118
NestedStatements118
ProgrammingTip:UseBracesinNestedStatements119
Multiwayif-elseStatements121
ProgrammingExample:StateIncomeTax123
TheswitchStatement126
Pitfall:ForgettingabreakinaswitchStatement130
UsingswitchStatementsforMenus131
Blocks133
Pitfall:InadvertentLocalVariables136
3.3MOREABOuTC++LOOPSTATEMENTS137
ThewhileStatementsReviewed137
IncrementandDecrementOperatorsRevisited139
TheforStatement142
Pitfall:ExtraSemicoloninaforStatement147
WhatKindofLooptoUse148
Pitfall:UninitializedVariablesandInfiniteLoops150
ThebreakStatement151Pitfall:ThebreakStatementinNestedLoops152
7387_Savitch_FM_ppi-xxx.indd182/2/115:45PM
contentsxix
3.4DESIgNINgLOOPS153
LoopsforSumsandProducts153EndingaLoop155NestedLoops158DebuggingLoops160
ChapterSummary163AnswerstoSelf-TestExercises164ProgrammingProjects170
Chapter44ProceduralAbstractionandFunctionsThatReturnaValue177
4.1TOP-DOwNDESIgN178
4.2PREDEFINEDFuNCTIONS179
UsingPredefinedFunctions179RandomNumberGeneration184TypeCasting186OlderFormofTypeCasting188Pitfall:IntegerDivisionDropstheFractionalPart188
4.3PROgRAMMER-DEFINEDFuNCTIONS189
FunctionDefinitions189FunctionsThatReturnaBooleanValue195AlternateFormforFunctionDeclarations195Pitfall:ArgumentsintheWrongOrder196FunctionDefinition–SyntaxSummary197MoreAboutPlacementofFunctionDefinitions198ProgrammingTip:UseFunctionCallsinBranchingStatements199
4.4PROCEDuRALABSTRACTION200
TheBlack-BoxAnalogy200ProgrammingTip:ChoosingFormalParameterNames203ProgrammingTip:NestedLoops204CaseStudy:BuyingPizza207ProgrammingTip:UsePseudocode213
4.5SCOPEANDLOCALVARIABLES214
TheSmallProgramAnalogy214ProgrammingExample:ExperimentalPeaPatch217
GlobalConstantsandGlobalVariables217Call-by-ValueFormalParametersAreLocalVariables220BlockScope222NamespacesRevisited223ProgrammingExample:TheFactorialFunction226
4.6OVERLOADINgFuNCTIONNAMES228
IntroductiontoOverloading228ProgrammingExample:RevisedPizza-BuyingProgram231AutomaticTypeConversion234ChapterSummary236AnswerstoSelf-TestExercises236ProgrammingProjects241
Chapter5FunctionsforAllSubtasks247
5.1voidFuNCTIONS248
DefinitionsofvoidFunctions248ProgrammingExample:ConvertingTemperatures251returnStatementsinvoidFunctions251
5.2CALL-BY-REFERENCEPARAMETERS255
AFirstViewofCall-by-Reference255Call-by-ReferenceinDetail258ProgrammingExample:Theswap_valuesFunction263MixedParameterLists264ProgrammingTip:WhatKindofParametertoUse265Pitfall:InadvertentLocalVariables266
5.3uSINgPROCEDuRALABSTRACTION269
FunctionsCallingFunctions269PreconditionsandPostconditions271CaseStudy:SupermarketPricing272
5.4TESTINgANDDEBuggINgFuNCTIONS277
StubsandDrivers278
5.5gENERALDEBuggINgTECHNIquES283
KeepanOpenMind283CheckCommonErrors283LocalizetheError284TheassertMacro2862/2/115:45PM
ChapterSummary288
8AnswerstoSelf-TestExercises289
9ProgrammingProjects292
Chapter66I/OStreamsasanIntroductiontoObjectsandClasses301
6.1STREAMSANDBASICFILEI/O302
WhyUseFilesforI/O?303
3FileI/O304
4IntroductiontoClassesandObjects308
8ProgrammingTip:CheckWhetheraFileWasOpened
dSuccessfully310
0TechniquesforFileI/O312
2AppendingtoaFile(Optional)316
6FileNamesasInput(Optional)317
6.2TOOLSFORSTREAMI/O319
FormattingOutputwithStreamFunctions319
9Manipulators325
5StreamsasArgumentstoFunctions328
8ProgrammingTip:CheckingfortheEndofaFile328
8ANoteonNamespaces331
1ProgrammingExample:CleaningUpaFileFormat332
6.3CHARACTERI/O334
TheMemberFunctionsgetandput334
4TheputbackMemberFunction(Optional)338
8ProgrammingExample:CheckingInput339
9Pitfall:Unexpected'\n'inInput341
1ProgrammingExample:Anothernew_lineFunction343
3DefaultArgumentsforFunctions(Optional)344
4TheeofMemberFunction349
9ProgrammingExample:EditingaTextFile351
1PredefinedCharacterFunctions352
2Pitfall:toupperandtolowerReturnValues354
ChapterSummary356
6AnswerstoSelf-TestExercises357
7ProgrammingProjects364
Chapter7Arrays373
7.1INTRODuCTIONTOARRAYS374
DeclaringandReferencingArrays374ProgrammingTip:UseforLoopswithArrays376Pitfall:ArrayIndexesAlwaysStartwithZero376ProgrammingTip:UseaDefinedConstantfortheSizeofanArray376ArraysinMemory378Pitfall:ArrayIndexOutofRange379InitializingArrays381
7.2ARRAYSINFuNCTIONS383
IndexedVariablesasFunctionArguments383EntireArraysasFunctionArguments385TheconstParameterModifier388Pitfall:InconsistentUseofconstParameters391FunctionsThatReturnanArray391CaseStudy:ProductionGraph392
7.3PROgRAMMINgwITHARRAYS405
PartiallyFilledArrays405ProgrammingTip:DoNotSkimponFormalParameters408ProgrammingExample:SearchinganArray408ProgrammingExample:SortinganArray411
7.4MuLTIDIMENSIONALARRAYS415
MultidimensionalArrayBasics416MultidimensionalArrayParameters416ProgrammingExample:Two-DimensionalGradingProgram418Pitfall:UsingCommasBetweenArrayIndexes422
ChapterSummary423AnswerstoSelf-TestExercises424ProgrammingProjects428
Chapter8StringsandVectors441
8.1ANARRAYTYPEFORSTRINgS443
C-StringValuesandC-StringVariables443Pitfall:Using=and==withCStrings4462/2/115:45PM
contentsxxiii
OtherFunctionsin448
8C-StringInputandOutput453
3C-String-to-NumberConversionsandRobustInput455
8.2THESTANDARDstringCLASS461
IntroductiontotheStandardClassstring461
1I/OwiththeClassstring464
4ProgrammingTip:MoreVersionsofgetline467
7Pitfall:Mixingcin>>variable;andgetline468
8StringProcessingwiththeClassstring469
9ProgrammingExample:PalindromeTesting473
3ConvertingBetweenstringObjectsandCStrings476
8.3VECTORS477
VectorBasics477Pitfall:UsingSquareBracketsBeyondtheVectorSize480ProgrammingTip:VectorAssignmentIsWellBehaved481EfficiencyIssues481
ChapterSummary483
3AnswerstoSelf-TestExercises484
4ProgrammingProjects486
Chapter9PointersandDynamicArrays493
9.1POINTERS494
PointerVariables495
5BasicMemoryManagement502
2Pitfall:DanglingPointers503
3StaticVariablesandAutomaticVariables504
4ProgrammingTip:DefinePointerTypes504
9.2DYNAMICARRAYS507
ArrayVariablesandPointerVariables507
7CreatingandUsingDynamicArrays508
8PointerArithmetic(Optional)514
4MultidimensionalDynamicArrays(Optional)516
ChapterSummary518
8AnswerstoSelf-TestExercises518
8ProgrammingProjects519
Chapter100DefiningClasses525
10.1STRuCTuRES526
StructuresforDiverseData526
Pitfall:ForgettingaSemicoloninaStructureDefinition531
StructuresasFunctionArguments532
ProgrammingTip:UseHierarchicalStructures533
InitializingStructures535
10.2CLASSES538
DefiningClassesandMemberFunctions538PublicandPrivateMembers543ProgrammingTip:MakeAllMemberVariablesPrivate551ProgrammingTip:DefineAccessorandMutatorFunctions551ProgrammingTip:UsetheAssignmentOperatorwithObjects553ProgrammingExample:BankAccountClass—Version1554SummaryofSomePropertiesofClasses558ConstructorsforInitialization560ProgrammingTip:AlwaysIncludeaDefaultConstructor568Pitfall:ConstructorswithNoArguments569
10.3ABSTRACTDATATYPES571
ClassestoProduceAbstractDataTypes572ProgrammingExample:AlternativeImplementationofaClass576
10.4INTRODuCTIONTOINHERITANCE581
DerivedClasses582DefiningDerivedClasses583
ChapterSummary587AnswerstoSelf-TestExercises588ProgrammingProjects594
Chapter111Friends,OverloadedOperators,andArraysinClasses601
11.1FRIENDFuNCTIONS602
ProgrammingExample:AnEqualityFunction602FriendFunctions606ProgrammingTip:DefineBothAccessorFunctionsandFriendFunctions6082/2/115:45PM
contentsxxv
ProgrammingTip:UseBothMemberandNonmemberFunctions610ProgrammingExample:MoneyClass(Version1)610Implementationofdigit_to_int(Optional)617Pitfall:LeadingZerosinNumberConstants618TheconstParameterModifier620Pitfall:InconsistentUseofconst621
11.2OVERLOADINgOPERATORS625
OverloadingOperators626
6ConstructorsforAutomaticTypeConversion629
9OverloadingUnaryOperators631
1Overloading>>and<<632
11.3ARRAYSANDCLASSES642
ArraysofClasses642ArraysasClassMembers646ProgrammingExample:AClassforaPartiallyFilledArray647
11.4CLASSESANDDYNAMICARRAYS649
ProgrammingExample:AStringVariableClass650
0Destructors653
3Pitfall:PointersasCall-by-ValueParameters656
6CopyConstructors657
7OverloadingtheAssignmentOperator662
ChapterSummary665
5AnswerstoSelf-TestExercises665
5ProgrammingProjects675
Chapter12SeparateCompilationandNamespaces685
12.1SEPARATECOMPILATION686
ADTsReviewed687CaseStudy:DigitalTime—AClassCompiledSeparately688Using#ifndef697ProgrammingTip:DefiningOtherLibraries700
12.2NAMESPACES701
NamespacesandusingDirectives701
1CreatingaNamespace703
3QualifyingNames706
6ASubtlePointAboutNamespaces(Optional)707
UnnamedNamespaces708ProgrammingTip:ChoosingaNameforaNamespace713Pitfall:ConfusingtheGlobalNamespaceandtheUnnamedNamespace714
ChapterSummary715AnswerstoSelf-TestExercises716ProgrammingProjects718
Chapter13PointersandLinkedLists721
13.1NODESANDLINKEDLISTS722
Nodes722LinkedLists728InsertingaNodeattheHeadofaList729Pitfall:LosingNodes732SearchingaLinkedList733PointersasIterators735InsertingandRemovingNodesInsideaList737Pitfall:UsingtheAssignmentOperatorwithDynamicDataStructures740VariationsonLinkedLists741LinkedListsofClasses744
13.2STACKSANDquEuES747
Stacks747ProgrammingExample:AStackClass748Queues753ProgrammingExample:AQueueClass754
ChapterSummary758AnswerstoSelf-TestExercises758ProgrammingProjects761
Chapter14Recursion769
14.1RECuRSIVEFuNCTIONSFORTASKS771
CaseStudy:VerticalNumbers771ACloserLookatRecursion777Pitfall:InfiniteRecursion7792/2/115:45PM
contentsxxvii
StacksforRecursion780
0Pitfall:StackOverflow782
2RecursionVersusIteration782
14.2RECuRSIVEFuNCTIONSFORVALuES784
GeneralFormforaRecursiveFunctionThatReturnsaValue784ProgrammingExample:AnotherPowersFunction784
14.3THINKINgRECuRSIVELY789
RecursiveDesignTechniques789CaseStudy:BinarySearch—AnExampleofRecursiveThinking790ProgrammingExample:ARecursiveMemberFunction798
ChapterSummary802
2AnswerstoSelf-TestExercises802
2ProgrammingProjects807
Chapter15Inheritance811
15.1INHERITANCEBASICS812
DerivedClasses813ConstructorsinDerivedClasses821Pitfall:UseofPrivateMemberVariablesfromtheBaseClass824Pitfall:PrivateMemberFunctionsAreEffectivelyNotInherited826TheprotectedQualifier826RedefinitionofMemberFunctions829RedefiningVersusOverloading832AccesstoaRedefinedBaseFunction834
15.2INHERITANCEDETAILS835
FunctionsThatAreNotInherited835
5AssignmentOperatorsandCopyConstructorsinDerived
dClasses836
6DestructorsinDerivedClasses837
15.3POLYMORPHISM838
LateBinding839
9VirtualFunctionsinC++840
0VirtualFunctionsandExtendedTypeCompatibility845
5Pitfall:TheSlicingProblem849
9Pitfall:NotUsingVirtualMemberFunctions850
Pitfall:AttemptingtoCompileClassDefinitionsWithoutDefinitionsforEveryVirtualMemberFunction851ProgrammingTip:MakeDestructorsVirtual851
ChapterSummary853AnswerstoSelf-TestExercises853ProgrammingProjects857
Chapter16ExceptionHandling867
16.11ExCEPTION-HANDLINgBASICS869
AToyExampleofExceptionHandling869DefiningYourOwnExceptionClasses878MultipleThrowsandCatches878Pitfall:CatchtheMoreSpecificExceptionFirst882ProgrammingTip:ExceptionClassesCanBeTrivial883ThrowinganExceptioninaFunction883ExceptionSpecification885Pitfall:ExceptionSpecificationinDerivedClasses887
16.22PROgRAMMINgTECHNIquESFORExCEPTIONHANDLINg888
WhentoThrowanException888Pitfall:UncaughtExceptions890Pitfall:Nestedtry-catchBlocks890Pitfall:OveruseofExceptions890ExceptionClassHierarchies891TestingforAvailableMemory891RethrowinganException892
ChapterSummary892AnswerstoSelf-TestExercises892ProgrammingProjects894
Chapter17Templates899
17.11TEMPLATESFORALgORITHMABSTRACTION900
TemplatesforFunctions901Pitfall:CompilerComplications905ProgrammingExample:AGenericSortingFunction907
ProgrammingTip:HowtoDefineTemplates911
1Pitfall:UsingaTemplatewithanInappropriateType912
17.2TEMPLATESFORDATAABSTRACTION913
SyntaxforClassTemplates913
3ProgrammingExample:AnArrayClass916
ChapterSummary922
2AnswerstoSelf-TestExercises922
2ProgrammingProjects925
Chapter18StandardTemplateLibrary931
18.1ITERATORS933
usingDeclarations933
3IteratorBasics934
4Pitfall:CompilerProblems938
8KindsofIterators940
0ConstantandMutableIterators944
4ReverseIterators945
5OtherKindsofIterators946
18.2CONTAINERS947
SequentialContainers948
8Pitfall:IteratorsandRemovingElements952
2ProgrammingTip:TypeDefinitionsinContainers953
3ContainerAdaptersstackandqueue953
3AssociativeContainerssetandmap957
7Efficiency964
18.3gENERICALgORITHMS965
RunningTimesandBig-ONotation965
5ContainerAccessRunningTimes970
0NonmodifyingSequenceAlgorithms971
1ContainerModifyingAlgorithms975
5SetAlgorithms977
7SortingAlgorithms978
ChapterSummary979
9AnswerstoSelf-TestExercises979
9ProgrammingProjects981
1C++Keywords987
2PrecedenceofOperators988
3TheASCIICharacterSet990
4SomeLibraryFunctions991
5InlineFunctions998
6OverloadingtheArrayIndexSquareBrackets999
7ThethisPointer1001
8OverloadingOperatorsasMemberOperators1004
INDEx1006