当前位置：文档之家 › C 程序设计教程(第二版)钱能学习笔记

C 程序设计教程(第二版)钱能学习笔记

  • 格式：doc
  • 大小：77.00 KB
  • 文档页数：8

第一部分基础编程（The Basic Programming）概述（Introduction）1、过程化程序设计（Procedural Programming）：程序（Programs）：=算法（Algorithms）+数据结构（Structures）（大型软件主要是Struct 之间的组合）描述问题只需3种基本控制语句：顺序、选择、循环。

每个模块，其内聚性（aggregation）越强，外联型（association）越小，则模块独立性越好。

2、对象化程序设计（Objectified Programming）：程序（Programs）：=算法（Algorithms）+抽象数据类型(ADS：Abstract Data Structure)。

这里的程序便可形成一种称之为类（Class）的对问题的描述；程序（Programs）：=（对象（Object），对象（Object），…）。

这样就适应问题跨度更大，抽象层析更高，编程模块更加灵活高效。

第1章基本编程语句（Basic Programming Statements）1、C++的基本编程语句包括：说明语句、复制语句、表达式语句和过程控制语句，其中过程控制语句又包括：顺序语句、选择语句和循环语句。

注：这里，不考虑跳转语句（goto），goto的使用，不太适合过程化的思想。

2、在C/C++中，要将计算的结果保存在存储空间就必须指出存储空间的位置：在C/C++中，存储数据的名称有两种：①成为变量（或常量），是C\ C++内部数据类型定义而产生的。

②对象（或常对象），由程序员定义的类（Class）而产生的。

说明语句又分为：声明（Declarative）和定义（Definition）如果要在之前的程序中使用该程序之后定义的变量、对象或函数，则应该在程序之前对之后的部分进行声明，或者在其他文件中使用，亦如此。

变量的初始化与赋值。

3、条件表达式：（）?表达式1:表达式2是C/C++唯一的三元操作符，表示括号（）中德条件满足，执行表达式1，不满足，执行表达式2。

4、If语句（If Statement）5、Switch语句（Switch Statement）开关语句又称之为多分支语句，Switch括号中的表达式只能是：整型、字符型和枚举型表达式，Case后面的常量表达式类型必须与其匹配。

5、循环语句（Loop Statement）5.1、For循环结构（For Loop Structure）包括4个部分：5.1.1、循环初始状态；5.1.2、循环判断：决定是否终止循环；5.1.3、状态修正：对上个循环状态的值进行修正；5.1.4、循环体：重复执行的语句序列。

5.2、While循环语句（While Loop Structure）5.3、Do..While循环语句（Do-While Loop Structure）先执行循环体，然后判断是否继续循环，因而，该循环至少执行一次循环。

6、转移语句（Move Statements）6.1、Break语句（Break Statement）用在循环语句：For、While、Do-While以及开关语句Switch中，跳出当前循环，或跳出Switch。

6.2、Continue语句（Continue Statement）用在循环语句中，结束本次循环，进入下一次循环。

7、Goto语句（Goto Statement）跳到指定的标记处执行标记之后的程序，是一种低级语言的表征，现在很少用到，只是在有多重循环体，要跳到最外层循环，就用Goto。

因为用Break或Continue只能跳出一个循环体。

第2章数据类型（Data Types）1、数据类型：(1).一定的数据在计算机内部的表示方式；(2).该数据所表示的值的集合；(3).在该数据上的一系列操作。

2、C++的数据类型：内部数据类型：整数类型（int）、字符类型（char）、布尔类型（bool）、单精度浮点数（float）、双精度浮点数（double）；还有通过数组、指针和引用等数据类型：数组类型：Type [](eg: int a[])；引用类型：Type &(eg: double a=12; double &b=a);指针类型：Type* (eg: int a=123; int* iPtr=&a)。

程序员自定义的外部数据类型：包括：Class、Struct、Enum、Union组合而成的数据类型。

2.1、枚举型（enum Type）：枚举型是对整数区间的自定义类型，用户需为区间中的值取名。

枚举符一旦定义则不能改变，所以它常常代替整数常量使用，这也是设计枚举型的真正用意。

2.2、C-串与string在C语言中，字符串是用字符数组来处理的，是在字符数组最后元素是’0’的字符数组，所以用字符数组表示字符串，必须比实际字符串多一个字符的内存空间，Eg：char buffer[7]=”Hello!”;字符串“Hello！”长为6，在末尾加’0’存入buffer字符数组中。

2.2.1、字符指针与字符数组（char Pointers & char Arrays）字符指针存储字符数组（或字符串）的首地址，Eg：char* str=”Hello”;Cout<<*str<<endl;//显示HCout<<str<<endl;//显示Hello字符串的相关函数引用字符串头文件，就可以对字符串进行：复制、赋值，修改、比较、链接等一系列操作。

2.2.2、指针与引用（Pointers & References）①、对指针的运算：指针的增减是对该指针指向的类型的实体大小为单位的：Float* +6 增加了24字节6*4字节Int* +5 增加了20字节5*4字节②、指针的限定（Pointer Restrictions）常量指针与指针常量。

③、引用（References）与指针的不同之处是，他只是实体的一个别名，他的地址和实体的地址是相同的及他自己的地址是无法操作的。

Int a=10;Int &b=a;Cout<<&a<<&b,是相同的，他们是指向同一内存的两个不同的名称而已。

第3章计算表达（Computation Expressing）1、名词解释和操作符（Name Explanation & Operators）1.1、名词解释（Some Name Explanation）：1、操作符（operators），也称运算符；2、实体（entities）是一定大小的内存空间，它具有类型、或为整形，或为浮点型，或为函数型、或为自定义类型。

与实体想关联的名字称为变量、常量、对象、函数、指针等；3、常量（constants）与变量想对应，变量是关联实体的名称，可以通过它对实体（即内存空间）进行读写操作，而常量也是关联实体的，不过常量只能对实体（内存空间）进行读操作，不能进行写操作；4、表达式（expressions）是一些操作符和操作数按规则排列的序列；5、赋值表达式；6、条件表达式：If、for、while、（？：）等7、逗号表达式8、左值和右值（left value and right value）左值：不但右空间实体，而且具有读写访问权；如：变量所以，常量虽然有内存空间实体，但是只能读，没有写访问权，所以，不能做左值。

右值：可以不占据内存空间的临时量或字面量，可以是不具有写访问权的空间实体，如：常量。

2、操作符汇总（Operators Summary）分类：按操作目分：单目操作符；P age 3 of 8双目操作符；三目操作符。

按结合方式分：从右向左结合操作符；从左向右结合操作符。

所有的单目、赋值和三目操作符是按从右向左结合的，其他为左结合式的。

第二部分过程化编程（The Procedural Programming）第4章函数机制（Function Mechanism）1、实质：C++的函数其实就是一个过程体.2、函数形态：四种形态：返回类型func（参数列表）返回类型func（）Void func（参数列表）Void func（）3、传值参数：所谓传值就是函数被调用之时，用克隆实参的办法来创建形参。

克隆实参就是用实参来创建形参，而实参本身是没有任何改变。

4、指针参数：指针和引用参数：指针参数，就是将参数的地址传递给函数，函数可以间接的使用传来的地址对地址中的数据进行操作，典型的就是数组做参数。

[注]：数组做参数，不是将整个数组传给函数使用，而是将数组的首地址传给函数，函数就可以对非函数区的数据进行操作。

插曲：const关键字的功能。

5、运行时内存布局（Runtime Memory Layout）：进程空间代码区（code area）Array全局数据区（data area）堆区（heap area）栈区（stack area）一个运行程序在内存中表示为这四个空间区域：代码区：存放程序的执行代码，执行代码就是索引了的一个个函数块代码，它由函数定义块的编译得到；全局数据区：存放全局数据、常量、文字量、静态全局量和静态局部量；堆区：存放动态内存，供程序随机申请使用；栈区：存放函数数据区（即局部数据区），它动态地反应了程序运行中的函数状态，其运行轨迹正好用来观察函数的调用与返回，从而研究其函数机制。

函数指针：Data area、Heap area和Stack area这三个区域称之为数据区域，Code area称为代码区域。

指向数据区域的指针，称之为数据指针（Pointer to Data）。

指向代码区域的指针，指向代码区域的指针称为指向函数的指针，简称：函数指针（Pointer to Function）。

Eg：int* f(int a); char* copy(char* s1,char* s2);6、函数重载：重载函数时，只要参数个数不同，参数类型不同，参数顺序不同，然而返回类型不同则不允许函数重载：Eg：void func(int a);//OKvoid func(char a); //OKvoid func(char a ,int b); //OKvoid func(int a ,char b); //OKchar func(int a); //与第一个函数冲突所以，函数重载，看的是函数的参数是否不同，才能重载。

P age 5 of 8第5章性能（Performance）1、内联函数的使用（使用inline）2、使用STL中容器3、C++标准库函数的使用，尤其是字符串函数的使用4、动态使用内存，节省内存空间第6章程序结构（Program Structure）1、数据区的数据内存管理：全局数据变量全局数据常量静态全局数据变量静态局部数据变量局部数据变量作用域与生命期（Scopes & Lifetime）命名空间，解决数据名称和函数冲突问题第三部分面向对象编程技术（The Object-Oriented Programming）第7章类（Classes）1、使用类和创建类的意义类的思想就是让我们可以自创建类型，而且创建的类型是和实际要处理的事物相关的。

合集下载

钱能C++程序设计教程14

钱能C++程序设计教程14

03:40:22 16
高级模板概念中,类模板声明,如: Template<typename T>class List 等同于带有形式类型参数的模板类,如: List<T> 并将其作为一种类型看待 所以本质上不区分类模板与模板类.
03:40:22
17
模板类的使用将直接透入对象的构造,因此, 允许模板类带有值参便理所当然了. template<unsigned int N> class bitset; 但是类型值参将导致不同的类模板描述,因 而决定了不同的值参值,生成不同的模板类 bitset<100> a; bitset<200> b; a = b; // error 值参值应为编译能识别的常量,值参多为整 型.
15
03:40:22
类模板(class template):侧重于模板的描述 (声明或定义),例如: Template<typename T>class List;//类模板声明 template<typename T> //类模板定义 class List{ Node<T> *first, *last; public: List(); void add(const T& c); void remove(const T& c); Node<T>* find(const T& c)const; void print()const; ~List(); 模板类(template class):侧重于模板的使用形式 }; 例如: List<T> //T为类型形参 List<Dog> //Dog是类型实参 形如List<T>形式的类,不管T是形参还是实参,本 书都称之为为模板类
C++程序设计(第二版)钱能-第3章--数据类型

C++程序设计(第二版)钱能-第3章--数据类型

第3章数据类型3.9 练习3（Exercises 3）1.模仿程序f0302.cpp，打印整数-1234567的二进制位码。

解答：#include <iostream>using namespace std;int main(){long int l = -1234567;int* pa = (int*) &l;for(int i = 31; i >= 0; i--)cout << (*pa>>i & 1) << (i == 31 || i == 23 ? "-":"");cout << endl;return 0;}2.整型分long int、int、char、bool，浮点数分float、double、long double，试分别输出各类型的字节长度和位长，输出形式如：long int: 4 byte 32 bits解答：#include <iostream>using namespace std;int main(){long int a = 1;int b = 2;char c = 'A';bool d = 0;float e = 3;double f = 4;long double g = 5;cout << "long int:" << sizeof(a) << " byte " << 8*sizeof(a) << " bits" << endl;cout << "int:" << sizeof(b) << " byte " << 8*sizeof(b) << " bits" << endl; cout << "char:" << sizeof(c) << " byte " << 8*sizeof(c) << " bits" << endl;cout << "bool:" << sizeof(d) << " byte " << 8*sizeof(d) << " bits" << endl;cout << "float:" << sizeof(e) << " byte " << 8*sizeof(e) << " bits" <<endl;cout << "double:" << sizeof(f) << " byte " << 8*sizeof(f) << " bits" << endl;cout << "long double:" << sizeof(g) << "byte " << 8*sizeof(g) << " bits" <<endl;return 0;}3.定义一个数组，数据为：6，3，7，1，4，8，2，9，11，5.请创建一个向量，把数组的初值赋给它，然后对该向量求标准差（均方差）：s=解答：#include <iostream>#include <vector>#include <cmath>using namespace std;int main(){int num[10] = {6, 3, 7, 1, 4, 8, 2, 9, 11, 5};vector<int> vnum(num, num+10);double ave, sum1 = 0, sum2 = 0, s;for(vector<int>::iterator it = vnum.begin(); it != vnum.end(); it++) {cout << *it << " ";sum1 += *it;}ave = sum1/10;for(int i = 0;i < 10;i ++)sum2 += pow((vnum[i] - ave), 2);s = sqrt(sum2/10);cout<<" 的标准差是："<<s<<endl;return 0;}4.有一些日期，在文件abc.txt中，后面加*号的表示要加班的日期，试汇总每个月25号的天数，如果是加班日，则该天乘2。

c课后题答案 钱能第二版

c课后题答案 钱能第二版

学习资料收集于网络，仅供参考1-1#include<iostream>using namespace std;void main(){cout<<I'm a student<<endl;}1-2#include<iostream>using namespace std;int i,j;void main(){for(i=1;i<=4;i++){for(j=1;j<=4-i;j++){cout<< ;}for(j=1;j<=2*i-1;j++){cout<<*;}cout<<endl<<endl; }for(i=1;i<=3;i++){for(j=1;j<=i;j++){cout<< ;学习资料．学习资料收集于网络，仅供参考for(j=1;j<=(7-2*i);j++){cout<<*;}cout<<endl<<endl; }}2-13#include<iostream>using namespace std;int i,j;void main(){for(i=1;i<=9;i++)cout<<i<<\ ;for(i=1;i<=9;i++)cout<<-<<\ ;cout<<endl<<endl;for(i=1;i<=9;i++) // 下三角形式{for(j=1;j<=i;j++)//{cout<<i*j<<\ ;//}cout<<endl;}cout<<endl<<endl;学习资料．学习资料收集于网络，仅供参考for(i=1;i<=9;i++) //shang三角形式cout<<\ <<i;for(i=0;i<9;i++)cout<<\ <<-;cout<<endl<<endl;for (i=1;i<=9;i++){for(j=1;j<=i;j++)cout<<\ ;for(j=i;j<=9;j++)//{cout<<i*j<<\ ;//}cout<<endl; }}3-3#include<iostream>#include<vector>#include<cmath>using namespace std;void main(){int a[11]={6,3,7,1,4,8,2,9,11,5};vector<int> ve(a,a+10);int he=0;int sum=0;学习资料．学习资料收集于网络，仅供参考float average;float s;for(int i=0;i<ve.size();i++){sum+=ve[i];}average=sum/ve.size();for( i=0;i<ve.size();i++){he+=(ve[i]-average)*(ve[i]-average);}s=sqrt(he/ve.size());cout<<s=<<s<<endl;}4-6#include<iostream>#include<fstream>#include<sstream>using namespace std;void main(){int a=0;ifstream in(D:\\aaa.txt);for(string s;getline(in,s);)for(istringstream sin(s);sin>>a;){if((a%3==0)&&(a%5==0)&&(a%7==0))挠畯?愼?能同时被3 5 7整除<<endl;else if((a%3==0)&&(a%5)&&(a%7)) 学习资料．学习资料收集于网络，仅供参考挠畯?愼?能被3整除不能被5整除也不能被7整除<<endl; else if((a%3)&&(a%5==0)&&(a%7))挠畯?愼?能被5整除不能被3整除也不能被7整除<<endl;else if((a%3)&&(a%5)&&(a%7==0))?挠畯?愼?能被7整除不能被3整除也不能被5整除<<endl;else if((a%3)&&(a%5)&&(a%7))??潣瑵??尼不能被3 5 7 任意一个整除<<endl;}}4-8#include<iostream>using namespace std;void transform(int );int n;void main() //十进制数转换为二进制数{潣瑵?输入要转换的十进制整数：<<endl;int num;cin>>num;transform(num);}void transform(int n){if (n<2)cout<<n;else if(n>=2){学习资料．学习资料收集于网络，仅供参考transform(n/2);cout<<n%2;}5-5#include<iostream>#include<fstream>#include<sstream>#include<vector>#include<algorithm>using namespace std;typedef vector<vector<int> > vii;//---------------------------------------------------------------vector<int> read(){vector<int>a;ifstream in(D:\\aaa.txt);for(string s;getline(in,s);){int c;for(istringstream sin(s);sin>>c;)a.push_back (c);}if(a.empty())cout<<NO ELement!<<endl;else<<endl; 从磁盘中读取数据输出结果是：潣瑵?for(int i=0;i<a.size();i++) 学习资料．学习资料收集于网络，仅供参考cout<<a[i]<< ; //输出读取的数据cout<<endl<<endl;return a;}//---------------------------------------------------------------int bit_twice_sum(int a){int sum=0;for(int x=a;x;x/=10)sum+=(x_x0010_)*(x_x0010_);return sum;}//-----------------------------------------------------------------------bool compare(int sum1,int sum2){return bit_twice_sum(sum1)<bit_twice_sum(sum2);}//----------------------------------------------------------------------- void insert_cout(vector<int>ve){<<endl; 请输入你想插入的数：?潣瑵? int num;cin>>num;ve.push_back(num);sort(ve.begin(),ve.end(),compare);挠畯?攼摮?尼插入数之后，再按各位数字平方之和的大小输出：<<endl;for(int i=0;i<ve.size();i++)cout<<ve[i]<< ;学习资料．学习资料收集于网络，仅供参考cout<<endl;}//-----------------------------------------------------------------------void main(){vector<int>v0=read();sort(v0.begin(),v0.end(),compare);挠畯?攼摮?尼按各位数字平方之和的大小输出：<<endl;for(int i=0;i<v0.size();i++)cout<<v0[i]<< ;cout<<endl;insert_cout(v0);//----------------------------------------------------------------------- 8-1#include<iostream>#include<cmath>using namespace std;//------------------------------------class Point{protected:double x,y; //x y 轴分量public:void set(double ix,double iy)// 设置坐标{x=ix;y=iy;}学习资料．学习资料收集于网络，仅供参考//------------------------------------------double xoffset()//取y轴坐标分量{return x;}//------------------------------------------轴坐标分量double yoffset()//取x{return y;}//----------------------------------------@ 取点的极坐标double angle()//{return (180/3.14159)*atan2(y,x);}//--------------------------------------double radius()//取点的极坐标半径{return sqrt(x*x+y*y);void Point:: add(){x+=5;y+=6;潣瑵?硜尽??攼摮?尼??礼?湥汤※}};void main(){Point p;double x,y;学习资料．学习资料收集于网络，仅供参考cout<<Enter x and y:<<endl;cin>>x>>y;p.set(x,y);潣瑵?慜杮敬尽??湡汧??攼摮?尼慲楤獵尽??慲楤獵?湥汤?硜offset=<<p.xoffset()<<endl<<y offset=<<p.yoffset()<<endl; p.add();}8-3#include<iostream>#include<iomanip>using namespace std;class Date{private:int year,month,day;public:void set(int d,int m,int y);void add();void print();};void Date::set(int d,int m,int y){year=y;month=m;day=d;void Date::add(){day=day+1;<<day<<endl; ??潣瑵?加一天之后日期是：学习资料．学习资料收集于网络，仅供参考}void Date::print(){cout<<setfill('0');cout<<setw(2)<<day<<'/'<<setw(2)<<month<<'/'<<setw(4)<<year<<en dl;//cout<<setfill(' ');}void main(){Date d1,d2;d1.set(10,4,2012);d1.print();d2.set(10,4,2012);d2.add();d2.print();}8-4/**多文件结构*///Time.cpp#includeTime.hvoid Time::set(int h,int m,int s){hour=h;minite=m;学习资料．学习资料收集于网络，仅供参考second=s;}void Time::print(){setfill('0');cout<<setw(2)<<hour<<':'<<setw(2)<<minite<<':'<<setw(2)<<second<<endl; }#includeTime.h//主函数void main(){Time t;t.set(14,47,39);t.print();}9-1#include<iostream>using namespace std;class MyClass{int number;public:MyClass();MyClass(int);~MyClass();void Display();};//--------------------------------------------------MyClass::MyClass(){cout<<Constructing normally.\n;}学习资料．学习资料收集于网络，仅供参考//------------------------------------------------------MyClass::MyClass(int m):number(m){cout<<Constructing with a number:<<number<<endl;}//-----------------------------------------------------void MyClass::Display(){cout<<Display s number:<<number<<endl;}//-----------------------------------------------------------------MyClass ::~MyClass(){cout<<Destructing.\n;}//---------------------------------------------------void main(){MyClass obj1;MyClass obj2(20);obj1.Display();obj2.Display();}//--------------------------------------------------------------- 9-3#include<iostream>using namespace std;//----------------------------class CAT{int *itsAge;public:CAT():itsAge(new int(5)){}~CAT(){delete itsAge;}学习资料．学习资料收集于网络，仅供参考int GetAge() const {return *itsAge;}void SetAge(int age){*itsAge=age;}};//-------------------------------------------void main(){CAT friskey;cout<<\n; cout<<Setting friskey to 6……friskey.SetAge(6);cout<<Creating boots from friskey\n;CAT boot(friskey);cout<<cout<<oot's age: <<boot.GetAge()<<endl; \n; cout<<setting friskey to 7……friskey.SetAge(7);cout<<cout<<oot's age: <<boot.GetAge()<<endl; }学习资料．。

c++程序的设计钱能第二版习题解答(多解法)

c++程序的设计钱能第二版习题解答(多解法)

//============================= //课本第23页1题。

//输出“I am a student."//============================= #include<iostream>using namespace std;//----------------------------- int main(){cout<<"I am a student.\n";return 0;}//============================//============================= //课本第23页2题。

//多行输出*//============================= #include<iostream>using namespace std;//----------------------------- int main(){cout<<" * \n";cout<<" *** \n";cout<<" ***** \n";cout<<"*******"<<endl;cout<<" ***** \n";cout<<" *** \n";cout<<" * \n";return 0;}//============================//============================= //练习二第01题。

//计算级数。

//============================= #include <iostream>#include <cmath>using namespace std;//----------------------------- int main(){double x;cin>>x;double sum = 1;double t = x;int i = 2;while (abs(t) > 1e-8){sum += t;t *= (-1)*x/i;i ++;}cout.precision(8);cout<<fixed<<"x="<<x<<", sum="<<sum<<"\n";return 0;}//============================//=============================//练习二第01题。