在c++的起步中我们需要熟悉很多新的概念,因此在设计代码之前有许多定义需要提及
1. 类的定义
1.1 类定义格式
• class为定义类的关键字,Stack为类的名字,{}中为类的主体,注意类定义结束时后⾯分号不能省略。
类体中内容称为类的成员:类中的变量称为类的属性或成员变量; 类中的函数称为类的⽅法或者成员函数。
• 为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前⾯或者后⾯加_ 或者 m开头,注意C++中这个并不是强制的,只是⼀些惯例,具体看公司的要求。
• C++中struct也可以定义类,C++兼容C中struct的⽤法,同时struct升级成了类,明显的变化是struct中可以定义函数,⼀般情况下我们还是推荐⽤class定义类。
• 定义在类⾯的成员函数默认为inline
1.2 访问限定符
• C++⼀种实现封装的⽅式,⽤类将对象的属性与⽅法结合在⼀块,让对象更加完善,通过访问权限选择性的将其接⼝提供给外部的⽤⼾使⽤。
• public修饰的成员在类外可以直接被访问;protected和private修饰的成员在类外不能直接被访问,protected和private是⼀样的,以后继承章节才能体现出他们的区别。• 访问权限作⽤域从该访问限定符出现的位置开始直到下⼀个访问限定符出现时为⽌,如果后⾯没有访问限定符,作⽤域就到 }即类结束。
• class定义成员没有被访问限定符修饰时默认为private,struct默认为public。
• ⼀般成员变量都会被限制为private/protected,需要给别⼈使⽤的成员函数会放为public
1.3 实例
这里我们创建一个日期的类作为讲解的例子
#include<iostream>
using namespace std;
class Date
{
public:
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
void Print()
{
printf("%d %d %d\n", _year, _month, _day);
}
private:
int _year;
int _month;
int _day;
};
int main()
{
Date d;
d.Init(2024, 8, 8);
d.Print();
return 0;
}
同时C++升级struct升级成了类,类⾥⾯可以定义函数,struct名称就可以代表类型,这里我们演示以下用法,大致与class相同
#include<iostream>
using namespace std;
typedef struct ListNodeC
{
struct ListNodeC* next;
int val;
}LTNode;
// 不再需要typedef,ListNodeCPP就可以代表类型
struct ListNodeCPP
{
void Init(int x)
{
next = nullptr;
val = x;
} L
istNodeCPP* next;
int val;
};
int main()
{
return 0;
}
1.4 类域
• 类定义了⼀个新的作⽤域,类的所有成员都在类的作⽤域中,在类体外定义成员时,需要使用 :: 作用域操作符指明成员属于哪个类域。
• 类域影响的是编译的查找规则,下⾯程序中Init如果不指定类域Stack,那么编译器就把Init当成全局函数,那么编译时,找不到array等成员的声明/定义在哪⾥,就会报错。指定类域Stack,就是知道Init是成员函数,当前域找不到的array等成员,就会到类域中去查找。
以下以一个栈的初始化为例
class Stack
{
public:
void Init(int n = 4);
private:
int* _arr;
int _capacity;
int _top;
};
void Stack::Init(int n)
{
_arr = (int*)malloc(sizeof(int) * n);
_capacity = n;
_top = 0;
}
int main()
{
Stack st;
st.Init();
return 0;
}
2 实例化
2.1 实例化概念
• ⽤类类型在物理内存中创建对象的过程,称为类实例化出对象。
• 类是对象进⾏⼀种抽象描述,是⼀个模型⼀样的东西,限定了类有哪些成员变量,这些成员变量只是声明,没有分配空间,⽤类实例化出对象时,才会分配空间
•一个类可以实例化出多个对象,实例化出来的对象,占用实际的物理空间,储存成员变量。
就像是建筑设计图一样,设计图本身不能著能,而是由设计图建造出来的才能住人
类就像设计图⼀样,不能存储数据,只有实例化出的对象才会分配物理内存存储数据。
以下创建一个如1.3一致的日期对象为例子
#include<iostream>
using namespace std;
class Date
{
public:
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
void Print()
{
printf("%d %d %d\n", _year, _month, _day);
}
private:
int _year;
int _month;
int _day;
};
int main()
{
// Date类实例化出对象d1和d2
Date d1;
Date d2;
d1.Init(2024, 8, 8);
d1.Print();
d2.Init(2222, 2, 2);
d2.Print();
return 0;
}
我们在class中创建的种种只是类的声明,唯有在main函数中的Date d1和Data d2才是实例化的对象。
2.2 对象大小
实例化出对象必定会为其分配内存,类实例化出的每个对象,都有独⽴的数据空间,那么这个对象的大小应该如何计算呢?成员变量和成员函数都要计入么?
首先函数被编译之后是一段指令,对象中没法储存,这些指令会被储存在一个单独的区域(代码段),并且,如果要存储的化,也是存储函数指针。但是我们不妨思考一下,是否有这个必要呢?
Data实例化出的d1和d2两个对象,他们都有自己独自的成员变量_year/_month/_day存储各⾃的数据,但是d1和d2的成员函数Init/Print指针却是⼀样的,如果⽤Date实例化100个对象,那么成员函数指针就重复存储100次,太浪费了。
事实上,函数指针是不需要存储的,函数指针是一个地址,调用函数被汇编成指令(call【函数地址】),使用编译器实在编译链接时,就得找到函数的地址,而不是在运行时找。
综上所述并且结合图我们可以知道,对象中只存储了成员变量,而C++的成员变量存储与c语言相同,都哦是要符合内存对齐的规则。
内存对齐规则
• 第⼀个成员在与结构体偏移量为0的地址处。
• 其他成员变量要对⻬到某个数字(对⻬数)的整数倍的地址处。
• 注意:对⻬数 = 编译器默认的⼀个对⻬数 与 该成员⼤⼩的较⼩值。
• VS中默认的对⻬数为8
• 结构体总⼤⼩为:最⼤对⻬数(所有变量类型最⼤者与默认对⻬参数取最⼩)的整数倍。
• 如果嵌套了结构体的情况,嵌套的结构体对⻬到⾃⼰的最⼤对⻬数的整数倍处,结构体的整体⼤⼩就是所有最⼤对⻬数(含嵌套结构体的对⻬数)的整数倍。
这里我们不妨问自己一个问题:为什么对象的存储要遵从内存对齐规则?
我们以这样一个对象中的成员变量为例
左侧为对齐存储方式,右侧为不遵从对齐规则的存储方式
当我们要读取对象中的 _i 成员数据时候,编译器是以其对应类型大小为一个单位进行读取,这也就因为者若遵循了内存对齐规则,我们只需要读取一次即可,而若没有遵从内存读取规则,第一次只能读取到其中的部分内容,还要进行第二次读取,降低了运行效率。
#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;
}
以上代码中,我们实例化了三个对象, 并分别打印其大小
分别为:8 1 1;
A对象遵从内存对齐使用没有问题,而没有成员变量的B和C类对象的⼤⼩是1,为什么没有成员变量还要给1个字节呢?因为如果⼀个字节都不给,怎么表⽰对象存在过呢!所以这⾥给1字节,纯粹是为了占位标识对象存在
3. this指针
Date类中有 Init 与 Print 两个成员函数,函数体中没有关于不同对象的区分,那当d1调⽤Init和Print函数时,该函数是如何知道应该访问的是d1对象还是d2对象呢?那么这⾥就要看到C++给了⼀个隐含的this指针解决这⾥的问题
编译器编译后,类的成员函数会默认在形参的第一个位置增加一个当前类型的指针,叫做this指针比如我们实现的Data类中的Init真实原型为:
void Init ( Date* const this, int year , int month , int day )
类的成员函数中访问成员变量,本质都是通过this指针访问的,如Init函数中给_year赋值:
this->_year = year;
C++规定不能在实参和形参的位置显⽰的写this指针(编译时编译器会处理),但是可以在函数体内显⽰使⽤this指针
4. 练习
4.1
以下代码编译结果是( )
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;
}
首先,我们肯定排除a,编译报错说明我们代码有语法错误,这里明显没有,虽然我们定义的对象指针指向空,还进行了 p->Print() 的操作,但是我们不要忘记,成员函数并不是储存在对象里的,使用这里这里不存在空指针的解引用问题,使用这段程序可以正常运行。
答案是 C
4.2
下⾯程序编译运⾏结果是( )
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;
}
这段代码与4.1差别不大,但是要注意的是我们在Print成员函数里访问了成员变量
我们需要清楚的是,访问成员变量的本质是通过隐藏的this指针,而这里我们的this指针应该是指向空的,使用会运行崩溃。
答案是 B
5.C++与c语言实现栈对比
c语言
#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++
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include <cassert>
using namespace std;
typedef int STDatatype;
class Stack
{
public:
void Init(int n = 4)
{
_arr = (STDatatype*)malloc(sizeof(int) * n);
if (nullptr == _arr)
{
perror("malloc fail");
return;
}
_capacity = n;
_top = 0;
}
void Push(STDatatype x)
{
if (_top == _capacity)
{
int newcapacity = _capacity * 2;
STDatatype* temp = (STDatatype*)realloc(_arr,sizeof(STDatatype) * newcapacity);
if (nullptr == temp)
{
perror("realloc fail");
return;
}
_arr = temp;
_capacity = newcapacity;
}
_arr[_top++] = x;
}
void Pop()
{
assert(_top > 0);
_top--;
}
bool Empty()
{
return _top == 0;
}
int Top()
{
assert(_top > 0);
return _arr[_top - 1];
}
void Destroy()
{
free(_arr);
_arr = nullptr;
_top = _capacity = 0;
}
private:
STDatatype* _arr;
int _capacity;
int _top;
};
int main()
{
Stack s;
s.Init();
s.Push(1);
s.Push(2);
s.Push(3);
s.Push(4);
s.Push(5);
while (!s.Empty())
{
printf("%d ", s.Top());
s.Pop();
}
s.Destroy();
}
我们可以明显的发现,两者的差别还是比较大的;
• C++中数据和函数都放到了类⾥⾯,通过访问限定符进⾏了限制,不能再随意通过对象直接修改数据,这是C++封装的⼀种体现,这个是最重要的变化。这⾥的封装的本质是⼀种更严格规范的管理,避免出现乱访问修改的问题。当然封装不仅仅是这样的,我们后⾯还需要不断的去学习。
• C++中有⼀些相对⽅便的语法,⽐如Init给的缺省参数会⽅便很多,成员函数每次不需要传对象地址,因为this指针隐含的传递了,⽅便了很多,使⽤类型不再需要typedef⽤类名就很方便,并且也可以避免过多的断言。
• 并且,一些参数像初始化Init,我们可以调用函数缺省值,这样确保了函数一定有初始值,使用更加灵活
• 我们现在这个C++⼊⻔阶段实现的Stack看起来变了很多,但是实质上变化不⼤。等着我们后⾯看STL中的⽤适配器实现的Stack,可以更加感受到C++的魅力。