C语言是面向过程的,关注的是过程,分析出求解问题的步骤,通过函数调用逐步解决问题。
C++是基于面向对象的,关注的是对象,将一件事情拆分成不同的对象,靠对象之间的交互完成。
可是面向对象和面向过程它们之间到底有什么区别呢?我们可以举一个生活中的例子来说明。
struct ListNode
{
int val;
struct ListNode* next;
};
struct ListNode
{
int val;
ListNode* next;
};
上面结构体的定义,在C++中更喜欢用class来代替。
class className
{
// 类体:由成员函数和成员变量组成
}; // 一定要注意后面的分号
【注:】class为定义类的关键字,ClassName为类的名字,{}中为类的主体,注意类定义结束时后面分号不能省略。
类体中内容称为类的成员:类中的变量称为类的属性或成员变量; 类中的函数称为类的方法或者成员函数。
类的两种定义方式:
class student
{
void Print()
{
cout << _name << _sex << _age << endl;
}
char* _name; //姓名
char* _sex; //性别
int _age; //年龄
};
一般情况下,更期望采用第二种方式。注意:写文章为了方便演示我通常会使用方式一定义类,但是大家后序工作中尽量使用第二种。
对于一些刚学C++的同学可能会在变量起名上显得很随意,要么随便找个字母代替,要么直接拼音当名字,这些都是不规范的。我们取名字尽量让它会意让别人一看到这个名字就知道他是类里面的还是类外面的,可能有什么用途。大家可能注意到我先前的代码中对成员变量的命名格式,在变量名前都加上了
_
,可能你看起来会很别扭,但这确实比较规范的一种定义形式。
public
来说意思是公有的,表明从public开始到};结束,在这中间的所有成员变量或者成员函数都是公有的。那什么叫做公有呢?公有就是在类内和类外都可以所以访问不受限制。private
指的是私有,和公有是相对的,private和public的主要区别是在类外能不能访问成员变量,这就是公有和私有的区分。公有在类外也可以随便访问成员变量,但是私有的成员变量,在类外是不让访问的,这就是私有的功能。至于类内,无论是private还是public,类内都是可以自由访问的。比如说类内的成员函数访问这些成员变量是没有任何限制的。protected
指的是保护,代表它会将类内的东西保护起来,我们暂时可以把它视为private,它的功能与private类似,只有在C++中的多态中才会出现差异。【访问限定符说明】
注意:访问限定符只在编译时有用,当数据映射到内存后,没有任何访问限定符上的区别。
对于第五点来说,可以看到当我在类中什么都不加时,默认就是private,类外不可访问的,还有同学会问,那你全都是私有的,都不能访问,这个类有啥用呢?其实类一般来说成员函数是共有的,成员变量设置为私有的。因为在类内,我们可以使用成员函数对成员变量进行操作,又因为成员函数是共有的,所以我们可以在类外通过调用成员函数(接口)来访问成员变量,这也体现了封装的思想。
【面试题】
问题:C++中struct和class的区别是什么?
解答:C++需要兼容C语言,所以C++中struct可以当成结构体使用。另外C++中struct还可以用来定义类。和class定义类是一样的,区别是struct定义的类默认访问权限是public,class定义的类默认访问权限是private。注意:在继承和模板参数列表位置,struct和class也有区别,后序给大家介绍。
【面试题】 面向对象的三大特性:封装、继承、多态。
在类和对象阶段,主要是研究类的封装特性,那什么是封装呢?
封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口来和对象进行交互。
封装本质上是一种管理,让用户更方便使用类。比如:对于电脑这样一个复杂的设备,提供给用户的就只有开关机键、通过键盘输入,显示器,USB插孔等,让用户和计算机进行交互,完成日常事务。但实际上电脑真正工作的却是CPU、显卡、内存等一些硬件元件。
对于计算机使用者而言,不用关心内部核心部件,比如主板上线路是如何布局的,CPU内部是如何设计的等,用户只需要知道,怎么开机、怎么通过键盘和鼠标与计算机进行交互即可。因此计算机厂商在出厂时,在外部套上壳子,将内部实现细节隐藏起来,仅仅对外提供开关机、鼠标以及键盘插孔等,让用户可以与计算机进行交互即可。
在C++语言中实现封装,可以通过类将数据以及操作数据的方法进行有机结合,通过访问权限来隐藏对象内部实现细节,控制哪些方法(函数)可以在类外部直接被使用。
类定义了一个新的作用域,类的所有成员都在类的作用域中。在类体外定义成员时,需要使用 :: 作用域操作符指明成员属于哪个类域。
class Person
{
public:
void PrintPersonInfo();
private:
char _name[20];
char _gender[3];
int _age;
};
// 这里需要指定PrintPersonInfo是属于Person这个类域
void Person::PrintPersonInfo()
{
cout << _name << " "<< _gender << " " << _age << endl;
}
当我们写好一个类之后,就要去把它给定义出来,就好比在C语言中,我们要使用一个变量的话,也是要把它定义出来才行,才可以使用,例如:结构体声明好了之后就要将其定义出来,否则是没用的
那我们看看下图中这些变量是声明呢还是定义呢?
答案肯定是声明啊,因为在这个类中只是声明了类里面就这三个变量,但没给它们开空间。那怎么才能算是定义呢?让我们继续往下看类的实例化。
用类类型创建对象的过程,称为类的实例化
class Date
{
public:
int _year;
int _month;
int _day;
};
int main()
{
//Date.year = 2024; 这是错误的Date类是没有空间的
Date d; //Date类实例化出了对象d,对象d是有空间的
d._year = 2024; //只有Date类实例化出的对象才有具体的year
return 0;
}
Date类是没有空间的,只有Date类实例化出的对象才有具体的year。
1.对象中包含类的各个成员
缺陷:每个对象中成员变量是不同的,但是调用同一份函数,如果按照此种方式存储,当一个类创建多
个对象时,每个对象中都会保存一份代码,相同代码保存多次,浪费空间。那么如何解决呢?
2.代码只保存一份,在对象中保存存放代码的地址,这种方法看起来不错,你认为可行嘛?
3. 最后一种,在对象中只保存成员变量,成员函数存放在公共的代码段。每个对象保存自己的成员变量,调用函数的时候就去公共的代码区去找,这样函数代码就只需要保存一份。
问题:对于上述三种存储方式,那计算机到底是按照那种方式来存储的?
我们再通过对下面的不同对象分别获取大小来分析看下
// 类中既有成员变量,又有成员函数
class A1 {
public:
void f1(){}
private:
int _a;
};
// 类中仅有成员函数
class A2 {
public:
void f2() {}
};
// 类中什么都没有---空类
class A3
{};
sizeof(A1) : 4 sizeof(A2) : 1 sizeof(A3) : 1
我们可以看到第一个类的大小和一个int类型的大小一样都是4,而第二个虽然有成员函数但是和第三个的什么都没有的大小一样都是1。
这里要对空类先进行说明:对于空类的大小却不太一样,空类比较特殊,编译器给了空类一个字节来唯一标识这个类的对象【这1B不存储有效数据,为一个占位符,标识对象被实例化定义出来了】
这么看来我们是不是就知道了是第三种存储方式啊,类的大小就是该类中成员变量之和,而成员函数只存储一次,每个类实例化出的对象调用成员函数的时候,就带着独属于本对象的信息去公共代码区调用成员函数。有人又问了,那对象可以有很多个,而成员函数的代码只有一份,那我调用函数的时候,它怎么知道成员函数中使用的数据是对象a的而不是对象b的呢?这就要到下一部分this指针来解释了。
为什么要这么设计呢?因为虽然每个对象的成员变量是不同的,但是对于成员函数来说,大家都是一样的,例如这个Init()函数,外界被定义出来的对象只需要调用一下这个函数去初始它自己的成员变量即可,不需要将其放在自己的类内。
设想若是每个类中都写一个这样相同函数的话,此时每个对象就会变得非常庞大,也就是我不去调用这个函数,只是将对象定义出来函数的空间就已经会存在了,这样的设计其实是不好的,所以我们应该采取第三种做法。
结论:一个类的大小,实际就是该类中”成员变量”之和,当然要注意内存对齐
注意空类的大小,空类比较特殊,编译器给了空类一个字节来唯一标识这个类的对象。
【面试题】
我们先来定义一个日期类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 a;
};
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++编译器给每个“非静态的成员函数“增加了一个隐藏的指针参数,让该指针指向当前对象(函数运行时调用该函数的对象),在函数体中所有“成员变量”的操作,都是通过该指针去访问。只不过所有的操作对用户是透明的,即用户不需要来传递,编译器自动完成。
也就是说本来我们定义的成员函数参数列表是第一行这种,但编译器会默认将this指针充当第一个参数即第二行这种,但第一个参数我们是看不见的,是编译器自动完成的。
void Init(int year, int month, int day)
void Init(Date* this, int year, int month, int day)
既然函数的形参列表变了,我们在调用的时候自然也要多传一个参数。
d1.Init(2022, 1, 11);
d1.Init(&d1, 2022, 1, 11);
当我们写出左图的代码在运行时,编译器就会自动变成右图这种形式,this指的是当前对象的地址,也就是说哪个对象调用这个成员函数,那么this指针就指向哪个对象。以下图为例,对象t1调用的Init函数,那么this指针就是t1的地址(这一点我们可以稍后验证一下),为_year、_month、_day初始化,就是对t1这个对象里的_year、_month、_day初始化,而不是其他对象的。随着每次的传入的对象地址不同,this指针就会通过不同的地址去找到内存中对应的那块地址中的成员变量,进行精准赋值。
注意,虽然编译器会帮我们把代码优化成右图这样,但我们写的时候这个Date* this是不写的,&t1也是不写的,这些编译器会帮我们写好,你要自己写的话就会报错导致无法运行。
另外虽然这个Date* this不写,但由于编译器会自动写,所以我们在函数体中是可以直接使用的,例如我们来验证一下this指针就是调用该成员函数对象的地址。
我们可以看到地址是一样的,这也验证了我们上面的说法
#include <iostream>
using namespace std;
class Date
{
public:
void Init(int year,int month,int day)
{
_year = year;
_month = month;
_day = day;
cout << this << endl;
}
void Print()
{
cout << "year:" << _year << endl;
cout << "month:" << _month << endl;
cout << "day:" << _day << endl;
}
private:
int _year;
int _month;
int _day;
};
int main()
{
Date t1;
t1.Init(2024, 1, 21);
cout << &t1 << endl;
return 0;
}
Date* const
),即成员函数中,不能给this指针赋值。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语言实现时,Stack相关操作函数有以下共性:
每个函数的第一个参数都是Stack*
函数中必须要对第一个参数检测,因为该参数可能会为NULL
函数中都是通过Stack*参数操作栈的
调用时必须传递Stack结构体变量的地址
结构体中只能定义存放数据的结构,操作数据的方法不能放在结构体中,即数据和操作数据的方式是分离开的,而且实现上相当复杂一点,涉及到大量指针操作,稍不注意可能就会出错。
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语言中需用用户自己维护。