C++ ----> 类 ~~ 对象_01

精选原创

暗影小哥 2023-05-01 08:55:59 ©著作权

文章标签 类对象入门环节两种栈区实现方式代码素养 文章分类 C/C++ 后端开发

©著作权归作者所有：来自51CTO博客作者暗影小哥的原创作品，如需转载，请与作者联系，否则将追究法律责任

各位好友，欢迎来到本期博客！今天，正式向 类~~对象 宣战！接下来，或许很长一段时间，都将接触到大量的

类对象！或许是贯穿整个 C++ 很早之前，最先接触的语言是 Java 那时就已经对类对象产生了不一样的情愫！

后来选择方向上，由于引入了考研所需这一参数，亦然选择了 C++ 😊希望，本人的选择并不会感到后悔！

C++ 将会是本人一生打磨的事业！本人已在心中决定了这个想法！！

下面开始讲述，类对象

-----> 类

经过 C 语言的学习，可以得知：>

C 语言结构体中只能定义变量。在 C++ 中，结构体内不仅可以定义变量，也可以定义函数。

比如：在前几期的数据结构讲解中，用 C 语言实现栈，结构体中只能定义变量；现以 C++ 方式实现，会发现结构体内可以定义函数！

如下 :>

文件 “stack.cpp”

#include <iostream>
//using std::cout;
//using std:: endl;

//using namespace std; 	// 不推荐项目中用这种写法，至于原因，前期博文中有讲解

#include <stdlib.h>
#include <stdbool.h>

typedef int STDataType;

// C++ 中结构体类型升级成了 类
// C++ 兼容 C语言， 以前 数据结构的写法仍然可以实现
struct Stack
{
	STDataType* a;
  int capacity;
  int top;
  
  //结构体内可以定义函数
  // 初始化栈区
  void Init(int DefaultCapacity = 4)		// C++ 优化点，自动补全一些参数，这是很香的
  {
  	a = (STDataType*)malloc(sizeof(STDataType) * DefaultCapacity);
    if(a == nullptr)	//空指针 于 C++ 中规范化用法
    {
    		perror("maloc::fail");
      	return ;
    }
    
    capcity = DefaultCapacity;
    int top = 0;
  }
  
  // 销毁栈区
  void Destroy()
  {
  	free(a);
    
    a = nullptr;	// C++ 空指针规范写法
    top = 0;
    capacity = 0;
  }
  
  // 入栈区元素
  void Push(STDataType x)
  {
  	if(top == capacity)
    {
    	STDataType* tamp = (STDataType*)realloc(a, sizeof(STDataType) * capacity * 2);
      if(tamp == nullptr)
      {
	      	perror("realloc::fail");
        	return ;
      }
      
      a = tamp;
      capacity *= 2;
    }
    
    a[top++] = x;
  }
  
  // 减少栈区内元素个数
  void Pop()
  {
    top--;
  }
  
  // 出栈区栈顶元素
  STDataType Top()
  {
    return a[top - 1];  // 若部分好友，对此处不理解，可以参考前几期栈区的讲解
  }
  
  // 布尔判空
  bool Empty()
  {
    return top == 0;
  }
  
}; // 分号别忘记了


int main()
{
  // 第一种写法：
	//struct Stack st1;
  //st1.Init();
  
  // 第二种写法：
  Stack st2;
  st2.Init();
  
  st2.Push(21);
  st2.Push(24);
  st2.Push(27);
  st2.Push(23);
  st2.Push(21);
  
  while(!st2.Empty())
  {
  	printf("%d ", st2.Top());
    st2.Pop();
  }
  
  printf("\n");
  st2.Destroy();
  return 0;
}

-----> 以下展现彩色图样：

为了好友们，有更好的观感体验，特附上彩色代码图样：>

运行结果：>

C++ ----> 类 ~~ 对象_01_两种栈区实现方式

实现环节 “Stack.cpp”

C++ ----> 类 ~~ 对象_01_类对象入门环节_02

在 C++ 中，显然结构体内可以支持定义函数体！其实，用 C++ 实现一个栈区，还是蛮香的！

虽然底层逻辑一样，但是代码更简洁！

以上代码，函数体中，默认参数可以省略不写，这也是 C++ 运用结构体的一大优势！

以上实现，运用了升级版的结构体来实现栈区！其实，这仍然缺少 C++ 味道！上述代码，结构体可以用 class 来替代！

下面来看，具有 C++ 纯正味道的栈区实现！

头文件 “Stack.h”

#include <iostream>
// using namespace std;
using std :: cout;
using std :: endl;

#include <stdlib.h>
#include <stdbool.h>

// 类域
// 定义类名 Stack
class Stack
{
	// 成员函数
  void Init(DefaultCapacity = 4);  // 此处可以对参数进行赋值，在定义函数体中则不能，否则会出现重定义
  
  void Push(int x);
  
  void Pop();
  
  int Top();
  
  bool Empty();
  
  void Destroy();
  
  // 成员变量
  int capacity;
  int top;
}; // 分号别忘记了

实现文件 “Stack.cpp”

#include "Stack.h"

// 相较于放在一个构体内实现栈区，此处需要特别指明，正在定义的函数来自那个类名
void Stack :: Init(int DefaultCapacity)		// 此处要注意，别重定义了，意即 赋值
{
	a = (int*)malloc(sizeof(int) * DefaultCapacity);
  if(a == nullptr)
  {
  	perror("maloc::fail");
    return ;
  }
  
  capacity = DefaultCapacity;
  top = 0;
}

void Stack :: Push(int x)
{
	if(top == capacity)
  {
  	int* tamp = (int*)realloc(a, sizeof(int) * capacity * 2);
    if(tamp == nullptr)
    {
    	perror("realloc::fail");
      return ;
    }
    
    a = tamp;
    capacity *= 2;
  }
  
  a[top++] = x;
}

void Stack :: Pop()
{
	top--;
}

int Top()
{
	return a[top - 1];
}

bool Empty()
{
	return top == 0;
}

void Destroy()
{
	free(a);
  
  a = nullptr;
  
  top = capacity = 0;
}

int main()
{
  Stack st2;
  st2.Init();		// 此处可以传参数，也可以不传参数; 不传参数，使用默认值 在前几期博文中,有讲解 -->函数的重载
  
  st2.Push(21);
  st2.Push(24);
  st2.Push(27);
  st2.Push(23);
  st2.Push(21);
  
  while(!st2.Empty())
  {
  	printf("%d ", st2.top());
    st2.Pop();
  }		// 其实这么写，太香了
  
  printf("\n");
  st2.Destroy();
	return 0;
}

上述代码，便具有了 C++ 味道！其实，上述栈区的实现，最大的不同是 “class” 的引入！

为了好友们，有更好的观感体验，特附上彩色代码图样：>

头文件 “Stack.h”

C++ ----> 类 ~~ 对象_01_类对象入门环节_03