1.面向过程和面向对象初步认识
C语言是面向过程的,关注的是过程,分析出求解问题的步骤,通过函数调用逐步解决问题
例如洗衣服:
C++是基于面向对象的,关注的是对象,讲一件事拆分成不同的对象,靠对象之间的交互完成
2.类的引入
C语言结构体中只能定义变量,在C++中结构体内不仅可以定义变量,也可以定义函数,比如,在数据结构中,用C语言方式实现栈,结构体中只能定义变量,现在以C++方式实现,会发现struct中也可以定义函数
typedef int DataType;
struct Stack
{void Init(size_t capacity){_array = (DataType*)malloc(sizeof(DataType) * capacity);if (nullptr == _array){perror("malloc申请空间失败");return;}_capacity = capacity;_size = 0;}void Push(const DataType& data){// 扩容_array[_size] = data;++_size;}DataType Top(){return _array[_size - 1];}void Destroy(){if (_array){free(_array);_array = nullptr;_capacity = 0;_size = 0;}}DataType* _array;size_t _capacity;size_t _size;
};
int main()
{Stack s;s.Init(10);s.Push(1);s.Push(2);s.Push(3);cout << s.Top() << endl;s.Destroy();return 0;
}
上面结构体的定义,在C++中更喜欢用class
3.类的定义
class className
{
// 类体:由成员函数和成员变量组成
}; // 一定要注意后面的分号
class为定义类的关键字,ClassName为类的名字,{}中为类的主体注意类定义结束时后面分号不能省略
类体中内容称为类的成员:类中的变量称为类的属性或成员变量,类中的函数称为类的方法或者成员函数
类的两种定义方式:
1.声明和定义全部放在类体中,需注意:成员函数如果在类中定义,编译器可能会将其当成内联函数处理
2.类声明放在.h文件中,成员函数定义放在.cpp文件中,注:成员函数名前需要加类名::
一般情况下,更期望采用第二种方式
成员变量命名规则的建议:
// 我们看看这个函数,是不是很僵硬?
class Date
{
public:void Init(int year){// 这里的year到底是成员变量,还是函数形参?year = year;}
private:int year;
};
// 所以一般都建议这样
class Date
{
public:void Init(int year){_year = year;}
private:int _year;
};
// 或者这样
class Date
{
public:void Init(int year){mYear = year;}
private:int mYear;
};
// 其他方式也可以的,主要看公司要求。一般都是加个前缀或者后缀标识区分就行
4.类的访问限定符及封装
4.1访问限定符
C++实现封装的方式:用类将对象的属性与方法结合在一块,让对象更加完善,通过访问权限选择性将其接口提供给外部用户使用
访问限定符说明
- 1.public修饰的成员在类外可以直接访问
- 2.protected和private修饰的成员在类外不能直接被访问(此处protected和private是类似的)
- 3.访问权限作用域从该访问限定符出现的位置开始到下一个访问限定符出现为止
- 4.如果后面没有访问限定符,作用域就到}即类结束
- 5.class的默认访问权限为private,struct为public(因为struct要兼容C)
注:访问限定符只在编译时有用,当数据映射到内存后,没有任何访问限定符上的区别
题:C++中struct和class的区别是什么
解答:C++需要兼容C语言,所以C++中struct可以当成结构体使用,另外C++中struct还可以用来定义类,和class定义类是一样的,区别是struct定义的类默认访问权限是public,class定义的类默认访问权限是private,注:在继承和模板参数列表位置,struct和class也有区别
4.2封装
面向对象的三大特性:封装 继承 多态
在类和对象阶段,主要是研究类的封装特性
封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口来和对象进行交互
**封装本质上是一种管理,让用户更方便使用类,**比如,对于电脑,提供给用户的只有开机关机键,通过键盘输入,显示器,USB插孔等,让用户和计算机进行交互,完成日常事务,但实际上电脑真正工作的却是cpu,显卡,内存等一些硬件元件
对于计算机使用者而言,不用关心内部核心部件,比如主板上线路是如何布局的,cpu内部是如何设计的等,用户只需要知道去,怎么开机,怎么通过键盘和鼠标与计算机进行交互即可,因此计算机厂商在出厂时,在外部套上壳子,将内部实现细节隐藏起来,仅仅对外提供开关机,鼠标以及键盘插孔等,让用户可以与计算机进行交互即可
在c++语言中实现封装,可以通过类将数据以及操作数据的方法进行有机结合,通过访问权限来隐藏对象内部实现细节,控制哪些方法可以在类外部直接使用
5.类的作用域
**类定义了一个新的作用域,**类的所有成员都在类的作用域中,在类体外定义成员时,需要使用::作用域操作符指明成员属于哪个类域
class Person
{
public:void PrintPersonInfo();
private:char _name[20];char _gender[3];int _age;
};
// 这里需要指定PrintPersonInfo是属于Person这个类域
void Person::PrintPersonInfo()
{cout << _name << " "<< _gender << " " << _age << endl;
}
6.类的实例化
用类类型创建对象的过程,称为类的实例化
1.类是对对象进行描述的,是一个模型一样的东西,限定了类有哪些成员,定义出一个类并没有分配实际的内存空间来存储它,比如:入学时填写的学生信息表,表格就可以看成一个类,来描述具体学生信息
类就像谜语一样,对谜底来进行描述,谜底就是谜语的一个实例
2.一个类可以实例化出多个对象,实例化出的对象,占用实际的物理空间,存储类成员变量
int main()
{Person._age = 100; // 编译失败:error C2059: 语法错误:“.”return 0;
}
Person类是没有空间的,只有Person类实例化出的对象才有具体的年龄
3.做个比方,**类实例化出对象就像现实中使用设计图建造出房子,类就像设计图,**只设计出需要什么东西,但是并没有实体的建筑存在,同样类也只是一个设计,实例化出的对象才能实际存储数据,占用空间
7.类对象模型
7.1如何计算类对象的大小
class A
{
public:
void PrintA()
{cout<<_a<<endl;
}
private:
char _a;
};
问题:类中既可以有成员变量,又可以有成员函数,那么一个类对象包含了什么 如何计算一个类的大小?
解答:
1.一个类对象包含了类的非静态成员变量。对于静态成员变量,它们是被类的所有对象所共享的,并不属于某个具体的类对象。成员函数虽然在类中定义,但它们并不存储在类对象的空间内(除了虚函数表指针等特殊情况,后面会提到)。每个类对象都有自己独立的一份非静态成员变量的副本。
2.(1)空类:在C++中,空类(没有任何成员变量和虚函数)的大小通常为1字节。这是因为C++标准规定,不同的对象必须有不同的地址,所以即使是空类,也需要占用一定的空间来保证对象的唯一性。
(2)包含普通成员变量的类:类的大小等于其非静态成员变量的大小之和,同时需要考虑内存对齐。
(3)包含虚函数的类:如果类中包含虚函数,类对象会包含一个虚函数表指针(通常在32位系统中占4字节,64位系统中占8字节)。
(4)继承关系中的类大小:在继承关系中,子类的大小等于父类部分的大小加上子类自己的成员变量的大小(同样要考虑内存对齐和虚函数表等情况)。
7.类对象的存储方式猜测
-
对象中包含类的各个成员
缺陷:每个对象中成员变量是不同的,但是调用同一份函数,如果按照此种方式存储,当一个类创建多个对象时,每个对象中都会保存一份代码,相同的代码保存多次,浪费空间。那么如何解决呢? -
代码只保存一份,在对象中保存存放代码的地址
-
只保存成员变量,成员函数存放在公共的代码段
问题:对于上述三种存储方式,那计算机到底是按照那种方式来存储的?
我们再通过对下面的不同对象分别获取大小来分析看下
// 类中既有成员变量,又有成员函数
class A1 {
public:void f1(){}
private:int _a;
};
// 类中仅有成员函数
class A2 {
public:void f2() {}
};
// 类中什么都没有---空类
class A3
{};
sizeof(A1): 4 sizeof(A2): 1 sizeof(A3): 1
结论:一个类的大小,实际就是该类中“成员变量”之和,当然要注意内存对齐,注意孔类的大小,空类比较特殊,编译器给了空类一个字节来唯一标识这个类的对象
7.3结构体内存对齐规则
1.第一个成员在与结构体偏移量为0的地址处
2.其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处
- 注:对齐数=编译器默认的一个对齐数与该成员大小的较小值
- VS中默认的对齐数为8
3.结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍
4.如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍
题
1.结构体怎么对齐,为什么要进行内存对齐
解答:
(1)内存对齐规则
数据成员对齐规则:结构体(struct)或联合体(union)的数据成员,第一个数据成员的偏移量为0。之后每个数据成员的偏移量必须是该成员类型大小或者指定对齐参数(如果有)的整数倍。
结构体整体对齐规则:结构体的总大小必须是结构体中最大数据成员类型大小或者指定对齐参数(如果有)的整数倍。
(2)1.硬件平台的要求:许多硬件平台只能在特定的地址访问特定类型的数据。例如,某些处理器可能要求int类型的数据必须从4字节对齐的地址开始读取。如果不进行对齐,可能会导致硬件异常或者性能下降。2.提高访问效率:当数据按照对齐规则存储时,CPU可以更高效地读取和写入数据。
2.如何让结构体按照指定的对齐参数进行对齐,能否按照3/4/5即任意字节对齐
在C++中(以GCC为例):可以使用#pragma pack指令来指定对齐参数。
在C中(以GCC为例):同样可以使用#pragma pack指令,用法与C++类似。
大多数编译器支持按照2的幂次方字节对齐(如1、2、4、8、16等),因为这与硬件的内存访问模式相匹配。对于非2的幂次方字节对齐(如3、5等),部分编译器可能不支持或者会有特殊的处理方式。
3.什么是大小端,如何测试某台机器是大端还是小端,有没有遇到过要考虑大小端的场景
大端(Big - Endian):数据的高位字节存于低地址处,低位字节存于高地址处。
小端(Little - Endian):数据的低位字节存于低地址处,高位字节存于高地址处。
#include <iostream>union EndianTest {int num;char bytes[4];
};int main() {EndianTest test;test.num = 0x12345678;if (test.bytes[0]==0x78) {std::cout << "Little - Endian" << std::endl;} else {std::cout << "Big - Endian" << std::endl;}return 0;
}
8.this指针
8.1this指针的引出
定义一个日期类Date代码
class Date
{
public:void Init(int year, int month, int day){_year = year;_month = month;_day = day;}void Print(){cout <<_year<< "-" <<_month << "-"<< _day <<endl;}private:int _year; // 年int _month; // 月int _day; // 日
};
int main()
{Date d1, d2;d1.Init(2022,1,11);d2.Init(2022, 1, 12);d1.Print();d2.Print();return 0;
}
对于上述类,有这样一个问题:
Date类中有Init与Print两个成员函数,函数体中没有关于不同对象的区分,那当d1调用Init函数时,该函数是如何知道应该设置d1对象,而不是设置d2对象
C++中通过引入this指针解决该问题,即:C++编译器给每个“非静态的成员函数”增加了一个隐藏的指针参数,让该指针指向当前对象(函数运行时调用该函数的对象),在函数体中所有“成员变量”的操作,都是通过该指针去访问,只不过所有操作对用户是透明的,即用户不需要来传递群,编译器自动完成
8.2this指针的特性
1.this指针的类型:类类型*const,即成员函数中,不能给this指针赋值
2.只能在“成员函数”内部使用
3.**this指针本质上是“成员函数的形参”,**当对象调用成员函数时,将对象地址作为实参传递给this形参,所以对象中不存储this指针
4.this指针是“成员函数”第一个隐含的指针形参,一般情况由编译器通过ecx寄存器自动传递,不需要用户传递
题:
1.this指针存在哪里?
(1)栈区(对于非静态成员函数):当调用一个非静态成员函数时,this指针作为一个隐含的参数被传递给成员函数。在大多数情况下,它是通过栈来传递的。
(2)寄存器(可能情况):在某些优化情况下,编译器可能会选择将this指针存储在寄存器中,以提高访问速度。
2.this指针可以为空吗?
(1)一般情况:在C++中,this指针不应该为空。因为this指针指向调用成员函数的对象,如果this为空,那么通过this指针访问对象的成员变量或成员函数将导致未定义行为。
(2)特殊的成员函数设计:虽然this指针不应该为空,但可以编写成员函数来处理this可能为空的情况。
// 1.下面程序编译运行结果是? A、编译报错 B、运行崩溃 C、正常运行
class A
{
public:void Print(){cout << "Print()" << endl;}
private:int _a;
};
int main()
{A* p = nullptr;p->Print();return 0;
}
// 1.下面程序编译运行结果是? A、编译报错 B、运行崩溃 C、正常运行
class A
{
public:void PrintA() {cout<<_a<<endl;}
private:int _a;
};
int main()
{A* p = nullptr;p->PrintA();return 0;
}
8.3C语言和C++Stack的对比
1.C语言实现
typedef int DataType;
typedef struct Stack
{DataType* array;int capacity;int size;
}Stack;
void StackInit(Stack* ps)
{assert(ps);ps->array = (DataType*)malloc(sizeof(DataType) * 3);if (NULL == ps->array){assert(0);return;}ps->capacity = 3;ps->size = 0;
}
void StackDestroy(Stack* ps)
{assert(ps);if (ps->array){free(ps->array);ps->array = NULL;ps->capacity = 0;ps->size = 0;}
}
void CheckCapacity(Stack* ps)
{if (ps->size == ps->capacity){int newcapacity = ps->capacity * 2;DataType* temp = (DataType*)realloc(ps->array, newcapacity*sizeof(DataType));if (temp == NULL){perror("realloc申请空间失败!!!");return;}ps->array = temp;ps->capacity = newcapacity;}
}
void StackPush(Stack* ps, DataType data)
{assert(ps);CheckCapacity(ps);ps->array[ps->size] = data;ps->size++;
}
int StackEmpty(Stack* ps)
{assert(ps);return 0 == ps->size;
}
void StackPop(Stack* ps)
{if (StackEmpty(ps))return;ps->size--;
}
DataType StackTop(Stack* ps)
{assert(!StackEmpty(ps));return ps->array[ps->size - 1];}
int StackSize(Stack* ps)
{assert(ps);return ps->size;
}
int main()
{Stack s;StackInit(&s);StackPush(&s, 1);StackPush(&s, 2);StackPush(&s, 3);StackPush(&s, 4);printf("%d\n", StackTop(&s));printf("%d\n", StackSize(&s));StackPop(&s);StackPop(&s);printf("%d\n", StackTop(&s));printf("%d\n", StackSize(&s));StackDestroy(&s);return 0;
}
可以看到,在用C语言实现时,Srack相关操作函数有以下共性
- 每个函数的第一个参数都是stack*
- 函数中必须要对第一个参数检测,因为该参数可能为NULL
- 函数中都是通过stack*参数操作栈的
- 调用时必须传递stack结构体变量的地址
结构体中只能定义存放数据的结构,操作数据的方法不能放在结构体中,即数据和操作数据的方式是分离开的,而且实现上相当复杂一点,涉及大量指针操作,稍不注意就可能出错
2.C++实现
typedef int DataType;
class Stack
{
public:void Init(){_array = (DataType*)malloc(sizeof(DataType) * 3);if (NULL == _array){perror("malloc申请空间失败!!!");return;}_capacity = 3;_size = 0;}void Push(DataType data){CheckCapacity();_array[_size] = data;_size++;}void Pop(){if (Empty())return;_size--;}DataType Top(){ return _array[_size - 1];}int Empty() { return 0 == _size;}int Size(){ return _size;}void Destroy(){if (_array){free(_array);_array = NULL;_capacity = 0;_size = 0;}}
private:void CheckCapacity(){if (_size == _capacity){int newcapacity = _capacity * 2;DataType* temp = (DataType*)realloc(_array, newcapacity *sizeof(DataType));if (temp == NULL){perror("realloc申请空间失败!!!");return;}_array = temp;_capacity = newcapacity;}}
private:DataType* _array;int _capacity;int _size;
};
int main()
{Stack s;s.Init();s.Push(1);s.Push(2);s.Push(3);s.Push(4);printf("%d\n", s.Top());printf("%d\n", s.Size());s.Pop();s.Pop();printf("%d\n", s.Top());printf("%d\n", s.Size());s.Destroy();return 0;
}
C++中通过类可以将数据以及操作数据的方法进行完美结合,通过访问权限可以控制那些方法在类外可以被调用,即封装,在使用时就像使用自己的成员一样,更符合人类对一件事物的认知,而且每个方法不需要传递stack的参数了,编译器编译之后该参数会自动还原,即**C++中stack参数是编译器维护的,C语言中需要自己维护**