目录
1.类的定义
1.1类定义格式
· class为定义类的关键字，Stack为类的名字，{}中为类的主体，注意类定义结束后分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量；类中的函数称为类的方法或者成员函数。
· C++中struct也可以定义类，C++兼容C中struct的用法，同时struct升级成了类，明显变化是struct中可以定义函数，一般情况下还是推荐用class定义类。
· 定义在类里面的成员函数默认为inline。
cpp
#include<iostream>
using namespace std;
class Date
{
public:
//成员函数
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
private:
//成员变量
//为了区分成员变量，一般习惯上会加一个特殊标识，如_
int _year;
int _month;
int _day;
}
//C++升级struct成了类
//1.类里面可以定义函数
//2.struct名称可以代表类型
//C++兼容C中struct的用法
typedef struct ListNode
{
struct ListNode* next;
int val;
}LTNode;
//不再需要typedef，ListNodeCPP就可以代表类型
struct ListNodeCPP
{
void Init(int x)
{
next = nullptr;
val = x;
}
ListNodeCPP* next;
int val;
};1.2访问限定符
· C++一种实现封装的方式，用类将对象的属性与方法结合在一块，让对象更加完善，通过访问权限选择性的将其借口提供给外部的用户使用。
· public修饰的成员在类外可以直接被访问；protected和private修饰的成员在类外不能直接被访问。
· 访问权限作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止，如果后面没有访问限定符，作用域就到}即类结束。
· class定义成员没有被访问限定符修饰时默认为private，struct默认为public。
· 一般成员变量都会被限制为private / protected，需要给别人使用的成员函数会放为public。
访问限定符：public、private、protected
1.3类域
· 类定义了一个新的作用域，类的所有成员都在类的作用域中，在类体外定义成员时，需要使用 :: 作用域操作符指明成员属于哪个类域。
· 类域影响的是编译查找规则，下面程序中如果不指定类域Stack，那么编译器就把Init当成全局函数，那么编译时，找不到array等成员的声明 / 定义在哪里，就会报错。指定类域Stack，就是知道Init是成员函数，当前域找不到array等成员，就会到类域中去查找。
正确代码展示：
cpp
class Stack
{
public:
void Init(int n = 4);
private:
int* array;
size_t capacity;
size_t top;
};
//声明和定义分离，需要指定类域
void Stack::Init(int n)//Stack::指定类域
{
array = (int*)malloc(sizeof(int) * n);
if (nullptr == array)
{
perror("malloc fail");
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(2024, 12, 22);
d1.Print();
d2.Init(2024, 12, 23);
d2.Print();
return 0;
}2.2对象大小
类实例化出的每个对象，都有独立的数据空间，所以对象中肯定包含成员变量，那么成员函数是否包含呢？
首先函数被编译后是一段指令，对象中没办法存储，这些指令存储在一个单独的区域（代码段），那么对象中非要存储的话，只能是成员函数的指针。再分析一下，对象中是否有存储指针的必要呢？Date实例化d1和d2两个对象，d1和d2都有各自独立的成员变量_year/_month/_day存储各自的数据，但是d1和d2的成员函数Init/Print指针却是一样的，存储在对象中就浪费了。如果用Date实例化100个对象，那么成员函数指针就重复存储100次，太浪费了。这里需要再考虑一下，其实函数指针是不需要存储的，函数指针是一个地址，调用函数被编译成汇编指令[call地址]，其实编译器子啊编译链接时，就要找到函数的地址，不是在运行时找，只有动态多态是在运行时找，就需要存储函数地址。
对象中只存储成员变量，C++规定类实例化的对象也要符合内存对齐的规则。
内存对齐规则
**·**第一个成员在与结构体偏移量为0的地址处。
· 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
· 注意：对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
· VS中默认的对齐数为8。
· 结构体总大小为：最大对齐数（所有变量类型最大者与默认对齐数取最小）的整数倍。
· 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
上面程序运行后，我们看到没有成员变量的B和C类对象的大小是1，为什么没有成员变量还要给1个字节呢？因为如果一个字节都不给，怎么便是对象存在过呢！所以这里给1字节，纯粹是为了占位标识对象存在。
3.this指针
· Date类中有Init与Print两个成员函数，函数体中没有关于不同对象的区分，那当d1调用Init和Print函数是，该函数是如何知道应该访问的是d1对象还是d2对象呢？
· 编译器编译后，类的成员函数默认都会在形参第一个位置，增加一个当前类类型的指针，叫做this指针。比如Date类的Init的真实原型为，void Init(Date* const this, int year, int month, int day)
· 类的成员函数中访问成员变量，本质都是通过this指针访问的，如Init函数中给_year赋值，this->_year = year;
· C++规定不能在实参和形参的位置显示的写this指针（编译时编译器会处理），但是可以在函数体内显示使用this指针。
4.C++和C语言实现Stack对比
· C++中数据和函数都放到了类里面，通过访问限定符进行了限制，不能再随意通过对象直接修改数据，这是C++封装的一种体现，这个是最重要的变化。这里的封装的本质是一种更严格规范的管理，避免出现乱访问修改的问题。
· C++中有一些相对方便的语法，比如Init给的缺省参数会方便很多，成员函数每次不需要传对象地址，因为this指针隐含的传递了，方便了很多，使用类型不再需要typedef用类名就很方便。
4.1C实现Stack代码
cpp
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
typedef int STDateType;
typedef struct Stack
{
STDateType* a;
int top;
int capacity;
}ST;
void STInit(ST* ps)
{
assert(ps);
ps->a = NULL;
ps->top = 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);
while(!STEmpty(&s))
{
print("%d\n",STTop(&s));
STPop(&s);
}
STDestroy(&s);
return 0;
}4.2C++实现Stack代码
cpp
#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 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);
while(!s.Empty())
{
cout << s.Top() << endl;
s.Pop();
}
s.Destory();
return 0;
}