目录
[1. 类的定义](#1. 类的定义)
[1.1 类定义的格式](#1.1 类定义的格式)
[1.2 访问限定符](#1.2 访问限定符)
[1.3 类域](#1.3 类域)
[2. 实例化](#2. 实例化)
[2.1 实例化的概念](#2.1 实例化的概念)
[2.2 对象大小](#2.2 对象大小)
[3. this指针](#3. this指针)
[4. C++和C语言实现栈对比](#4. C++和C语言实现栈对比)
正文开始:
1. 类的定义
1.1 类定义的格式
- class为定义类的关键字,Stack为类的名字,{ }中为类的主体,注意类定义结束时后面分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量; 类中的函数称为类的方法或者成员函数。
- 为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前面或者后面加_ 或者 m开头,注意C++中这个并不是强制的,只是⼀些惯例,具体看公司的要求。
- C++中 struct 也可以定义类,C++兼容C中 struct 的用法,同时 struct 升级成了类,明显的变化是 struct 中可以定义函数,⼀般情况下推荐用 class 定义类。
- 定义在类里面的成员函数默认为 inline 。
类的一个好处在于,例如,如果以之前的C语言的思路,在需要同时定义栈和堆等功能的环境下,会面临push等功能的函数命冲突问题,需要我们注意命名时区分开来。会给代码编写带来不便利等问题。数据结构--栈,数据结构--堆,这两文章中对栈和堆进行了描述讲解。
代码如下:
cpp
#include<iostream>
using namespace std;
class Stack
{
public:
// 成员函数
void Init(int n = 4)
{
//...
}
void Push(int x)
{
// ...
}
int Top()
{
//...
}
void Destroy()
{
//...
}
//...
private:
//成员变量
int* array;
size_t capacity;
size_t top;
}; //分号不能省
class Heap
{
public:
// 成员函数
void Init() //void HPInit(HP* php);
{
//...
}
void Push()
{
// ...
}
void Destroy()
{
//...
}
//...
private:
int* a;
int size;
int capacity;
};
int main()
{
Stack st;
st.Init();
st.Push(1);
st.Push(2);
cout << st.Top() << endl;
st.Destroy();
Heap hp;
hp.Init();
hp.Push();
hp.Destroy();
return 0;
}
cpp
#include <iostream>
class Data
{
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()
{
Data d;
d.Init(2026, 1, 28);
return 0;
}
cpp
#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。

1.3 类域
- 类定义了⼀个新的作用域,类的所有成员都在类的作用域中,在类体外定义成员时,需要使用 :: 作用域操作符指明成员属于哪个类域。
- 类域影响的是编译的查找规则,下面程序中 Init 如果不指定类域Stack,那么编译器就把 Init 当成全局函数,那么编译时,找不到 array 等成员的声明/定义在哪⾥,就会报错。指定类域Stack,就是知道Init是成员函数,当前域找不到的array等成员,就会到类域中去查找。
cpp
#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;
}
2. 实例化
2.1 实例化的概念
- 用类类型在物理内存中创建对象的过程,称为类实例化出对象。
- 类是对象进行一种抽象描述,是⼀个模型⼀样的东西,限定了类有哪些成员变量,这些成员变量只是声明,没有分配空间,用类实例化出对象时,才会分配空间。
- ⼀个类可以实例化出多个对象,实例化出的对象 占用实际的物理空间,存储类成员变量。
cpp
#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和d2
Date d1;
Date d2;
d1.Init(2026, 01, 29);
d1.Print();
d2.Init(2001, 01, 29);
d2.Print();
return 0;
}
2.2 对象大小
类实例化出的每个对象,都有独立的数据空间,所以对象中肯定包含成员变量,那么成员函数是否包含呢?首先函数被编译后是⼀段指令,对象中没办法存储,这些指令存储在⼀个单独的区域(代码段),那么对象中非要存储的话,只能是成员函数的指针。再分析⼀下,对象中是否有存储指针的必要呢,Date实例化d1和d2两个对象,d1和d2都有各自独立的成员变量_year/_month/_day存储各自的数据,但是d1和d2的成员函数Init/Print指针却是⼀样的,存储在对象中就浪费了。如果用Date实例化100个对象,那么成员函数指针就重复存储100次,太浪费了。这里需要再额外说明⼀下,其实函数指针是不需要存储的,函数指针是⼀个地址,调用函数被编译成汇编指令[call 地址], 其实编译器在编译链接时,就要找到函数的地址,不是在运行时找,只有动态多态是在运行时找,就需要存储函数地址。



内存对齐规则:
- 第⼀个成员在与结构体偏移量为0的地址处。
- 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
- 注意:对齐数 = 编译器默认的⼀个对齐数与该成员大小的较小值。
- VS中默认的对齐数为8
- 结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍。
- 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
cpp
#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;
cout << sizeof(a) << endl;
cout << sizeof(b) << endl;
cout << sizeof(c) << endl;
return 0;
}
上面的程序运行后,我们看到没有成员变量的B和C类对象的大小是1,为什么没有成员变量还要给1个字节呢?因为如果⼀个字节都不给,那怎么表示对象存在过呢!所以这⾥给1字节,纯粹是为了占位标识对象存在。
3. this指针
- Date类中有 Init 与 Print 两个成员函数,函数体中没有关于不同对象的区分,那当d1调⽤Init和Print函数时,该函数是如何知道应该访问的是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指针。
cpp
#include <iostream>
using namespace std;
class Date
{
public:
/*void Init(Date* const this, int year, int month, int day)
{
this->_year = year;
this->_month = month;
this->_day = day;
}*/
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
/*void Print(Date* const this)
{
cout << this->_year << "/" << this->_month << "/" << this->_day << endl;
}*/
void Print()
{
cout << _year << "/" << _month << "/" << _day << endl;
}
private:
//这里只是声明,没有开空间
int _year;
int _month;
int _day;
};
int main()
{
//Date类实例化出对象d1和d2
Date d1;
Date d2;
//d1.Init(&d1,2026, 01, 29);
d1.Init(2026, 01, 29);
//d1.Print(&d1);
d1.Print();
//d2.Init(&d2,2001, 01, 29);
d2.Init(2001, 01, 29);
//d2.Print(&d2);
d2.Print();
return 0;
}
test:
1. 下面程序编译运行结果是:
A. 编译报错 B. 运行崩溃 C. 正常运行
cpp
#include<iostream>
using namespace std;
class A
{
public:
void Print()
{
cout << "A::Print()" << endl;
}
private:
int _a;
};
int main()
{
A* p = nullptr;
p->Print();
//那p->_a;呢?
return 0;
}
cpp
p->Print();
这段代码能正常运行是因为:
Print()是普通成员函数,在编译期就确定了函数地址- 成员函数并不直接访问
this指针(除非函数内部使用了类的成员变量) - 在这个
Print()函数中,只是输出字符串,没有访问任何类的成员变量 - 实际调用时,编译器会把
p作为this指针传递给函数,但由于函数内部没有使用this,所以即使p是nullptr也不会崩溃
可以理解为编译器把p->Print()转换成了类似:
cpp
A::Print(p); // 传递空指针但函数内部不用
cpp
p->_a;
这段代码报错(运行时崩溃)是因为:
_a是类的成员变量,访问成员变量需要通过this指针p->_a实际上会被编译器转换为*(&p->_a),需要计算成员变量在对象中的偏移地址- 当
p是nullptr时,计算&p->_a就是nullptr + 偏移量,但解引用空指针就会导致段错误
关键区别:
- 成员函数调用 ,编译时确定函数地址,运行时传递
this指针,函数内部不使用this就安全 - 成员变量访问 ,必须通过有效的
this指针来访问内存,空指针必然崩溃
2. 下面程序编译运行结果是:
A. 编译报错 B. 运行崩溃 C. 正常运行
cpp
#include<iostream>
using namespace std;
class A
{
public:
void Print()
{
cout << "A::Print()" << endl;
cout << _a << endl;
}
private:
int _a;
};
int main()
{
A* p = nullptr;
p->Print();
return 0;
}
运行崩溃
3. this指针存在哪个区域里:
A.栈 B.堆 C.静态区 D.常量区 E.对象里面
A
4. C++和C语言实现栈对比
面向对象三大特性:封装、继承、多态,下⾯的对比我们可以初步了解⼀下封装。
通过下面代码,对比数据结构--栈一文中用C语言实现栈,我们发现C++实现Stack形态上还是发⽣了挺多的变化,底层和逻辑上没啥变化。
- C++中数据和函数都放到了类里面,通过访问限定符进行了限制,不能再随意通过对象直接修改数据,这是C++封装的⼀种体现,这个是最重要的变化。这里的封装的本质是⼀种更严格规范的管理,避免出现乱访问修改的问题。
- C++中有⼀些相对方便的语法,比如Init给的缺省参数会方便很多,成员函数每次不需要传对象地址,因为this指针隐含的传递了,方便了很多,使用类型不再需要typedef用类名就很方便
- 在这里C++实现的Stack看起来变了很多,但是实质上变化不大。
cpp
//C++实现Stack代码
#include <iostream>
#include <assert.h>
#include <stdbool.h>
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 fail");
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;
}