程序设计复习

以下所有内容整理自孙甲松老师课件，代码均在GCC 4.9下编译通过。总结的内容比较简略，如有问题或补充，请联系我，或者直接Pull request

C语言部分

计算机中数的表示

原码：符号位在最高位，0表示正，1表示负，数值部分按一般的二级制形式表示

反码：对原码除符号位以外取反

补码：正数的补码与原码相同，负数的补码是在反码的最后一位上加1

偏移码：补码的符号位取反

浮点数表示方法：用尾数和阶码组合表示

C语言中的数据类型

基本数据类型：整型，实型，字符型，void类型

文件

feof()函数会慢半拍

数组与指针

其实数组与指针分析按照操作符的定义就可以：[]操作符定义是 *()，即， a[1] 与 1[a] 均是 *(a+1)

面试真题：

给一个二维数组a[3][4]，问a是什么，a+1是什么，*a是什么，*a+1是什么，*(a+1)是什么

这四个都是地址，都不是具体存放的值。a就是数组头的地址。a+1是a[1]的地址。本题中a+1比a大16，如果题目改成a[3][5]，则a+1比a大20。(int类 4 bits)

*a与a一样。*(a+1)与a+1一样。

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
	int a[3][4] = {0};

	for (int i = 0; i!= 3 ; i++)
	{
		for (int j = 0; j!= 4 ; j++)
		a[i][j] = 10 * i + j;
	}

	cout<<a<<"   "<<(*(a+1))<<"   "<<((a+1));
	getchar();
	return 0;
}

CPP语言部分

函数重载

依据参数的类型与个数区分，静态绑定，编译时确定。

double f(double x)
{
	return x;
}
int f(int x)
{
return x;
}

类

静态成员

在所有类的实例**用一个值（内存空间），适用于计数变量等。

需要注意在主程序外初始化

class test
{
public:
	static int cnt;
}

int test::cnt = 0;

友元

友元函数是能够访问类中的私有成员的非成员函数。友元函数从语法上看，它与普通函数一样，即在定义上和调用上与普通函数一样。

为什么需要友元？我们已知道类具有封装和信息隐藏的特性。只有类的成员函数才能访问类的私有成员，程序中的其他函数是无法访问私有成员的。非成员函数可以访问类中的公有成员，但是如果将数据成员都定义为公有的，这又破坏了隐藏的特性。另外，应该看到在某些情况下，特别是在对某些成员函数多次调用时，由于参数传递，类型检查和安全性检查等都需要时间开销，而影响程序的运行效率。

firend关键字

操作符重载

双目运算符

重载为成员函数

class test
{
public:
	test(double a) : a(a) {}
	test operator +(const test &right)
	{
		return test(sqrt(a * a + right.a * right.a));
	}
private:
	double a;
	
};

重载为友元函数

class test
{
public:
	test(double a) : a(a) {}
	friend test operator +(const test &left, const test &right);
private:
	double a;
};

test operator +(const test &left, const test &right)
{
	return test(sqrt(left.a * left.a + right.a * right.a));
}

单目运算符

重载为成员函数

class test
{
public:
	void operator ++();	// 重载++a
	void operator ++(int); // 重载a++
private:
	double a;
};

重载为友元函数

class test
{
public:
	friend void operator ++(test &t)	// 重载++a
	friend void operator ++(test &t, int) // 重载a++
private:
	double a;
};

类型转换函数

T operator T()

类的继承与派生

class derived : public base

虚函数

基类与派生类拥有同名同参数的函数，采用动态束定，运行时通过虚函数表确定调用的函数。virtual关键字

纯虚函数

存在于无法实例化的抽象类中 (含有纯虚函数的类叫抽象类)

virtual double fun()=0;

虚基类

多继承时只继承自一个基类实例

如，B,C均继承自A，D同时继承自B与C，如果不采用虚基类，D中将有两份A。

class derived : virtual public base

多态

多态：同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。

C++中，实现多态有以下方法：虚函数，抽象类，覆盖，模板（重载和多态无关）。

作用：把不同的子类对象都当作父类来看，可以屏蔽不同子类对象之间的差异，写出通用的代码，做出通用的编程，以适应需求的不断变化。赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。也就是说，父亲的行为像儿子，而不是儿子的行为像父亲。

class A
{
public:
    A(){}
    virtual void foo()
    {
        cout<<"This is A."<<endl;
    }
};
 
class B:public A
{
public:
    B(){}
    void foo()
    {
        cout<<"This is B."<<endl;
    }
};
 
int main(int argc,char* argv[])
{
    A* a = new B();
    a->foo();
    return 0;
}

这将显示： This is B.

如果把virtual去掉，将显示： This is A.

此例中多态通过使用虚函数virtual void foo()来实现。

模板

template<class T>

ChenyangLiu/ReviewofCPP