类的定义
类定义格式
- class为定义类的关键字,stack为类的名字,{}中为类的主体,注意类定义结束时后⾯分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或者成员函数。
- 为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前⾯或者后⾯加_或者m 开头,注意C++中这个并不是强制的,只是⼀些惯例,具体看公司的要求。
- C++中struct也可以定义类,C++兼容C中struct的⽤法,同时struct升级成了类,明显的变化是 struct中可以定义函数,⼀般情况下我们还是推荐⽤class定义类。
- 定义在类⾯的成员函数默认为inline
注:⽤inline修饰的函数叫做内联函数,编译时C++编译器会在调⽤的地⽅展开内联函数,这样调⽤内联 函数就不需要建⽴栈帧了,就可以提⾼效率。inline对于编译器⽽⾔只是⼀个建议,也就是说,你加了inline编译器也可以选择在调⽤的地⽅不展开
例:
typedef int STDataType;
class Stack
{
public:
//构造函数
Stack(int n = 4)
{
_a = (STDataType*)malloc(sizeof(STDataType) * n);
if (nullptr == _a)
{
perror("malloc申请空间失败");
return;
}
_capacity = n;
_top = 0;
}
//拷贝构造函数
Stack(const Stack& st)
{
// 需要对_a指向资源创建同样⼤的资源再拷⻉值
_a = (STDataType*)malloc(sizeof(STDataType) * st._capacity);
if (nullptr == _a)
{
perror("malloc申请空间失败!!!");
return;
}
memcpy(_a, st._a, sizeof(STDataType) * st._top);
_top = st._top;
_capacity = st._capacity;
}
//入栈
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;
}
//构析函数
~Stack()
{
cout << "~Stack()" << endl;
free(_a);
_a = nullptr;
_top = _capacity = 0;
}
private:
STDataType* _a;
size_t _capacity;
size_t _top;
};
访问限定符(private,public,protected)
- C++⼀种实现封装的⽅式,⽤类将对象的属性与⽅法结合在⼀块,让对象更加完善,通过访问权限选择性的将其接⼝提供给外部的⽤⼾使⽤。
- public修饰的成员在类外可以直接被访问;protected和private修饰的成员在类外不能直接被访 问(类内可以),protected和private是⼀样的,区别本篇文章不讲。
- 访问权限作⽤域从该访问限定符出现的位置开始直到下⼀个访问限定符出现时为⽌,如果后⾯没有 访问限定符,作⽤域就到}即类结束。
- class定义成员没有被访问限定符修饰时默认为private,struct默认为public。
- ⼀般成员变量都会被限制为private/protected,需要给别⼈使⽤的成员函数会放为public。
注:限定符范围是遇到下一个限定符为止
类域
- 类定义了⼀个新的作⽤域,类的所有成员都在类的作⽤域中,在类体外定义成员时,需要使⽤"::"作⽤域操作符指明成员属于哪个类域。
- 类域影响的是编译的查找规则,下面程序中Init(初始化)如果不指定类域Stack,那么编译器就把Init当成全局函数,那么编译时,找不到array等成员的声明/定义在哪⾥,就会报错。指定类域Stack,就是知道Init是成员函数,当前域找不到的array等成员,就会到类域中去查找。
include <iostream>
using namespace std;
class Stack
{
public:
//成员函数,全缺省,c++语法规定缺省在声明和定义只能出现一次,我的选择是在声明缺省(缺省即默认值)
void Init(int n = 4);
//成员变量
private:
int _arry;
size_t _capacity;
size_t _top;
};
//函数声明和定义分离,需要加上类名::,用于指定类域
void Stack::Init(int n);
{
int* tmp = (int*)malloc(sizeof(int)*n);
if(tmp == nullptr)
{
perror("malloc fail");
return;
}
_arry = tmp;
_capacity = _top = n;
}
int main()
{
Stack st;
st.Init();
return 0;
}
实例化
实例化概念
- ⽤类类型在物理内存中创建对象的过程,称为类实例化出对象。
- 类是对象进行⼀种抽象描述,是⼀个模型⼀样的东西,限定了类有哪些成员变量,这些成员变量只是声明,没有分配空间,⽤类实例化出对象时,才会分配空间。
- ⼀个类可以实例化出多个对象,实例化出的对象占⽤实际的物理空间,存储类成员变量。如:类实例化出对象就像现实中使⽤建筑设计图建造出房⼦,类就像是设计图,⽤设计图修建出的房子才能住⼈。同样类就像设计图⼀样,不能存储数据,实例化出的对象分配物理内存来储存数据。
#include<iostream>
using namespace std;
class Date
{
public:
//void Init(Date* const this, int year, int month, int day)
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, 1, 1);
d1.Print();
d2.Init(2024, 7, 19);
d2.Print();
return 0;
}
对象大小
对象的成员变量在对象中。成员函数被编译后是一段指令,在对象中没办法存储,这些指令存储在⼀个单独的区域(代码段),那么对象中非要存储的话,只能是成员函数的指针,但指针叶没必要存储,如上代码d1,d2两个示例化的对象,它们的函数Print/Init一样,如果每个实例化的对象都储存指针是浪费空间。函数指针其实是不需要存储的,函数指针是⼀个地址,调⽤函数被编译成汇编指 令[call地址],所以其实编译器在编译链接时,就要找到函数的地址,不是在运⾏时找,但动态多态是在运⾏时找,就需要存储函数地址,与本章无管。
计算规则
它与c语言的结构体大小的算法不能说类似,只能说一模一样。
内存对⻬规则
- 第⼀个成员在与结构体偏移量为0的地址处。
- 其他成员变量要对⻬到某个数字(对齐数)的整数倍的地址处。
- 注意:对齐数=编译器默认的⼀个对齐与该成员大小的较小值。
- VS中默认的对齐数为8
- 结构体总大小为:最大对齐数(所有变量类型最⼤者与默认对⻬参数取最⼩)的整数倍。
- 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最⼤对⻬数的整数倍处,结构体的整体大小就是所有最⼤对齐数(含嵌套结构体的对齐数)的整数倍。
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指针。
#include<iostream>
using namespace std;
class Date
{
public:
// void Init(Date* const this, int year, int month, int day)
void Init(int year, int month, int day)
{
// 编译报错:error C2106: “=”: 左操作数必须为左值
// this = nullptr;
// this->_year = year;
_year = year;
this->_month = month;
this->_day = day;
}
void Print()
1{
cout << _year << "/" << _month << "/" << _day << endl;
}
private:
// 这⾥只是声明,没有开空间
int _year;
int _month;
int _day;
};
int main()
{
// Date类实例化出对象d1和d2
Date d1;
Date d2;
// d1.Init(&d1, 2024, 3, 31);
d1.Init(2024, 1, 1);
d1.Print();
d2.Init(2024, 7, 19);
d2.Print();
return 0;
}
⾯向对象三⼤特性:封装、继承、多态,下⾯的对⽐我们可以初步了解⼀下封装。 通过下面两份代码对比,我们发现C++实现Stack形态上还是发生了挺多的变化,底层和逻辑上没啥变化。
- C++中数据和函数都放到了类里面,通过访问限定符进行了限制,不能再随意通过对象直接修改数据,这是C++封装的⼀种体现,这个是最重要的变化。这里的封装的本质是⼀种更严格规范的管理,避免出现乱访问修改的问题。当然封装不仅仅是这样的,我们后⾯还需要不断的去学习。
- C++中有⼀些相对方便的语法,比如Init给的缺省参数会⽅便很多,成员函数每次不需要传对象地址,因为this指针隐含的传递了,方便了很多,使⽤类型不再需要typedef⽤类名就很⽅便
- 在我们这个C++入门阶段实现的Stack看起来变了很多,但是实质上变化不⼤。等着后⾯看STL 中的⽤适配器实现的Stack,就能感受到更多的C++的魅力。
下面是我偷来的代码,使用本篇文章所讲到的c++知识实现Stack(有更好的),可对比一下c语言写的(如果你学过C语言的话,不过我的其他文章应该有写)。
#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;
}
最后谢谢你能耐心看完我的文章,文章有众多不足之处,小弟才疏学浅,还请大家不吝教导。谢谢!