类的定义
类的格式
class
为定义类的关键字,Stack
为类的名字,{}
中为类的主体,注意类定义结束时后面分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者成员函数。
#include<iostream>
class stack
{
void Init(int n = 4)
{
array = (int*)malloc(sizeof(int) * n);
if (nullptr == array)
{
perror("malloc fail!");
return;
}
capacity = n;
top = 0;
}
int* array;
size_t capacity;
size_t top;
};
int main()
{
return 0;
}
- 为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前面或者后面加
_
或者m
开头,注意C++
中这个并不是强制的,只是⼀些惯例,具体看公司的要求。
#include<iostream>
class Date
{
public:
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
private:
int _year;
int _month;
int _day;
};
int main()
{
Date d;
d.Init(2024, 3, 31);
return 0;
}
C++
中struct
也可以定义类,C++
兼容C中struct
的用法,同时struct
升级成了类,明显的变化是struct
中可以定义函数,⼀般情况下我们还是推荐用class
定义类。
#include<iostream>
typedef struct ListNodeC
{
struct ListNodeC* next;
int val;
}LTNode;
struct ListNodeCPP
{
void Init(int x)
{
next = nullptr;
val = x;
}
ListNodeCPP* next;
int val;
};
int main()
{
return 0;
}
- 定义在类⾯的成员函数默认为
inline
。
访问限定符
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:
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 fail!");
return;
}
capacity = n;
top = 0;
}
int main()
{
Stack st;
st.Init();
return 0;
}
实例化
实例化的概念
- 用类类型在物理内存中创建对象的过程,称为类实例化出对象。
- 类是对象进行⼀种抽象描述,是⼀个模型⼀样的东西,限定了类有哪些成员变量,这些成员变量只是声明,没有分配空间,用类实例化出对象时,才会分配空间。
- ⼀个类可以实例化出多个对象,实例化出的对象占用实际的物理空间,存储类成员变量。打个比方:类实例化出对象就像现实中使用建筑设计图建造出房子,类就像是设计图,设计图规划了有多少个房间,房间大小功能等,但是并没有实体的建筑存在,也不能住人,用设计图修建出房子,房子才能住人。同样类就像设计图⼀样,不能存储数据,实例化出的对象分配物理内存存储数据。
#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, 3, 31);
d1.Print();
d2.Init(2024, 7, 5);
d2.Print();
return 0;
}
对象大小
对象中只存储成员变量,C++
规定类实例化的对象也要符合内存对齐的规则。
内存对齐的规则:
- 第⼀个成员在与结构体偏移量为0的地址处。
- 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
- 注意:对齐数=编译器默认的⼀个对齐数与该成员大小的较小值。
- VS中默认的对齐数为8
- 结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍。
- 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
#include<iostream>
using namespace std;
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;
}
计算⼀下A / B / C实例化的对象是多大?
由内存对齐规则我们可以知道A的对象大小为8字节;由于B和C不存在成员变量,因此这里给1字节,为了占位标识对象存在。
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)
{
_year = year;
this->_month = month;
this->_day = day;
}
void Print()
{
cout << _year << "/" << _month << "/" << _day << endl;
}
private:
int _year;
int _month;
int _day;
};
int main()
{
Date d1;
Date d2;
d1.Init(2024, 3, 31);
d1.Print();
d2.Init(2024, 7, 5);
d2.Print();
return 0;
}
- 题目一
下面程序编译运行结果是()
A、编译报错 B、运行崩溃 C、正常运行
#include<iostream>
using namespace std;
class A
{
public:
void Print()
{
cout << "A::Print()" << endl;
}
private:
int _a;
};
int main()
{
A* p = nullptr;
p->Print();
return 0;
}
答案为:C
- 题目二
下面程序编译运行结果是()
A、编译报错 B、运行崩溃 C、正常运行
#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;
}
答案为:B,由于p为空对象,因此无法访问_a。
- 题目三
this指针存在内存哪个区域的()
A. 栈 B.堆 C.静态区 D.常量区 E.对象里面
答案为:A,因为this指针为形参,因此存储在栈中。
C++和C语言实现Stack对比
⾯向对象三大特性:封装、继承、多态,下面的对比我们可以初步了解⼀下封装。
C++
中数据和函数都放到了类里面,通过访问限定符进行了限制,不能再随意通过对象直接修改数据,这是C++
封装的⼀种体现,这个是最重要的变化。这⾥的封装的本质是⼀种更严格规范的管理,避免出现乱访问修改的问题。C++
中有⼀些相对方便的语法,比如Init
给的缺省参数会方便很多,成员函数每次不需要传对象地址,因为this指针隐含的传递了,当便了很多,使用类型不再需要typedef
用类名就很方便。
C++实现Stack:
#include<iostream>
#include<assert.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;
}