• 【C++基础】类与对象(上):访问限定符、类作用域、类实例化、类对象模型、this指针


    在这里插入图片描述

    ​👻内容专栏: C/C++编程
    🐨本文概括: C++基础语法。访问限定符、类作用域、类实例化、类对象模型、this指针等。
    🐼本文作者: 阿四啊
    🐸发布时间:2023.9.6

    面向过程和面向对象初识

    C语言是面向过程的,关注的是过程,分析出求解问题的步骤,通过函数调用逐步解决问题。
    在这里插入图片描述
    而C++是基于面向对象的,关注的是对象,将一件事情拆分成不同的对象,靠对象之间的交互完
    成。
    在这里插入图片描述
    注意⚠️:C++是基于面向对象的语言,C++兼容C,面向对象和面向过程都会存在。

    类的引入

    1. 在C语言中,我们定义一个结构体,利用结构体类型创建一个对象时,只能使用struct Stack + 对象名创建一个对象,而如果使用Stack + 对象名,前提必须进行typedef,但是在C++中,兼容了C语言的用法,使struct结构体升级成了类,此时可以直接使用Stack + 对象名进行创建对象。
    //C++兼容C语言,结构用法可以继续使用
    //struct升级成了类
    struct Stack
    {
    	int* a;
    	int size;
    	int capacity;
    };
    int main()
    {
    	struct Stack st;
    	Stack st;
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    1. C语言结构体中只能定义变量,在C++中,结构体内不仅可以定义变量,也可以定义函数。比如:之前在数据结构初阶中,用C语言方式实现的栈,struct中只能定义变量;现在以C++方式实现,会发现struct中也可以定义函数。
    typedef int DataType;
    struct Stack
    {	
    		/**成员函数**/
    		//初始化
    		void Init(size_t capacity)
    		{
    			_array = (DataType*)malloc(sizeof(DataType) * capacity);
    			if (nullptr == _array)
    			{
    				perror("malloc申请空间失败");
    				return;
    			}
    			_capacity = capacity;
    			_size = 0;
    		}
    		//压栈
    		void Push(const DataType& data)
    		{
    			// 扩容
    			_array[_size] = data;
    			++_size;
    		}
    		//返回栈顶元素
    		DataType Top()
    		{
    			return _array[_size - 1];
    	    }
    		void Destroy()
    		{
    			if (_array)
    			{	
    				free(_array);
    				_array = nullptr;
    				_capacity = 0;
    				_size = 0;
    			}
    		}
    		/* 成员变量*/
    		DataType* _array;
    		size_t _capacity;
    		size_t _size;
    };
    int main()
    {
    		Stack s;
    		s.Init(10);
    		s.Push(1);
    		s.Push(2);
    		s.Push(3);
    		cout << s.Top() << endl;
    		s.Destroy();
    		return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53
    • 54

    上面结构体的定义,在C++中更喜欢用class来代替

    类的定义

    class className
    {
    	// 类体:由成员函数和成员变量组成
    }; // 一定要注意后面的分号
    
    • 1
    • 2
    • 3
    • 4

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

    类的两种定义方式

    1. 声明和定义全部放在类体中。需注意:成员函数如果在类中定义,编译器可能会做出优化决策,将其当成内联函数处理。
    class Student
    {
    public:
    	//显示基本信息
    	void ShowInfo()
    	{
    		cout << _name << _sex << _age << endl;
    	}
    private:
    	char* _name;//姓名
    	char* _sex;//性别
    	int _age;//年龄
    };
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    1. 声明和定义分离:类声明放在.h文件中,成员函数定义放在.cpp文件中,注意:成员函数名前需要加类名::
    //student.h文件
    
    class Student
    {
    public:
    	//显示基本信息
    	void ShowInfo();
    private:
    	char* _name;//姓名
    	char* _sex;//性别
    	int _age;//年龄
    };
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    //student.cpp文件
    
    #include "student.h"
    //在类体外定义成员时,需要使用 ::作用域操作符指明成员属于哪个类域
    void Student:: ShowInfo()
    {
    		cout << _name << _sex << _age << endl;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8

    一般情况下,更期望采用第二种方式。
    ⚠️注意:为了方便演示使用方式一定义类,大家后序工作中尽量使用第二种。

    成员变量风格

    假如局部变量命名与成员变量的命名是一样的,那么会出现什么问题?

    //我们看看这个函数,是不是很僵硬?
    class Date
    {
    public:
    	void Init(int year)
    	{
    		// 这里的year到底是成员变量,还是函数形参?
    		year = year;
    	}
    private:
    	int year;
    };
    int main()
    {
    	Date d;
    	d.Init(1);
    	d.Init(2);	
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19

    这样会导致初始化失败,year是局部变量名,等同于赋值给了自己。

    成员变量命名风格的建议

    
    // 所以一般都建议这样
    class Date
    {
    public:
    	void Init(int year)
    	{
    		_year = year;
    	}
    private:
    	int _year;
    };
    // 或者这样
    class Date
    {
    public:
    	void Init(int year)
    	{
    		mYear = year;
    	}
    private:
    	int mYear;
    };
    // 其他方式也可以的,主要看公司要求。一般都是加个前缀或者后缀标识区分就行
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24

    类的访问限定符及封装

    访问限定符

    假设给定下面一个简单的数据栈:

    class Stack
    {
    public:
    	/**成员函数**/
    	//初始化
    	void Init(size_t capacity)
    	{
    		_array = (int*)malloc(sizeof(int) * capacity);
    		if (nullptr == _array)
    		{
    			perror("malloc申请空间失败");
    			return;
    		}
    		_capacity = capacity;
    		_size = 0;
    	}
    	//压栈
    	void Push(const int& data)
    	{
    		// 扩容
    		_array[_size] = data;
    		++_size;
    	}
    	//返回栈顶元素
    	int Top()
    	{
    		return _array[_size - 1];
        }
    	void Destroy()
    	{
    		if (_array)
    		{
    			free(_array);
    			_array = nullptr;
    			_capacity = 0;
    			_size = 0;
    		}
    	}
     
    	/* 成员变量*/
    	int* _array;
    	size_t _capacity;
    	size_t _size;
    };
    int main()
    {
    	Stack st;
    	st.Init(1);
    	st.Init(2);
    	st.Init(3);
    	//想访问栈顶元素,但是并不知道_size是最后一个元素,还是最后一个元素的下一个位置
    	cout << st._array[st._size] << endl;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53

    假设你想通过访问成员变量返回栈顶元素(st._array[st._size] ),但是结果并不确定,可能是最后一个位置的元素也可能是最后一个元素的下一个位置,也可能是其他的,那么这么访问就不太安全了,我们为了避免访问成员变量,我们在成员变量之前加一个private修饰,类外就不能够访问到private修饰的成员,那么要想访问栈顶元素,我们只能访问到public修饰的成员。(利用st.Top()访问栈顶元素)

    ⚠️注意:1.一般情况下,类中的成员变量都会被private修饰,因为不想让类外进行访;
    2. 类里面不受访问限定符的限制(成员函数中可以访问私有成员变量)。 在这里插入图片描述
    访问限定符说明:

    1. public修饰的成员在类外可以直接被访问
    2. protected和private修饰的成员在类外不能直接被访问(此处protected和private是类似的)
    3. 访问权限作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止
    4. 如果后面没有访问限定符,作用域就到 } 即类结束。
    5. class的默认访问权限为private,struct为public(因为struct要兼容C)

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

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

    封装

    【面试题】
    面向对象的三大特性:封装、继承、多态。

    在类和对象阶段,主要是研究类的封装特性,那什么是封装呢?
    封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口来和对象进行交互。

    封装本质上是一种管理,让用户更方便使用类。 比如:对于电脑这样一个复杂的设备,提供给用户的就只有开关机键、通过键盘输入,显示器,USB插孔等,让用户和计算机进行交互,完成日常事务。但实际上电脑真正工作的却是CPU、显卡、内存等一些硬件元件。

    对于计算机使用者而言,不用关心内部核心部件,比如主板上线路是如何布局的,CPU内部是如
    何设计的等,用户只需要知道,怎么开机、怎么通过键盘和鼠标与计算机进行交互即可。因此
    算机厂商在出厂时,在外部套上壳子,将内部实现细节隐藏起来,仅仅对外提供开关机、鼠标以
    及键盘插孔等,让用户可以与计算机进行交互即可。

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

    类的实例化

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

    1. 一个类可以实例化出多个对象,实例化出的对象 占用实际的物理空间,存储类成员变量
    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._year; //  编译失败:error C2059: 语法错误:“.”
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21

    为什么利用Date._year不能访问成员变量_year,对于_year_month_day这三个成员变量只是声明, 要想访问一个成员变量,必须创建(实例化)一个对象,开辟一个Date类的空间,只有Date类实例化的对象才有具体的_year.

    以下访问才是正确的:

    int main()
    {
    	//类的实例化,开辟空间
    	Date d1;
    	d1._year = 1; // 编译成功
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    1. 类实例化出对象就像现实中使用建筑设计图建造出房子。类就像是设计图,只设计出需要什么东西,但是并没有实体的建筑存在,同样类也只是一个设计,实例化出的对象才能实际存储数据,占用物理空间。在这里插入图片描述

    类对象模型

    如何计算类对象的大小

    class A
    {
    public:
    	void PrintA()
    	{
    		cout<<_a<<endl;
    	}
    	private:
    	char _a;
    };
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10

    问题:类中既可以有成员变量,又可以有成员函数,那么一个类的对象中包含了什么?如何计算
    一个类的大小?

    类对象的存储方式猜测

    • 对象中包含类的各个成员
      在这里插入图片描述
      缺陷:每个对象中成员变量是不同的,但是调用同一份函数,如果按照此种方式存储,当一
      个类创建多个对象时,每个对象中都会保存一份代码,相同代码保存多次,浪费空间。那么
      如何解决呢?
    • 代码只保存一份,在对象中保存存放代码的地址。

    在这里插入图片描述

    • 只保存成员变量,成员函数存放在公共的代码段。
      在这里插入图片描述
      问题:对于上述三种存储方式,那计算机到底是按照那种方式来存储的?

    观察下方代码,d1对象的_yeard2对象的_year一定不会存储在同一块空间,但是调用d1Print(),与调用d2Print(),是存储在同一块空间吗?答案:是的,成员函数Print()是公用的,存放于公共代码区,这不仅可以节省内存空间, 提高代码共享。

    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;
    	d1._year;
    	d1.Print();
    
    	Date d2;
    	d2._year;
    	d2.Print();
    
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32

    我们再通过对下面的不同对象分别获取大小来分析看下。

    // 类中既有成员变量,又有成员函数
    class A1 {
    public:
    	void f1() {}
    private:
    	int _a;
    };
    // 类中仅有成员函数
    class A2 {
    public:
    	void f2() {}
    };
    // 类中什么都没有---空类
    class A3
    {};
    int main()
    {
    	cout << "sizeof(A1) =  " << sizeof(A1) << endl;
    	cout << "sizeof(A2) = " << sizeof(A2) << endl;
    	cout << "sizeof(A3) = " << sizeof(A3) << endl;
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22

    打印上述结果

    sizeof(A1) = 4
    sizeof(A2) = 1
    sizeof(A3) = 1

    说明A1的大小占据4个字节,这个大家应该没有什么疑惑,但是A2A3为什么占据1个字节?我们都知道,对于成员函数,它是存放于公共代码区的,相当于全局函数,而A3里面什么都没有,是因为需要分配1个字节大小的空间,进行占位。
    所以,一个类的大小,实际就是该类中”成员变量”之和,当然要注意内存对齐

    结构体内存对齐规则:

    1. 第一个成员在与结构体偏移量为0的地址处。
    2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
      • 注意:对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
      • VS中默认的对齐数为8
    3. 结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍。
    4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
      体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。

    this指针

    this指针的引出

    我们先来定义一个日期类Date

    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;
    	d1.Init(2023, 9, 6);
    	d2.Init(2023, 9, 1);
    	d1.Print();
    	d2.Print();
    	
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28

    对于上述类,我们肯定有这样的一个疑惑:

    Date类中有 InitPrint 两个成员函数,函数体中没有关于不同对象的区分,那当d1调用 Init 函数时,该函数是如何知道应该设置d1对象,而不是设置d2对象呢?
    在这里插入图片描述
    C++中通过引入this指针解决该问题,即:C++编译器给每个“非静态的成员函数“增加了一个隐藏的指针参数,让该指针指向当前对象(函数运行时调用该函数的对象),在函数体中所有“成员变量”的操作,都是通过该指针去访问。只不过所有的操作对用户是透明的,即用户不需要来传递,编译器自动完成。

    this指针的特性

    1. this指针的类型: 类类型* const,即成员函数中,不能修改this指针本身。
    2. 只能在“成员函数”的内部使用
    3. this指针本质上是“成员函数”的形参,当对象调用成员函数时,将对象地址作为实参传递给this形参。所以对象中不存储this指针。
    4. this指针是“成员函数”第一个隐含的指针形参,一般情况由编译器通过ecx寄存器自动传递,不需要用户传递。

    【面试题】

    1. this指针存在哪里?

    this是一个形参,一般存放在栈帧里面,vs下一般会用ecx寄存器直接存储。

    1. this指针可以为空吗?
    // 1.下面程序编译运行结果是? A、编译报错 B、运行崩溃 C、正常运行
    class A
    {
    public:
    	void Print()
    	{
    		cout << "Print()" << endl;
    	}
    private:
    	int _a;
    };
    int main()
    {
    	A* p = nullptr;
    	//(*p).Print();
    	p->Print();//把p传递给this指针
    	
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19

    这道题选C,很多小伙伴认为这里会选B.运行崩溃,这里看起来会有解引用行为,但是编译器是很聪明的,它会转换为汇编指令,通过p指针去调用Print()函数,那么就会去寻找Print()的地址,那么会在p指向的对象中去找吗?其实不会,我们知道成员函数地址存放到公共代码区域,所以这里的代码正常运行。

    // 1.下面程序编译运行结果是? A、编译报错 B、运行崩溃 C、正常运行
    class A
    {
    public:
    	void PrintA()
    	{
    		cout<<_a<<endl;
    	}
    private:
    	int _a;
    };
    int main()
    {
    	A* p = nullptr;
    	p->PrintA();
    	
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18

    这道题选B,这里会把p传递给this指针,此时PrintA()函数会有一个this->_a,这里就会出现nullptr解引用行为。此时就会出现运行崩溃。

    C语言和C++实现Stack对比

    1. C语言
    typedef int DataType;
    typedef struct Stack
    {
    	DataType* array;
    	int capacity;
    	int size;
    }Stack;
    void StackInit(Stack* ps)
    {
    	assert(ps);
    	ps->array = (DataType*)malloc(sizeof(DataType) * 3);
    	if (NULL == ps->array)
    	{
    		assert(0);
    		return;
    	}
    	ps->capacity = 3;
    	ps->size = 0;
    }
    void StackDestroy(Stack* ps)
    {
    	assert(ps);
    	if (ps->array)
    	{
    		free(ps->array);
    		ps->array = NULL;
    		ps->capacity = 0;
    		ps->size = 0;
    	}
    }
    void CheckCapacity(Stack* ps)
    {
    	if (ps->size == ps->capacity)
    	{
    		int newcapacity = ps->capacity * 2;
    		DataType* temp = (DataType*)realloc(ps>array,newcapacity*sizeof(DataType));
    		if (temp == NULL)
    		{
    			perror("realloc申请空间失败!!!");
    			return;
    		}
    		ps->array = temp;
    		ps->capacity = newcapacity;
    	}
    }
    void StackPush(Stack* ps, DataType data)
    {
    	assert(ps);
    	CheckCapacity(ps);
    	ps->array[ps->size] = data;
    	ps->size++;
    }
    int StackEmpty(Stack* ps)
    {
    	assert(ps);
    	return 0 == ps->size;
    }
    void StackPop(Stack* ps)
    {
    	if (StackEmpty(ps))
    		return;
    	ps->size--;
    }
    DataType StackTop(Stack* ps)
    {
    	assert(!StackEmpty(ps));
    	return ps->array[ps->size - 1];
    }
    int StackSize(Stack* ps)
    {
    	assert(ps);
    	return ps->size;
    }
    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;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53
    • 54
    • 55
    • 56
    • 57
    • 58
    • 59
    • 60
    • 61
    • 62
    • 63
    • 64
    • 65
    • 66
    • 67
    • 68
    • 69
    • 70
    • 71
    • 72
    • 73
    • 74
    • 75
    • 76
    • 77
    • 78
    • 79
    • 80
    • 81
    • 82
    • 83
    • 84
    • 85
    • 86
    • 87
    • 88
    • 89
    • 90

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

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

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

    1. C++实现
    typedef int DataType;
    class Stack
    {
    public:
    	void Init()
    	{
    		_array = (DataType*)malloc(sizeof(DataType) * 3);
    		if (NULL == _array)
    		{
    		perror("malloc申请空间失败!!!");
    		return;
    		}
    		_capacity = 3;
    		_size = 0;
    	}
    void Push(DataType data)
    {
    	CheckCapacity();
    	_array[_size] = data;
    	_size++;
    }
    void Pop()
    {
    	if (Empty())
    		return;
    	_size--;
    }
    DataType Top(){ return _array[_size - 1];}
    
    int Empty() { return 0 == _size;}
    
    int Size(){ return _size;}
    
    void Destroy()
    {
    	if (_array)
    	{
    		free(_array);
    		_array = NULL;
    		_capacity = 0;
    		_size = 0;
    	}
    }
    private:
    	void CheckCapacity()
    	{
    		if (_size == _capacity)
    		{
    			int newcapacity = _capacity * 2;
    			DataType* temp = (DataType*)realloc(_array, newcapacity *
    			sizeof(DataType));
    		if (temp == NULL)
    		{
    			perror("realloc申请空间失败!!!");
    		return;
    		}
    		_array = temp;
    		_capacity = newcapacity;
    	}
    }
    private:
    	DataType* _array;
    	int _capacity;
    	int _size;
    };
    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;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53
    • 54
    • 55
    • 56
    • 57
    • 58
    • 59
    • 60
    • 61
    • 62
    • 63
    • 64
    • 65
    • 66
    • 67
    • 68
    • 69
    • 70
    • 71
    • 72
    • 73
    • 74
    • 75
    • 76
    • 77
    • 78
    • 79
    • 80
    • 81
    • 82
    • 83

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

  • 相关阅读:
    C语言基础知识入门
    本地调试获取微信code网页授权,免部署(前端+开发者工具)
    [C++ 网络协议] 异步通知I/O模型
    SQL分层查询
    【技术积累】算法中的动态规划【一】
    二十年架构师马士兵老师告诉你:2022年Java架构师到底该如何进阶
    Spring Data JPA 之 自定义 HandlerMethod-ArgumentResolver
    斑马打印机二维码标签制作(.prn文件)基础简单快速上手
    【分享】20个高级Java面试题汇总(含答案)
    【牛客网刷题】(第四弹)多道中等难度题,早日拿offer,快来看看
  • 原文地址:https://blog.csdn.net/qq_63320529/article/details/132667235