21天学通C++--阅读笔记3

数组

数组是数据存放地址的集合，每个地址保存相同类型的数据。

int intArray[10];//int类型为4个字节，编译器会分配4*10个字节的连续内存给该数组

 

数组初始化

int intArray[2];	//一维数组声明
int intArray[2] = {1, 2};	//对两个元素都赋值
int intArray[2] = {1};	//只对第一个元素赋值，第二个默认为0
int intArray[] = {1, 2};	//不指定数组大小，根据初始值设定大小
XXX xArray[2];	//需有不带参数的默认构造函数，否则xArray数组的元素为空，即不能创建对象
int xArray[2][3];	//二维数组声明
int xArray[2][3] = {1,1,...}	//对2*3个元素进行初始化
int xArray[2][3] = {{1,1},...}	//用大括号对初始值分组

 

数组内存

堆栈内存是有限的，而自由存储区的内存则大很多，所以在自由存储区声明对象

1.XXX xxx[50];//对象数组

2.栈中存储数组，堆中存储对象

XXX *xxx[50];//数组存放在堆栈中，数组存放指向对象的指针，指针数组

XXX *x;

for(i<50;..){

x = new XXX;//对象存放在自由存储区

xxx[i] = x;

}

3.堆中存储数组和对象

XXX *xxx = new XXX[50];//数组指针，指向对象数组的指针，该对象数组同1定义

 

销毁：delete []xxx;///销毁数组，如果delete xxx;则为销毁数组中的第一个对象

 

字符数组

char cArray[] = "Hello world!";//编译器自动增加空字符

charcBuff[20];

cin>>cBuff;

cin.get(cBuff,19);

注：cin输入字符串时，遇到空格或换行则停止向缓冲区写入，而且当定义的缓冲区大小小于输入字符数时会溢出写入。get方法会读取固定长度的字符到缓冲区，不会造成以上两种情况。

 

字符数组复制

charcArray[] = "Hello world!";

charcBuff[20];

strcpy(cBuff,cArray);

strncpy(cBuff,cArray, 19);

strcpy(desStr, srcStr);//字符数组复制，如果长度srcStr>desStr,则会溢出写入

strncpy(desStr, srcStr, maxLen);//将srcStr空字符\0之前的字符或者前maxLen个字符复制到desStr

 

链表

不良的数组大小定义会造成空间浪费或分配不足等问题

采用链表动态分配所需要的存储空间

每个节点定义指向下一个节点的指针

 

单一继承

classB:public A{methodB();}

classC:public A{methodC();}

需要创建对象，既能执行B::methodB，又能执行C::methodC

1.上升：methodB和methodC均提升到A中，但会破坏类的封装性，增加类A的复杂度

2.下降：RTTI(Runtime Type Identification,运行类型鉴定),eg:为调用methodC方法下降C类

classB{methodB();}

classC:public B{methodC();}

 

B objB =new B;

B objC =new C;

 

C objT1 = dynamic_cast<C*>objB;  //为空

C objT2 = dynamic_cast<C*>objC;  //不为空，正常C类对象，可调用methodC方法

 

注： 不建议使用此种方式，应采用虚函数、模板或多重继承来实现。

 

多重继承

class C :public A,B

构造函数调用：A,B,C

析构函数调用：C,B,A

 

class A {void methodComm(); }

class B {void methodComm(); }

或者

class A :D { void methodComm(); }

class B :D { void methodComm(); }

 

A,B由于继承自同一个类或者定义了同名方法methodComm时，C中需显式指出调用的是哪一个类的方法。

objC->A::mehtodComm();

或者，C类覆盖methodComm方法。

 

第二种情况，在初始化C类对象时，构造函数调用：D,A,D,B,C，此时，有两个D类副本

即：A->D ; B->D ; C->A,B

 

 

虚继承

一般类的构造函数只初始化字节的变量和基类，但虚继承的基类是个例外，该基类由派生性最强的类初始化。

 

class D{void methodComm(); }

class A :virtual public D

class B :virtual public D

class C :public A, B

 

注：A， B，C必须在它们的构造函数中初始化D，但当初始化C时，A，B初始化将被忽略。

C对象调用methodComm时，不必再明确methodComm为哪一个基类的方法

 

注：不建议使用多重继承，一是许多编译器不支持多重继承，二是增加代码的复杂度

 

混合继承

单一继承与多重继承之间的一种折中方式，

classC:public A,B

其中，A为正常类，B类为混合继承类（功能类），该类没有货只有很少的数据。

 

抽象数据类型（虚基类）

含有纯虚函数的类为抽象数据类型（ADT），实例化该类型是非法的。

其他类继承该类时，必须覆盖所有纯虚函数，否则也为抽象数据类型。

纯虚函数：virtual void method() = 0;

 

注：一般情况下，ADT作为接口声明使用，不对纯虚函数进行实现。

规则：对所有子类必须实现的函数设为纯虚函数。