1.类的定义
1.1 类定义格式
class
为定义类的关键字,Stack
为类的名字,{}
中为类的主体,注意类定义结束时后面分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量; 类中的函数称为类的方法或者成员函数。为了区分成员变量,一般习惯上成员变量会加一个特殊标识,如成员变量前面或者后面加
_
或者m
开头,注意C++
中这个并不是强制的,只是一些惯例,具体看公司的要求。
C++
中struct
也可以定义类,C++
兼容C中struct
的用法,同时struct
升级成了类,明显的变化是struct
中可以定义函数,一般情况下我们还是推荐用class
定义类。定义在类面的成员函数默认为
inline
。
class Date
{
public://公共区域,可以在类外面访问
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
private://私有区域,不可以在类外面访问,可以在类的里面访问
// 为了区分成员变量,一般习惯上成员变量
// 会加一个特殊标识,如_ 或者 m开头
int _year; // year_ / m_year
int _month;
int _day;
};
int main()
{
Date d;
d.Init(2024, 3, 31);
return 0;
}
#include<iostream>
using namespace std;
// C++升级struct升级成了类
// 1、类里面可以定义函数
// 2、struct名称就可以代表类型
// C++兼容C中struct的用法
typedef struct ListNodeC
{
struct ListNodeC* next;
int val;
}LTNode;
// 不再需要typedef,ListNodeCPP就可以代表类型
struct ListNodeCPP
{
void Init(int x)
{
next = nullptr;
val = x;
}
ListNodeCPP* next;
int val;
};
int main()
{
return 0;
}
1.2 访问限定符
C++
一种实现封装的方式,用类将对象的属性与方法结合在一块,让对象更加完善,通过访问权限选择性的将其接口提供给外部的用户使用。
public
修饰的成员在类外可以直接被访问;protected
和private
修饰的成员在类外不能直接被访问,protected
和private
是一样的,以后继承章节才能体现出他们的区别。访问权限作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止,如果后面没有访问限定符,作用域就到 }即类结束。
class
定义成员没有被访问限定符修饰时默认为private
,struct
默认为public
。一般成员变量都会被限制为
private/protected
,需要给别人使用的成员函数会放为public
。
【面试题】
问题:
C++
中struct
和class
的区别是什么?解答:
C++
需要兼容C
语言,所以C++
中struct
可以当成结构体使用。另外C++
中struct
还可以用来定义类。和class
定义类是一样的,区别是struct
定义的类默认访问权限是public
,class
定义的类默认访问权限是private
。注意:在继承和模板参数列表位置,struct
和class
也有区别,后序介绍。
1.3 类域
类定义了一个新的作用域:类域。
类的所有成员都在类的作用域中,在类体外定义成员时,需要使用
::
作用域操作符指明成员属于哪个类域。类域影响的是编译的查找规则,下面程序中
Init
如果不指定类域Stack
,那么编译器就把Init
当成全局函数,那么编译时,找不到array
等成员的声明/定义在哪里,就会报错。指定类域
Stack
,就是知道Init
是成员函数,当前域找不到的array
等成员,就会到类域中去查找。
#include<iostream>
using namespace std;
class Stack
{
public:
// 成员函数
void Init(int n = 4);
private:
// 成员变量
int* array;
size_t capacity;
size_t top;
};
// 声明和定义分离,需要指定类域
void Stack::Init(int n)
{
array = (int*)malloc(sizeof(int) * n);
if (nullptr == array)
{
perror("malloc申请空间失败");
return;
}
capacity = n;
top = 0;
}
int main()
{
Stack st;
st.Init();
return 0;
}
#include<iostream>
using namespace std;
class Q
{
public:
void Init(int n = 4) {
cout << "Q" << endl;
}
};
class Stack
{
public:
// 成员函数
void Init(int n = 4);
private:
// 成员变量
int* array;
size_t capacity;
size_t top;
};
void Init(int n = 4) {
cout << "1" << endl;
}
// 声明和定义分离,需要指定类域
void Stack::Init(int n)
{
cout << "Stack" << endl;
}
int main()
{
Q st1;
st1.Init();//Q
Stack st;
st.Init();//Stack
Init();//1
return 0;
}
2.实例化
2.1 实例化概念
用类类型在物理内存中创建对象的过程,称为类实例化出对象。
类是对象进行一种抽象描述,是一个模型一样的东西,限定了类有哪些成员变量,这些成员变量只是声明,没有分配空间,用类实例化出对象时,才会分配空间。
一个类可以实例化出多个对象,实例化出的对象 占用实际的物理空间,存储类成员变量。打个比方:类实例化出对象就像现实中使用建筑设计图建造出房子,类就像是设计图,设计图规划了有多少个房间,房间大小功能等,但是并没有实体的建筑存在,也不能住人,用设计图修建出房子,房子才能住人。同样类就像设计图一样,不能存储数据,实例化出的对象分配物理内存存储数据。
#include<iostream>
using namespace std;
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;// Date类实例化出对象d1
Date d2;// Date类实例化出对象d2
d1.Init(2024, 3, 31);
d1.Print();//2024/3/31
d2.Init(2024, 7, 5);
d2.Print();//2024/7/5
// 对象中只存储的成员变量,没有存储成员函数
cout << sizeof(d1) << endl;//12
cout << sizeof(d2) << endl;//12
return 0;
}
2.2 对象大小
分析一下类对象中哪些成员呢?
类实例化出的每个对象,都有独立的数据空间,所以对象中肯定包含成员变量,那么成员函数是否包含呢?
首先函数被编译后是一段指令,对象中没办法存储,这些指令存储在一个单独的区域(代码段),那么对象中非要存储的话,只能是成员函数的指针。再分析一下,对象中是否有存储指针的必要呢,
Date
实例化d1
和d2
两个对象,d1
和d2
都有各自独立的成员变量_year/_month/_day
存储各自的数据,但是d1
和d2
的成员函数Init/Print
指针却是一样的,存储在对象中就浪费了。如果用Date
实例化100
个对象,那么成员函数指针就重复存储100
次,太浪费了。这里需要再额外哆嗦一下,其实函数指针是不需要存储的,函数指针是一个地址,调用函数被编译成汇编指令[call
地址], 其实编译器在编译链接时,就要找到函数的地址,不是在运行时找,只有动态多态是在运行时找,就需要存储函数地址,这个我们以后会讲解。
![]() |
---|
![]() |
![]() |
上面我们分析了对象中只存储成员变量,C++
规定类实例化的对象也要符合内存对齐的规则。
内存对齐规则:
第一个成员在与结构体偏移量为
0
的地址处。其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
注意:对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS
中默认的对齐数为8
结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍。
如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
#include<iostream>
using namespace std;
// 计算一下A/B/C实例化的对象是多大?
class A
{
public:
void Print()
{
cout << _ch << endl;
}
private:
char _ch;
int _i;
};
class B
{
public:
void Print()
{
//...
}
};
class C
{};
int main()
{
A a;
B b;
C c;
//_ch=1;_int=4;最大对齐数8
cout << sizeof(a) << endl;//8
cout << sizeof(b) << endl;//1
cout << sizeof(c) << endl;//1
return 0;
}
上面的程序运行后,我们看到没有成员变量的B
和C
类对象的大小是1
,为什么没有成员变量还要给1
个字节呢?因为如果一个字节都不给,怎么表示对象存在过呢?所以这里给1
字节,纯粹是为了占位标识对象存在。
3.this指针
Date
类中有Init
与d1
调用Init
和d1
对象还是d2
对象呢?那么这里就要看到C++
给了一个隐含的this
指针解决这里的问题编译器编译后,类的成员函数默认都会在形参第一个位置,增加一个当前类类型的指针,叫做
this
指针。比如Date
类的Init
的真实原型为,void Init(Date* const this, int year, int month, int day)
类的成员函数中访问成员变量,本质都是通过
this
指针访问的,如Init
函数中给_year
赋值,this->_year = year;
C++
规定不能在实参和形参的位置显示的写this
指针(编译时编译器会处理),但是可以在函数体内显示使用this
指针。
class Date
{
public:
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
// d1.Print();
// d2.Print();
void Print()
{
cout << this->_year << "-" << _month << "-" << _day << endl;
}
/*void Print(Date* const this1)
{
cout << this->_year << "-" << this->_month << "-" << this->_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();
//000000FEB5F5F708
//2022 - 1 - 11
d2.Print();
//000000FEB5F5F738
//2022 - 1 - 12
//Date::_year;//错误!上面是声明,没有你所需要的空间
//d1._year;//错误!这个是域作用限定符。这里的左边的d1不是域。对象里面访问只能是.
//下面两行会报错,想要使用的话要把void Print()变成void Print(Date* const this1),并且把d1.Print();和d2.Print();注释掉
//或者直接把注释掉的void Print(Date* const this1)给恢复然后就会打印
//this指向&d1
d1.Print(&d1);//2022 - 1 - 11
//this指向&d2
d2.Print(&d2);//2022 - 1 - 12
return 0;
}
void Print()
{
// this不能在形参和实参显示传递,但是可以在函数内部显示使用
//this = nullptr;//不可以哦
cout << this << endl;
cout << this->_year << "-" << _month << "-" << _day << endl;
}
// 编译器会成员函数的处理
void Print(Date* const this)
{
cout << this->_year << "-" << this->_month << "-" << this->_day << endl;
}
对于上述类,有这样的一个问题:
Date
类中有Init
与d1
调用Init
函数时,该函数是如何知道应该设置d1
对象,而不是设置d2
对象呢?
C++
中通过引入this
指针解决该问题,即:C++
编译器给每个“非静态的成员函数“增加了一个隐藏的指针参数,让该指针指向当前对象(函数运行时调用该函数的对象),在函数体中所有“成员变量”的操作,都是通过该指针去访问。只不过所有的操作对用户是透明的,即用户不需要来传递,编译器自动完成。
this
指针存在哪里?对象,栈,堆,静态区,常量区?
this
是形参,所以this
指针是跟普通参数一样存在函数调用的栈帧里面,函数调用结束,this
就销毁了vs
下面对this
指针传递进行了优化,对象地址是放在ecx
里面的,ecx
存储this
指针的值
this指针的特性
this
指针的类型:类类型* const
,即成员函数中,不能给this
指针赋值。- 只能在“成员函数”的内部使用
this
指针本质上是“成员函数”的形参,当对象调用成员函数时,将对象地址作为实参传递给this
形参。所以对象中不存储this指针。this
指针是“成员函数”第一个隐含的指针形参,一般情况由编译器通过ecx
寄存器自动传递,不需要用户传递
【面试题】
this
指针存在哪里?
this
指针是一个隐含的指针,存在于每个非静态成员函数中。它指向调用该成员函数的对象本身。this
指针是编译器在编译时自动添加的,用于访问对象的成员变量和成员函数。它并不占用对象本身的内存空间,而是作为一个隐含的参数传递给成员函数。
this
指针可以为空吗?不可以
下面通过两个选择题测试一下前面的知识学得如何?
1.下面程序编译运行结果是()
A、编译报错 B、运行崩溃 C、正常运行
#include<iostream> using namespace std; class A { public: void Print()//p是一个实参,把p这个空指针传递给形参没有问题,因为这里没有解引用 { cout << "A::Print()" << endl; } private: int _a; }; int main() { A* p = nullptr;//p是一个空指针 //成员函数的指针是在编译时确定的,没有存在对象中,所以这里虽然写了p->,但是没有解引用 p->Print(); return 0; }
答案:C
2.下面程序编译运行结果是()
A、编译报错 B、运行崩溃 C、正常运行
#include<iostream> using namespace std; class A { public: void Print()//p是一个实参,把p这个空指针传递给形参没有问题,但是这里解引用了 { cout << "A::Print()" << endl; cout << _a << endl;//这里实际上是cout << this->_a << endl;因为this是空指针,所以这里就运行崩溃了 } private: int _a; }; int main() { A* p = nullptr;//p是一个空指针 //成员函数的指针是在编译时确定的,没有存在对象中,所以这里虽然写了p->,但是没有解引用 p->Print(); return 0; }
答案:B
3.
this
指针存在内存哪个区域的 ()A. 栈 B.堆 C.静态区 D.常量区 E.对象里面
答案:A
4.C++和C语言实现Stack对比
面向对象三大特性:封装、继承、多态,下面的对比我们可以初步了解一下封装。
通过下面两份代码对比,我们发现C++实现Stack形态上还是发生了挺多的变化,底层和逻辑上没啥变化。
C++
中数据和函数都放到了类里面,通过访问限定符进行了限制,不能再随意通过对象直接修改数据,这是C++
封装的一种体现,这个是最重要的变化。这里的封装的本质是一种更严格规范的管理,避免出现乱访问修改的问题。当然封装不仅仅是这样的,我们后面还需要不断的去学习。
C++
中有一些相对方便的语法,比如Init
给的缺省参数会方便很多,成员函数每次不需要传对象地址,因为this
指针隐含的传递了,方便了很多,使用类型不再需要typedef
用类名就很方便在我们这个
C++
入门阶段实现的Stack
看起来变了很多,但是实质上变化不大。后面看STL
中的用适配器实现的Stack
,会让我们感受到C++
的魅力。
C实现Stack代码
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
typedef int STDataType;
typedef struct Stack
{
STDataType* a;
int top;
int capacity;
}ST;
void STInit(ST* ps)
{
assert(ps);
ps->a = NULL;
ps->top = 0;
ps->capacity = 0;
}
void STDestroy(ST* ps)
{
assert(ps);
free(ps->a);
ps->a = NULL;
ps->top = ps->capacity = 0;
}
void STPush(ST* ps, STDataType x)
{
assert(ps);
// 满了, 扩容
if (ps->top == ps->capacity)
{
int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
STDataType* tmp = (STDataType*)realloc(ps->a, newcapacity *
sizeof(STDataType));
if (tmp == NULL)
{
perror("realloc fail");
return;
}
ps->a = tmp;
ps->capacity = newcapacity;
}
ps->a[ps->top] = x;
ps->top++;
}
bool STEmpty(ST* ps)
{
assert(ps);
return ps->top == 0;
}
void STPop(ST* ps)
{
assert(ps);
assert(!STEmpty(ps));
ps->top--;
}
STDataType STTop(ST* ps)
{
assert(ps);
assert(!STEmpty(ps));
return ps->a[ps->top - 1];
}
int STSize(ST* ps)
{
assert(ps);
return ps->top;
}
int main()
{
ST s;
STInit(&s);
STPush(&s, 1);
STPush(&s, 2);
STPush(&s, 3);
STPush(&s, 4);
while (!STEmpty(&s))
{
printf("%d\n", STTop(&s));
STPop(&s);
}
STDestroy(&s);
return 0;
}
可以看到,在用
C
语言实现时,Stack
相关操作函数有以下共性:
每个函数的第一个参数都是
Stack*
函数中必须要对第一个参数检测,因为该参数可能会为
NULL
函数中都是通过
Stack*
参数操作栈的调用时必须传递
Stack
结构体变量的地址结构体中只能定义存放数据的结构,操作数据的方法不能放在结构体中,即数据和操作数据的方式是分离开的,而且实现上相当复杂一点,涉及到大量指针操作,稍不注意可能就会出错。
C++实现Stack代码
#include<iostream>
using namespace std;
typedef int STDataType;
class Stack
{
public:
// 成员函数
void Init(int n = 4)
{
_a = (STDataType*)malloc(sizeof(STDataType) * n);
if (nullptr == _a)
{
perror("malloc申请空间失败");
return;
}
_capacity = n;
_top = 0;
}
void Push(STDataType x)
{
if (_top == _capacity)
{
int newcapacity = _capacity * 2;
STDataType* tmp = (STDataType*)realloc(_a, newcapacity *
sizeof(STDataType));
if (tmp == NULL)
{
perror("realloc fail");
return;
}
_a = tmp;
_capacity = newcapacity;
}
_a[_top++] = x;
}
void Pop()
{
assert(_top > 0);
--_top;
}
bool Empty()
{
return _top == 0;
}
int Top()
{
assert(_top > 0);
return _a[_top - 1];
}
void Destroy()
{
free(_a);
_a = nullptr;
_top = _capacity = 0;
}
private:
// 成员变量
STDataType* _a;
size_t _capacity;
size_t _top;
};
int main()
{
Stack s;
s.Init();
s.Push(1);
s.Push(2);
s.Push(3);
s.Push(4);
while (!s.Empty())
{
printf("%d\n", s.Top());
s.Pop();
}
s.Destroy();
return 0;
}
C++
中通过类可以将数据 以及 操作数据的方法进行完美结合,通过访问权限可以控制那些方法在类外可以被调用,即封装,在使用时就像使用自己的成员一样,更符合人类对一件事物的认知。而且每个方法不需要传递Stack*
的参数了,编译器编译之后该参数会自动还原,即C++
中Stack *
参数是编译器维护的,C语言中需用用户自己维护。