【C++】类与对象(上)

1.面向过程和面向对象初步认识

• C语言是面向过程的，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题。

• C++是基于面向对象的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。

举个例子：

再比如我现在要写一个外卖系统，面向过程关注的就是上架菜品、点外卖、通知商家、分配骑手、派送、点评等操作，而面向对象关注的就是菜品、商家、用户、骑手。

2.类的引入

在C语言中我们学习了结构体，知道了结构体可以定义某一种复杂的类型，但是不能定义具体的对象；以下面的结构体为例：

struct student
{
    int age;
    char name[10];
    int height;
    int weight;
}

struct Student 只是定义了学生这种类型，而我们需要用这种类型来创建出具体的学生，比如张三；在C++中，学生类型被简称为 “类”，而具体的学生则被称为 “对象”；

但是我们知道，一个对象除了具有自身的属性 (数据) 之外，还应该拥有相应的方法 (行为)，比如学生除了姓名、年龄、体重、身高这些属性之外，还应该具有吃饭、睡觉、学习等行为；但是C语言结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数。比如：之前在数据结构初阶中，用C语言方式实现的栈 ，结构体中只能定义变量data、top、capacity；现在以C++方式实现栈，会发现struct中也可以定义函数StackInit、StackPush等。

//成员函数与成员变量都定义在结构体中
struct Stack //类名
{
	//成员函数
	//初始化
	void Init(int N = 4)  //缺省参数 -- 初始化空间大小
	{
		_data = (int*)malloc(sizeof(int) * N);
		if (_data == nullptr)
		{
			perror("malloc fail\n");
			exit(-1);
		}
		_top = 0;
		_capacity = N;
	}

	//入栈
	void Push(int x)
	{
		if (_top == _capacity)
		{
			int* tmp = (int*)realloc(_data, sizeof(int) * _capacity * 2);
			if (tmp == nullptr)
			{
				perror("realloc fail\n");
				exit(-1);
			}
			_data = tmp;
			_capacity *= 2;
		}
		_data[_top++] = x;
	}

	//取栈顶的数据
	int Top()
	{
		return _data[_top - 1];
	}

	//销毁栈
	void Destroy()
	{
		free(_data);
		_data = NULL;
	}

	//成员变量(属性)
	int* _data;
	int _top;
	int _capacity;
};

同时，C++结构体直接使用 structName 代表类，而不用加 struct 关键字，但是C++兼容C语言结构体的全部用法，使用我们使用 struct + structName 的方式定义变量也是没问题的：

C++对struct进行升级，把struct升级成了类，有如下标志：

1. 结构体名称可以做类型
2. 里面可以定义函数

struct ListNode
{
	int val;
	//C语言定义next只能这样定义
	struct ListNode* next;
	//C++可以这样
	ListNode* next;
	//C++可以定义函数，C只能定义成员
	void Print()
	{
		//……
	}
};
int main()
{
	//C语言不typedef只能这样定义
	struct Student s1;
	//C++可以这样
	Student s2;
	return 0;
}

这里的成员变量可以定义在任何位置，不会像C语言那样受到约束，因为C++这里把struct升级成了类，类是一个整体，它会在这个整体内寻找。

虽然C++把struct升级成了类，不过C++还是喜欢用class来代替struct以此来定义类。

这里我们把Student叫做类名，先前C语言s1叫做变量，而到了C++要称之为对象。

3.类的定义

class className
{
	// 类体：由成员函数和成员变量组成
}; // 一定要注意后面的分号

class为定义类的关键字，ClassName为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量; 类中的函数称为类的方法或者成员函数。

类的两种定义方式：

1. 声明和定义全部放在类体中，需注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。

注意事项：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。因此，一般情况下，短小函数可以直接在类里面定义，长一点的声明和定义分离。

2. 类声明放在.h文件中，成员函数定义放在.cpp文件中，注意：成员函数名前需要加类名::

一般情况下，更期望采用第二种方式。注意：这里为了方便演示使用方式一定义类，大家在工作中尽量使用第二种。

类定义的两个惯例

1、类的成员变量使用修饰符修饰 – 与C语言结构体不同，由于类中可以同时定义变量和函数，所以函数的形参与类成员变量就可能会发生冲突，这种情况在 Init 函数中十分常见，如下：

class Date
{
public:
	void Init(int year, int month, int day)
	{
		year = year;
		month = month;
		day = day;
	}

private:
	int year;
	int month;
	int day;
};

Init 函数的形参和类成员变量相同，这就导致我们初始化赋值的不确定性，当然我们也可以使用类名+域作用限定符或者this指针来解决这个问题：

void Init(int year, int month, int day)
{
     Date::year = year;
     Date::month = month;
        Date::day = day;
   }
   
void Init(int year, int month, int day)
{
     this->year = year;
     this->month = month;
        this->day = day;
   }

但是这样显然比较麻烦，所以在C++中有一个惯例 – 成员变量使用某种修饰符来修饰，其中常见的有四种：menber、menber、m_menber、mMenber，前面两种是在成员变量前/后加一个下划线_ ，第三种m_ 表示此变量是成员变量，最后一种m表示成员变量，然后不使用_，使用小驼峰；我pick第一种方式，所以可以看到我前面类中的成员变量都会有一个前缀 _ 。

class Date
{
public:
	void Init(int year, int month, int day)
	{
		_year = year;
		_month = month;
		_day = day;
	}

private:
	int _year;
	int _month;
	int _day;
};

2、成员函数定义在成员变量前面 – C语言编译器寻找变量的规则是先到前面去找，然后再到全局去找，所以在C语言中变量必须定义在函数前面，才可以在函数中使用该变量；但是C++编译器不一样，C++编译器会把类看作一个整体，当我们使用一个变量时，它会到整个类中去寻找，然后再到全局去寻找；所以在C++中，我们是可以将成员变量定义成员函数后面的。

成员变量命名规则的建议：

其他方式也可以的，主要看公司要求。一般都是加个前缀或者后缀标识区分就行。

4.类的访问限定符及封装

4.1.访问限定符

C++实现封装的方式：用类将对象的属性与方结合在一块，让对象更加完善，通过访问权限选择性的将其接口提供给外部的用户使用。

【访问限定符说明】

1. public修饰的成员在类外可以直接被访问

2. protected和private修饰的成员在类外不能直接被访问(此处protected和private是类似的)

3. 访问权限作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止

4. 如果后面没有访问限定符，作用域就到 }即类结束。

5. class的默认访问权限为private，struct为public(因为struct要兼容C)

注意：访问限定符只在编译时有用，当数据映射到内存后，没有任何访问限定符上的区别

• struct默认public

• class 默认private

• public表示公有

• private，此时public的作用域一直到private访问限定符之前

• protected，现阶段我们认为protected公有和private私有的作用是一样的，都是在类外不能访问。

【面试题】

问题：C++中struct和class的区别是什么？

解答：C++需要兼容C语言，所以C++中struct可以当成结构体使用。另外C++中struct还可以用来定义类。和class定义类是一样的，区别是struct定义的类默认访问权限是public，class定义的类默认访问权限是private。注意：在继承和模板参数列表位置，struct和class也有区别，后面再给大家介绍。

4.2.封装

【面试题】

面向对象的三大特性：封装、继承、多态。

在类和对象阶段，主要是研究类的封装特性，那什么是封装呢？

封装：将数据和操作数据的方法进行有机结合，隐藏对象的属性和实现细节，仅对外公开接口来和对象进行交互。

封装本质上是一种管理，让用户更方便使用类。比如：对于电脑这样一个复杂的设备，提供给用户的就只有开关机键、通过键盘输入，显示器，USB插孔等，让用户和计算机进行交互，完成日常事务。但实际上电脑真正工作的却是CPU、显卡、内存等一些硬件元件。对于计算机使用者而言，不用关心内部核心部件，比如主板上线路是如何布局的，CPU内部是如何设计的等，用户只需要知道，怎么开机、怎么通过键盘和鼠标与计算机进行交互即可。因此计算机厂商在出厂时，在外部套上壳子，将内部实现细节隐藏起来，仅仅对外提供开关机、鼠标以及键盘插孔等，让用户可以与计算机进行交互即可。

我们都清楚C语言的数据和方法是分离的，我们以栈为例：

//C语言的数据和方法是分离的
struct Stack
{
	int* _a;
	int _top;
	int _capacity;
};
void StackInit(struct Stack* ps)
{}
void StackPush(struct Stack* ps, int x)
{}
int StackTop(struct Stack* ps)
{}
int main()
{
	struct Stack st;
	StackInit(&st);
	StackPush(&st, 1);
	StackPush(&st, 3);
	StackPush(&st, 5);
	return 0;
}

像C语言这样数据和方法分离会存在一个巨大的问题：太过自由！我没办法去对它很好的管理，就比如我现在想访问栈顶的数据，如若是C语言，我们就可以这样写：

printf("%d\n", StackTop(&st));
printf("%d\n", st._a[st._top]);

按理来说，第一行的代码才是正确的，合理的，中肯的访问形式，第二行代码直接用结构去操纵成员，虽然也可以，但是会涉及到一个问题：我对top到底是栈顶元素还是栈顶元素的下一个位置？

（如果初始化里的top给的是0，那st.top就是栈顶元素的下一个位置，会越界，如果是-1，那么刚好就是栈顶元素）此时就会出现误用。相反直接调用StackTop函数就完全不会出现这个问题，因为我在之前就已经处理好了，返回的值必是栈顶元素。

由此可见，C语言在这一方面太过自由了，接下来来看看C++是如何来解决的。这就需要用到封装了。C++设计出了类，类里除了可以定义成员变量，还可以定义函数，所以我们就可以把上述栈的初始化，插入，取栈顶全放到类里，也就实现了数据和方法封装到一起。

//1、数据和方法封装到一起，类里面
//2、想给你自由访问的设计成公有，不想给你访问的设计成私有
class Stack
{
public:
	void Init()
	{}
	void Push(int x)
	{}
	int Top(struct Stack* ps)
	{}
private:
	int* _a;
	int _top;
	int _capacity;
};

（如果初始化里的top给的是0，那st.top就是栈顶元素的下一个位置，会越界，如果是-1，那么刚好就是栈顶元素）此时就会出现误用。相反直接调用StackTop函数就完全不会出现这个问题，因为我在之前就已经处理好了，返回的值必是栈顶元素。\n\n由此可见，C语言在这一方面太过自由了，接下来来看看C++是如何来解决的。\n这就需要用到封装了。C++设计出了类，类里除了可以定义成员变量，还可以定义函数，所以我们就可以把上述栈的初始化，插入，取栈顶全放到类里，也就实现了数据和方法封装到一起。

int main()
{
	Stack st;
	st.Init();
	st.Push(1);
	st.Push(2);
	st.Push(3);
	st.Push(4);
	cout << st.Top() << endl;
	//cout << st._a[st._top] << endl; //err
	return 0;
}

C++通过强制的就能让用的人更规范。并且一般情况设计类，成员数据都是私有或保护，想给你访问的函数是公有，不想给你访问的是私有或保护。

在C++语言中实现封装，可以通过类将数据以及操作数据的方法进行有机结合，通过访问权限来隐藏对象内部实现细节，控制哪些方法可以在类外部直接被使用。

5.类的作用域

类定义了一个新的作用域，类的所有成员都在类的作用域中**。**在类体外定义成员时，需要使用 :: 作用域操作符指明成员属于哪个类域。

如下，我们定义了两个类：

//栈
class Stack
{
public:
	void Push(int x)
	{}
 ...
};
//队列
class Queue
{
	void Push(int x)
	{}
 ...
};

这两个类中，我都定义了一个Push函数，此时编译器不会报错，这两个Push函数也不会构成函数重载，因为Stack类和Queue类是完全两个不同的作用域。

再比如我在Stack.h声明如下内容：

现在想在Stack.cpp文件里进行定义，就要指定作用域，否则会报错：

**补充：**类成员变量仅仅只是声明，不是定义！！因为没有开辟空间。

6.类的实例化

用类类型创建对象的过程，称为类的实例化

1. 类是对对象进行描述的，是一个模型一样的东西，限定了类有哪些成员，定义出一个类并没有分配实际的内存空间来存储它；比如：入学时填写的学生信息表，表格就可以看成是一个类，来描述具体学生信息。

2. 一个类可以实例化出多个对象，实例化出的对象占用实际的物理空间，存储类成员变量

Person类是没有空间的，只有Person类实例化出的对象才有具体的年龄。

3. 做个比方。类实例化出对象就像现实中使用建筑设计图建造出房子,类就像是设计图,只设计出需要什么东西，但是并没有实体的建筑存在，同样类也只是一个设计，实例化出的对象才能实际存储数据，占用物理空间。

7.类对象模型

7.1 如何计算类对象的大小

class A
{
public:
	void PrintA()
	{
		cout << _a << endl;
	}
private:
	char _a;
};

int main()
{
	cout << sizeof(A) << endl;
}

这里我用类定义了一个对象A，现在想求出对象的大小，运行的结果为1，为何为1呢？，这里和C语言求结构体的大小有点相似，不过C语言的结构体不能有函数，方便计算，可是C++里的类里有函数还要成员变量。问题：类中既可以有成员变量，又可以有成员函数，那么一个类的对象中包含了什么？如何计算一个类的大小？往下看：

7.2 类对象的存储方式猜测

• 对象中包含类的各个成员

缺陷：每个对象中成员变量是不同的，但是调用同一份函数，如果按照此种方式存储，当一个类创建多个对象时，每个对象中都会保存一份代码，相同代码保存多次，浪费空间。那么如何解决呢？

• 代码只保存一份，在对象中保存存放代码的地址

• 只保存成员变量，成员函数存放在公共的代码段

问题：对于上述三种存储方式，那计算机到底是按照那种方式来存储的？

现在我们已经知道了方式一太浪费空间不可取，那么到底是采用方式二还是方式三呢？这取决于如果不存储代码段的起始地址，编译器能否找到函数。

实际上，由于函数经过编译后形成的指令是由编译器放置到代码段中去的，所以编译器在调用该函数时也能轻松的找到指令在代码段中所处的位置，并且编译器并也不会将不同类中成员函数所形成的指令混淆；

基于上面这个结论，方式二存储代码段的地址也显得浪费了，因为即使没有这个地址，我们也能高效准确的调用成员函数；所以最终我们选用方法三来存储类对象，即一个类的大小，实际就是该类中 ”成员变量” 之和。

我们可以通过下面这个例子来验证我们的结论：

class A
{
public:
	void PrintA()
	{
		cout << _a << endl;
	}
private:
	char _a;
};

int main()
{
	cout << sizeof(A) << endl;
}

运行结果：

我们看到，类A的大小是1，说明只存储了成员变量 _a 的地址，而并没有存储成员函数 PrintA 的地址。

空类的大小

上面我们探讨的是普通类的大小，那么对于一些特殊的类，比如空类或者是只有成员函数，没有成员变量的类，他们的大小是多少呢？是0还是别的值？

// 类中仅有成员函数
class B
{
	void PrintB()
	{
		printf("PrintA");
	}
};

// 类中什么都没有---空类
class C
{};

int main()
{
	cout << sizeof(B) << endl;
	cout << sizeof(C) << endl;
}

我们可以看到，空类的大小为0，那么为什么不是1呢？因为当我们使用一个空类实例化多个对象时，需要用不同的空间来标识区分它们，所以编译器给了空类一个字节来唯一标识这个类的某一具体对象，该字节不存储有效数据。

结论：一个类的大小，实际就是该类中"成员变量"之和，当然要注意内存对齐

注意空类的大小，空类比较特殊，编译器给了空类一个字节来唯一标识这个类的对象。

7.3 结构体内存对齐规则

在明白了类对象的存储方式之后，我们就需要正式计算类对象的大小了，而类是由结构体演化而来的，并且类的成员函数还不进行存储，所以类大小的计算方式和结构体大小的计算方式完全相同，都需要进行内存对齐；

关于结构体内存对齐的详细知识我在C进阶部分已经发布过文章，所以这里就只简单罗列一下结构体内存对齐规则，关于细节有遗忘的老铁可以回头再复习一下：自定义类型：结构体，枚举，联合

1. 第一个成员在与结构体偏移量为0的地址处。

2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。

注意：对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。

(VS中默认的对齐数为8)

3. 结构体总大小为：最大对齐数（所有变量类型最大者与默认对齐参数取最小）的整数倍。

4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整

体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

【面试题】

1. 结构体怎么对齐？ 为什么要进行内存对齐？

2. 如何让结构体按照指定的对齐参数进行对齐？能否按照3、4、5即任意字节对齐？

3. 什么是大小端？如何测试某台机器是大端还是小端，有没有遇到过要考虑大小端的场景

8.this指针

8.1 this指针的引出

我们先来定义一个日期类 Date，日期类的知识以后会学到

class Date
{
public:
	void Print()
	{
		cout << _year << "-" << _month << "-" << _day << endl;
	}
	void Init(int year, int month, int day)
	{
		_year = year;
		_month = month;
		_day = day;
	}
private:
	int _year; // 年
	int _month; // 月
	int _day; // 日
};
int main()
{
	Date d1, d2;
	d1.Init(2022, 10, 1);
	d2.Init(2022, 10, 2);
	d1.Print();
	d2.Print();
	return 0;
}

上述定义的日期类中，我们定义了d1和d2两个对象，并且初始化后将其打印。首先一点我们都清楚，我d1和d2调用的Print是同一个函数。

但是对于上述类，有这样的一个问题：

Date类中有 Init 与 Print 两个成员函数，函数体中没有关于不同对象的区分，那当d1调用 Init 函数时，该函数是如何知道应该设置d1对象，而不是设置d2对象呢？

上述问题就设计到了C++的隐含this指针。this指针是一个隐含的形参。也就意味着我Print函数和Init函数其实是被编译器处理过了，并且实参也会多出传地址的操作，如下：

class Date
{
public:
	//Print处理前
	void Print()
	{
		cout << _year << "-" << _month << "-" << _day << endl;
	}
 
	//Print处理后
	void Print(Data* const this) //注意const修饰，指针不能修改，指向的内容可以修改
	{
		cout << this->_year << "-" << this->_month << "-" << this -> _day << endl;
	}
 
	//Init处理前
	void Init(int year, int month, int day)
	{
		_year = year;
		_month = month;
		_day = day;
	}
	//Init处理后
	void Init(Date* const this, int year, int month, int day)
	{
		this->_year = year;
		this->_month = month;
		this->_day = day;
	}
private:
	int _year; // 年
	int _month; // 月
	int _day; // 日
};
int main()
{
	Date d1;
	Date d2;
	Date d3;
	d1.Init(2022, 5, 16);
	d2.Init(2022, 5, 17);
 
	//实参改变
	d1.Init(&d1, 2022, 5, 16);
	d2.Init(&d2, 2022, 5, 17);
 
	d1.Print();
	d2.Print();
 
	//实参改变
	d1.Print(&d1);
	d2.Print(&d2);
 
	return 0;
}

• 总结：C++编译器给每个"非静态的成员函数"增加了一个隐藏的指针参数，让该指针指向当前对象(函数运行时调用该函数的对象)，在函数体中所有"成员变量"的操作，都是通过该指针去访问。只不过所有的操作对用户是透明的，即用户不需要来传递，编译器自动完成。

8.2 this指针的特性

1. this指针的类型：类类型* const，即成员函数中，不能给this指针赋值。

2. 只能在"成员函数"的内部使用

3. this指针本质上是"成员函数"的形参，当对象调用成员函数时，将对象地址作为实参传递给 this形参。所以对象中不存储this指针。

4. this指针是"成员函数"第一个隐含的指针形参，一般情况由编译器通过ecx寄存器自动传递，不需要用户传递

【面试题】

1. this指针存在哪里？

答：

this 指针作为函数形参，存在于函数的栈帧中，而函数栈帧在栈区上开辟空间，所以 this 指针存在于栈区上；不过VS这个编译器对 this 指针进行了优化，使用 ecx 寄存器保存 this 指针；

2. this指针可以为空吗？

答：

this 指针作为参数传递时是可以为空的，但是如果成员函数中使用到了 this 指针，那么就会造成对空指针的解引用；

3.下面程序编译运行结果是？

A、编译错误 B、运行崩溃 C、正常运行

class A 
{
public:
    void Print()
	{
		cout << "Print()" << endl;
	}
private:
	int _a;
};

int main()
{
	A* p = nullptr;
	p->Print();
	return 0;
}

答案：C

解析：

虽然我们用空指针A访问了成员函数Print，但是由于成员函数并不存在于对象中，而是存在于代码段中，所以编译器并不会通过类对象p去访问成员函数，即并不会对p进行解引用。

4.下面程序编译运行结果是？

A、编译错误 B、运行崩溃 C、正常运行

class A 
{
public:
	void PrintA()
	{
		cout << _a << endl;
	}
private:
	int _a;
};

int main()
{
	A* p = nullptr;
	p->PrintA();
	return 0;
}

答案：

解析：

当对象是指针类型时，编译器会直接把这个指针作为形参传递给Print函数的 this 指针，而 this 作为参数传递是时可以为空的，在Print函数内部我们也并没有对 this 指针进行解引用。

9.C语言和C++实现Stack的对比

9.1.C语言实现Stack

typedef int DataType;
typedef struct Stack
{
	DataType* array;
	int capacity;
	int top;
}Stack;

void StackInit(Stack* ps)
{
	assert(ps);
	ps->array = (DataType*)malloc(sizeof(DataType) * 4);
	if (NULL == ps->array)
	{
		perror("malloc fail\n");
		exit(-1);
	}
	ps->capacity = 4;
	ps->top = 0;
}

void StackDestroy(Stack* ps)
{
	assert(ps);
	if (ps->array)
	{
		free(ps->array);
		ps->array = NULL;
		ps->capacity = 0;
		ps->top = 0;
	}
}

void CheckCapacity(Stack* ps)
{
	if (ps->top == ps->capacity)
	{
		int newcapacity = ps->capacity * 2;
		DataType* temp = (DataType*)realloc(ps->array,newcapacity * sizeof(DataType));
		if (temp == NULL)
		{
			perror("realloc fail\n");
			exit(-1);
		}
		ps->array = temp;
		ps->capacity = newcapacity;
	}
}

void StackPush(Stack* ps, DataType data)
{
	assert(ps);
	CheckCapacity(ps);
	ps->array[ps->top] = data;
	ps->top++;
}

int StackEmpty(Stack* ps)
{
	assert(ps);
	return 0 == ps->top;
}

void StackPop(Stack* ps)
{
	if (StackEmpty(ps))
		return;
	ps->top--;
}

DataType StackTop(Stack* ps)
{
	assert(!StackEmpty(ps));
	return ps->array[ps->top - 1];
}

int StackSize(Stack* ps)
{
	assert(ps);
	return ps->top;
}

int main()
{
	Stack s;
	StackInit(&s);
	StackPush(&s, 1);
	StackPush(&s, 2);
	StackPush(&s, 3);
	StackPush(&s, 4);
	printf("%d\n", StackTop(&s));
	printf("%d\n", StackSize(&s));
	StackPop(&s);
	StackPop(&s);
	printf("%d\n", StackTop(&s));
	printf("%d\n", StackSize(&s));
	StackDestroy(&s);
	return 0;
}

可以看到，在用C语言实现时，Stack相关操作函数有以下共性：

• 每个函数的第一个参数都是Stack*；
• 函数中必须要对第一个参数检测，因为该参数可能会为NULL；
• 函数中都是通过Stack*参数操作栈的；
• 调用时必须传递Stack结构体变量的地址；

结构体中只能定义存放数据的结构，操作数据的方法不能放在结构体中，即数据和操作数据的方式是分离开的，而且实现上相当复杂一点，涉及到大量指针操作，稍不注意可能就会出错。

2. C++实现Stack

typedef int DataType;
class Stack
{
public:
	void Init(int N = 4)
	{
		_array = (DataType*)malloc(sizeof(DataType) * N);
		if (NULL == _array)
		{
			perror("malloc fail\n");
			exit(-1);
		}
		_capacity = N;
		_top = 0;
	}

	void Push(DataType data)
	{
		CheckCapacity();
		_array[_top] = data;
		_top++;
	}

	void Pop()
	{
		if (Empty())
			return;
		_top--;
	}

	DataType Top()
	{
		return _array[_top - 1];
	}

	int Empty()
	{
		return 0 == _top;
	}

	int Size()
	{
		return _top;
	}

	void Destroy()
	{
		if (_array)
		{
			free(_array);
			_array = NULL;
			_capacity = 0;
			_top = 0;
		}
	}

	void CheckCapacity()
	{
		if (_top == _capacity)
		{
			int newcapacity = _capacity * 2;
			DataType* temp = (DataType*)realloc(_array, newcapacity *sizeof(DataType));
			if (temp == NULL)
			{
				perror("realloc fail\n");
				exit(-1);
			}
			_array = temp;
			_capacity = newcapacity;
		}
	}
private:
	DataType* _array;
	int _capacity;
	int _top;
};

int main()
{
	Stack s;
	s.Init();
	s.Push(1);
	s.Push(2);
	s.Push(3);
	s.Push(4);
	printf("%d\n", s.Top());
	printf("%d\n", s.Size());
	s.Pop();
	s.Pop();
	printf("%d\n", s.Top());
	printf("%d\n", s.Size());
	s.Destroy();
	return 0;
}

C++中通过类可以将数据 以及 操作数据的方法进行完美结合，通过访问权限可以控制那些方法在类外可以被调用，即封装，在使用时就像使用自己的成员一样，更符合人类对一件事物的认知。而且每个方法不需要传递Stack*的参数了，编译器编译之后该参数会自 原，即C++中 Stack 参数是编译器维护的，C语言中需用用户自己维护。