C++入门:初识类和对象

这篇具有很好参考价值的文章主要介绍了C++入门:初识类和对象。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

C++入门:类和对象1

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

1.auto关键字(C++11)

auto关键字是C++11中定义的,所以一些版本较低的编译器可能无法识别auto关键字,比如DevC++,我们来看一下这个关键字的用处。

1.1类型别名思考

我们作为后面接触的程序会越来越复杂,类型也会越来越多,这样也导致很容易就会出现错误,会出现以下问题:

1.类型难以拼写,容易拼写错误

2.含义不明确导致出错

我们先来看看下面的代码(有点超纲,里面的知识点没有讲到)

#include <string>
#include <map>
int main()
{
 std::map<std::string, std::string> m{ { "apple", "苹果" }, { "orange", 
"橙子" }, {"pear","梨"} };
 std::map<std::string, std::string>::iterator it = m.begin();
 while (it != m.end())
 {
 //....
 }
 return 0;
}

std::map<std::string, std::string>::iterator 是一个类型,但是该类型太长了,特别容易写错。聪明的同学可能已经想到:可以通过typedef给类型取别名,比如:

#include <string>
#include <map>
typedef std::map<std::string, std::string> Map;
int main()
{
 Map m{ { "apple", "苹果" },{ "orange", "橙子" }, {"pear","梨"} };
 Map::iterator it = m.begin();
 while (it != m.end())
 {
 //....
 }
 return 0;
}

使用typedef给类型取别名确实可以简化代码,但是typedef有会遇到新的难题:

typedef char* pstring;
int main()
{
 const pstring p1;    // 编译失败
 const pstring* p2;   // 编译成功
 return 0;
}

但是为什么p1失败了,p2成功了?

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

在编程时,常常需要把表达式的值赋值给变量,这就要求在声明变量的时候清楚地知道表达式的类型。然而有时候要做到这点并非那么容易,因此C++11给auto赋予了新的含义。

1.2auto简介

在早期C/C++中auto的含义是:使用auto修饰的变量,是具有自动存储器的局部变量,但遗憾的是一直没有人去使用它,大家可思考下为什么?

C++11中,标准委员会赋予了auto全新的含义即:auto不再是一个存储类型指示符,而是作为一个新的类型指示符来指示编译器,auto声明的变量必须由编译器在编译时期推导而得。

int main()
{
	int a = 0;
	//int b = a;
	auto b = a;
	auto c = &a;
	cout << typeid(b).name() << endl;
	cout << typeid(c).name() << endl

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

我们来看一下上面的代码,我们自己可以定义b变量的类型是int型,然后将int a赋给int b,但是我们也可以不自己写类型,就让编译器自己来推导,我们要做的就是写一个auto,是不是很方便,这里我们介绍一下typeid运算符

typeid运算符:获取类型信息

typeid 运算符用来获取一个表达式的类型信息。类型信息对于编程语言非常重要,它描述了数据的各种属性:

  • 对于基本类型(int、float 等C++内置类型)的数据,类型信息所包含的内容比较简单,主要是指数据的类型。
  • 对于类类型的数据(也就是对象),类型信息是指对象所属的类、所包含的成员、所在的继承关系等。

类型信息是创建数据的模板,数据占用多大内存、能进行什么样的操作、该如何操作等,这些都由它的类型信息决定

typeid 的操作对象既可以是表达式,也可以是数据类型,下面是它的两种使用方法:

typeid( dataType )
typeid( expression )

dataType 是数据类型,expression 是表达式,这和 sizeof 运算符非常类似,只不过 sizeof 有时候可以省略括号( ),而 typeid 必须带上括号。

typeid 会把获取到的类型信息保存到一个 type_info 类型的对象里面,并返回该对象的常引用;当需要具体的类型信息时,可以通过成员函数来提取。typeid 的使用非常灵活,请看下面的例子(只能在 VC/VS 下运行):

#include <iostream>
#include <typeinfo>
using namespace std;
class Base{ };
struct STU{ };
int main(){
    //获取一个普通变量的类型信息
    int n = 100;
    const type_info &nInfo = typeid(n);
    cout<<nInfo.name()<<" | "<<nInfo.raw_name()<<" | "<<nInfo.hash_code()<<endl;
    //获取一个字面量的类型信息
    const type_info &dInfo = typeid(25.65);
    cout<<dInfo.name()<<" | "<<dInfo.raw_name()<<" | "<<dInfo.hash_code()<<endl;
    //获取一个对象的类型信息
    Base obj;
    const type_info &objInfo = typeid(obj);
    cout<<objInfo.name()<<" | "<<objInfo.raw_name()<<" | "<<objInfo.hash_code()<<endl;
    //获取一个类的类型信息
    const type_info &baseInfo = typeid(Base);
    cout<<baseInfo.name()<<" | "<<baseInfo.raw_name()<<" | "<<baseInfo.hash_code()<<endl;
    //获取一个结构体的类型信息
    const type_info &stuInfo = typeid(struct STU);
    cout<<stuInfo.name()<<" | "<<stuInfo.raw_name()<<" | "<<stuInfo.hash_code()<<endl;
    //获取一个普通类型的类型信息
    const type_info &charInfo = typeid(char);
    cout<<charInfo.name()<<" | "<<charInfo.raw_name()<<" | "<<charInfo.hash_code()<<endl;
    //获取一个表达式的类型信息
    const type_info &expInfo = typeid(20 * 45 / 4.5);
    cout<<expInfo.name()<<" | "<<expInfo.raw_name()<<" | "<<expInfo.hash_code()<<endl;
    return 0;
}

auto 实际价值 简化代码,类型很长时,可以考虑自动推导

【注意】

使用auto定义变量时必须对其进行初始化,在编译阶段编译器需要根据初始化表达式来推导auto的实际类型。因此auto并非是一种类型”的声明,而是一个类型声明时的占位符,编译器在编译期会将auto替换为变量实际的类型。

1.3 auto的使用细则

1.auto与指针和引用结合起来使用

用auto声明指针类型时,用auto和auto*是没有任何区别的,但用auto声明引用类型时则必须加&

int main()
{
    int x = 10;
    auto a = &x;
    auto* b = &x;
    auto& c = x;
    cout << typeid(a).name() << endl;
    cout << typeid(b).name() << endl;
    cout << typeid(c).name() << endl;
    *a = 20;
    *b = 30;
     c = 40;
    return 0;
}

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

2.在同一行定义多个变量

在同一行声明多个变量时,这些变量必须是相同的类型,否则编译器将会报错,因为编译器实际只对第一个类型进行推导,然后用推导出来的类型定义其他变量。

void TestAuto()
{
    auto a = 1, b = 2; 
    auto c = 3, d = 4.0;  // 该行代码会编译失败,因为c和d的初始化表达式类型不同
}

1.4auto不能推到的场景

1.auto不能作为函数的参数

// 此处代码编译失败,auto不能作为形参类型,因为编译器无法对a的实际类型进行推导
void TestAuto(auto a)
{}

2.auto不能直接用来声明数组

void TestAuto()
{
    int a[] = {1,2,3};
    auto b[] = {456};
}
  1. 为了避免与C++98中的auto发生混淆,C++11只保留了auto作为类型指示符的用法

  2. auto在实际中最常见的优势用法就是跟以后会讲到的C++11提供的新式for循环,还有lambda表达式等进行配合使用。

2.基于范围的for循环(C++11)

2.1范围for的语法

我们在C++98中如果要遍历一个数组,可以按照以下方式进行:

void TestFor()
{
int array[] = { 1, 2, 3, 4, 5 };
for (int i = 0; i < sizeof(array) / sizeof(array[0]); ++i)
     array[i] *= 2;
for (int* p = array; p < array + sizeof(array)/ sizeof(array[0]); ++p)
     cout << *p << endl;
}

对于这种有给定范围的循环,让我们来自己写出循环的范围明显是多余的,有时还会因为人为原因出错,因此C++11中引入了基于范围的for循环,for循环后的括号由冒号 :分为两部分:第一部分是范围内用于迭代的变量,第二部分则表示被迭代的范围。

//自动依次取数组中数据赋值给e对象,自动判断结束
	for (auto& e : array)
	{
		e *= 2;
		cout << e << " ";
	}
	cout << endl;

	//for (int x : array)
	for (auto x : array)
	{
		cout << x << " ";
	}
	cout << endl;

	return 0;
}

如果我们想在循环的时候改变数组中的元素的大小,那么我们就可以利用C++的引用,auto& e,然后就可以直接对e进行操作,同时改变数组中的元素大小。当然我们如果知道数组的元素类型的话我们也可以自己写出迭代变量的类型,但是还是建议写出auto的形式,不容易出错

注意:与普通的循环类似,可以使用continue来结束本次循环,也可以用break来跳出整个循环。

2.2范围for的使用条件

1.for循环迭代的范围必须是确定的

对于数组而言,就是数组中第一个元素和最后一个元素的范围;对于类而言,应该提供begin和end的方法,begin和end就是for循环迭代的范围。

注意:以下代码就有问题,因为for的范围不确定

void TestFor(int array[])
{
    for(auto& e : array)
        cout<< e <<endl;
}

2.迭代的对象要实现+=和==操作。

3.指针控制nullptr(C++11)

3.1C++98中的指针空值

在良好的C/C++编程习惯中,声明一个变量时最好给该变量一个合适的初始值,否则可能会出现不可预料的错误,比如未初始化的指针(野指针)。如果一个指针没有合法的指向,我们基本都是按照如下

方式对其进行初始化:

void TestPtr()
{
int* p1 = NULL;
int* p2 = 0;
// ……
}

那么问题就来了,NULL到底是什么呢?又是怎么定义的呢?

NULL实际是一个宏,在传统的C头文件(stddef.h)中,可以看到如下代码:

#ifndef NULL
#ifdef __cplusplus
#define NULL   0
#else
#define NULL   ((void *)0)
#endif
#endif

可以看到,NULL可能被定义为字面常量0,或者被定义为无类型指针(void*)的常量。不论采取何种定义,在使用空值的指针时,都不可避免的会遇到一些麻烦,比如:

void f(int)
{
	 cout<<"f(int)"<<endl;
}
void f(int*)
{
	 cout<<"f(int*)"<<endl;
}
int main()
{
 	f(0);
	 f(NULL);
	 f((int*)NULL);
	 return 0;
}

程序本意是想通过f(NULL)调用指针版本的f(int*)函数,但是由于NULL被定义成0,因此与程序的初衷相悖。

在C++98中,字面常量0既可以是一个整形数字,也可以是无类型的指针(void*)常量,但是编译器默认情况下将其看成是一个整形常量,如果要将其按照指针方式来使用,必须对其进行强转(void *)0

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

在这里补充分析一下函数调用在反汇编的情况:

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

我们函数的调用在底层就是一个call命令,然后操作的数据就是一个地址,然后我们找到这个地址发现原来这个地址执行的是一个jmp跳转指令,我们的jmp指令也有它操作的地址,但是我们看到跳转过去之后是一系列的指令,jmp的地址是第一个指针的地址,最终经过一系列的指令就可以完成函数的调用。

接下来就要正式进入类和对象了:

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

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

比如洗衣服,我们看看下面的过程:

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

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

我们看看下面的图:

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

整个过程主要是:人,衣服,洗衣粉,洗衣机四个对象之间交互完成的,我们不用关注洗衣机具体是怎么洗衣服的。

5.类的引入

C语言结构体中只能定义变量,在C++中,结构体内不仅可以定义变量,也可以定义函数。比如:之前在数据结构初阶中,用C语言方式实现的栈,结构体中只能定义变量;现在以C++方式实现,会发现struct中也可以定义函数

首先我们要了解到C++兼容C结构体的语法,我们来看一下C语言的结构体是怎么样的:

typedef struct ListNode			// C struct ListNode是类型
{
	int val;
	struct ListNode* next;//切记这里必须是struct ListNode*,缺少什么都不行,
    					//LTN要在结构体后面才可以用,在这个结构体内暂时用不了
}LTN;

C++将结构体升级成了类

struct ListNode
{
	int val;
	ListNode* next;
};

这就是结构体和类在变量上的变化,同时升级成了类还有一个很重要的作用,就是可以将函数写在类里面,在C语言中我们结构体只可以定义变量,如果要写函数就要写到结构体的外面去,但是C++优化后的类就解决了这个问题:

// 成员函数直接定义到类里面
struct Stack
{
	// 成员函数
	void Init(int n = 4)
	{
		a = (int*)malloc(sizeof(int)* n);
		if (nullptr == a)
		{
			perror("malloc申请空间失败");
			return;
		}

		capacity = n;
		size = 0;
	}
}
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;
}

但是在C++里面我们的更喜欢用class来替换struct。

6.类的定义

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

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

类的两种定义方式:

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

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

  1. 类声明放在.h文件中,成员函数定义放在.cpp文件中,注意:成员函数名前需要加类名::
    C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

在后面工作中优先第二种。

我们对于类中的成员变量的命名也有一定的规则:

// 我们看看这个函数,是不是很僵硬?
class Date
{
public:
 void Init(int year)
 {
 // 这里的year到底是成员变量,还是函数形参?
	 year = year;
 }
private:
 	int 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;
};

我们这个没有特殊的规定,合理即可,最后根据要求改变自己的风格即可。

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

7.1访问限定符

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

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

【访问限定符说明】

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

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

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

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

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

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

7.2封装

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

和对象进行交互。

封装本质上是一种管理,让用户更方便使用类。比如:对于电脑这样一个复杂的设备,提供给用

户的就只有开关机键、通过键盘输入,显示器,USB插孔等,让用户和计算机进行交互,完成日

常事务。但实际上电脑真正工作的却是CPU、显卡、内存等一些硬件元件。

在C++语言中实现封装,可以通过类将数据以及操作数据的方法进行有机结合,通过访问权限来

隐藏对象内部实现细节,控制哪些方法可以在类外部直接被使用

8.类的作用域

类定义了一个新的作用域,类的所有成员都在类的作用域中**。**在类体外定义成员时,需要使用 ::

作用域操作符指明成员属于哪个类域

class Person
{
public:
 void PrintPersonInfo();
private:
 char _name[20];
 char _gender[3];
 int  _age;
};
// 这里需要指定PrintPersonInfo是属于Person这个类域
void Person::PrintPersonInfo()
{
 cout << _name << " "<< _gender << " " << _age << endl;
 }

9.类的实例化

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

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

类就像谜语一样,对谜底来进行描述,谜底就是谜语的一个实例。

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

类的实例化就是开辟空间,而类就像一个图纸

那么问题又来了?

为什么成员变量在对象中,成员函数不在对象中呢?
每个对象成员变量时不一样的,需要独立存储,每个对象调用成员函数是一样的,放到共享公共区域(代码段)。

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

//private:
	int _year;  // 声明
	int _month;
	int _day;
};

class A2 {
public:
	void f2() {}
};

// 类中什么都没有---空类
class A3
{};
	int main()
{
	// 类对象实例化 -- 开空间
	// 实例化 -- 用设计图建造一栋栋别墅
	Date d1;
	Date d2;

	d1.Init(2023, 2, 2);
	d1._year++;

	d2.Init(2022, 2, 2);
	d2._year++;

	cout << sizeof(d1) << endl;
	
	A2 aa1;
	A2 aa2;
	cout << &aa1 << endl;
	cout << &aa2 << endl;
	cout << sizeof(aa1) << endl;
	// 大小是1,这1byte不存储有效数据
	// 占位,标识对象被实例化定义出来了
	return 0;
}

也就是说即便我们对类进行实例化,只是给类的成员变量开辟空间,成员函数存储在公共区据(代码段)

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构
C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

10.this指针

10.1this指针的定义

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(2022,1,11);
 d2.Init(2022, 1, 12);
 d1.Print();
 d2.Print();
 return 0;
}

对于上述类,有这样的一个问题:

Date类中有 Init 与 Print 两个成员函数,函数体中没有关于不同对象的区分,那当d1调用 Init 函

数时,该函数是如何知道应该设置d1对象,而不是设置d2对象呢?

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

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

//class Date
{
public:
	// 定义
	void Init(int year, int month, int day)
	{
		/*_year = year;
		_month = month;
		_day = day;*/
		cout << this << endl;
		this->_year = year;
		this->_month = month;
		this->_day = day;
	}

	void func()
	{
		cout << this << endl;
		cout << "func()" << endl;
	}

//private:
	int _year;  // 声明
	int _month;
	int _day;
};

10.2this指针的特性

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

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

  3. this指针本质上是成员函数的形参,当对象调用成员函数时,将对象地址作为实参传递给

this形参。所以对象中不存储this指针**。**

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

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

this存在哪里?

栈,因为他是隐含形参 / vs下面是通过ecx寄存器

那么this指针可以为空吗?

// 空指针问题
int main()
{
	Date d1;
	Date d2;
	d1.Init(2022, 2, 2);
	d2.Init(2023, 2, 2);

	// 编译报错  运行崩溃   正常运行
	Date* ptr = nullptr;
	//ptr->Init(2022, 2, 2); // 运行崩溃  有箭头不一定解引用
    //this指针为空是否可以运行取决于是否进入了类的内部,上述代码进入了类的内部
	ptr->func();           // 正常运行
    //因为func存储在公共空间
	(*ptr).func();           // 正常运行
//这里看似对ptr进行了解引用,但是我们发现它是调用func()的操作,看似解引用,实则并没有解引用操作
	return 0;
}

也就是说如果出现空指针,如果我们只是调用公共区域的函数就不会出现错误,也就是说只要不对指针解引用就是正确的,同时,代码看上去是解引用也不一定会解引用。

空指针调用函数不崩溃,但是解引用就会崩溃

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构

判断是否进行了解引用操作的方法是分析这个操作需不需要进入对象中去找数据,不是由->决定的。

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

11.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];
}

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

每个函数的第一个参数都是Stack*

函数中必须要对第一个参数检测,因为该参数可能会为NULL

函数中都是通过Stack*参数操作栈的

调用时必须传递Stack结构体变量的地址

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

11.2 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;
}

C++中通过类可以将数据 以及 操作数据的方法进行完美结合,通过访问权限可以控制那些方法在类外可以被调用,即封装,在使用时就像使用自己的成员一样,更符合人类对一件事物的认知。

而且每个方法不需要传递Stack*的参数了,编译器编译之后该参数会自动还原,即C++中 Stack 参数是编译器维护的,C语言中需用用户自己维护

12 总结两者区别

我们现在总结一下:

C++入门:初识类和对象,C++,c++,算法,c语言,数据结构文章来源地址https://www.toymoban.com/news/detail-813397.html

到了这里,关于C++入门:初识类和对象的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C++类和对象入门(下)

    声明为 static的类成员 称为类的 静态成员 ,用 static 修饰的 成员变量 ,称之为 静态成员变量 ;用 static修饰的成员函数,称之为 静态成员函数 。静态成员变量一定要在 类外进行初始化 。 静态成员 为 所有类对象所共享 ,不属于某个具体的对象,存放在静态区 静态成员变

    2024年02月14日
    浏览(36)
  • 【C++学习】类和对象 | 拷贝构造 | 探索拷贝构造函数为什么需要引用传参 | 深拷贝 | 初识运算符重载

    上一篇文章我们开始学习类内的默认成员函数, 这里是传送门,有兴趣可以去看看:http://t.csdn.cn/iXdpH 这篇文章我们继续来学习类和对象的知识。 目录 写在前面: 1. 拷贝构造 2. 拷贝构造函数为什么需要引用传参? 3. 深拷贝 4. 初识运算符重载 写在最后: 我们在创建一个对

    2024年02月11日
    浏览(49)
  • C++入门: 类和对象笔记总结(上)

     C语言是 面向过程 的, 关注 的是 过程 ,分析出求解问题的步骤,通过函数调用逐步解决问题。  C++是基于 面向对象 的, 关注 的是 对象 ,将一件事情拆分成不同的对象,靠对象之间的交互完成。   C语言结构体中只能定义变量,在C++中,结构体升级成类内不仅可以定

    2024年02月07日
    浏览(41)
  • 【C++入门到精通】C++入门 —— 类和对象(构造函数、析构函数)

    目录 一、类的6个默认成员函数  二、构造函数 ⭕构造函数概念 ⭕构造函数的特点 ⭕常见构造函数的几种类型 三、析构函数      ⭕析构函数概念     ⭕析构函数的特点 ⭕常见析构函数的几种类型 四、温馨提示          这一篇文章是上一篇的续集(这里有上篇链接)

    2024年02月15日
    浏览(50)
  • C++从入门到精通——类和对象(中篇)

    如果一个类中什么成员都没有,简称为空类。空类中什么都没有吗?并不是的,任何一个类在我们不写的情况下,都会自动生成下面6个默认成员函数。 对于以下的日期类: 运行结果: 对于Date类,可以通过SetDate公有的方法给对象设置内容,但是如果每次创建对象都调用该方

    2024年04月12日
    浏览(34)
  • 【C++入门到精通】C++入门 —— 类和对象(初始化列表、Static成员、友元、内部类、匿名对象)

    目录 一、初始化列表 ⭕初始化列表概念 ⭕初始化列表的优点 ⭕使用场景 ⭕explicit 二、Static成员 ⭕Static成员概念 🔴静态数据成员: 🔴静态函数成员: ⭕使用静态成员的优点 ⭕使用静态成员的注意事项 三、友元 ⭕友元的概念 ⭕类友元 ⭕函数友元  四、内部类 ⭕

    2024年02月14日
    浏览(44)
  • 初识Go语言25-数据结构与算法【堆、Trie树、用go中的list与map实现LRU算法、用go语言中的map和堆实现超时缓存】

      堆是一棵二叉树。大根堆即任意节点的值都大于等于其子节点。反之为小根堆。   用数组来表示堆,下标为 i 的结点的父结点下标为(i-1)/2,其左右子结点分别为 (2i + 1)、(2i + 2)。 构建堆   每当有元素调整下来时,要对以它为父节点的三角形区域进行调整。 插入元素

    2024年02月12日
    浏览(57)
  • 一文带你入门C++类和对象【十万字详解,一篇足够了】

    本文字数较多,建议电脑端访问。不多废话,正文开始 从本文开始,我们就要正式来学习C++中的类和对象了,本文我将带你一步步 从C语言的结构体 struct 到C++的类 class ,真正搞懂有关C++的 面向对象的三大特征之一 —— 封装 作为读者,可能你正在学习C语言,亦或者已经开

    2024年02月05日
    浏览(47)
  • 从基础入门到学穿C++(类和对象篇)【超详细】【一站式速通】

    C语言是一种面向过程的语言,C++和python、java一样都是一种面向对象的语言。 面向对象编程(Object-Oriented Programming,OOP)和面向过程编程(Procedural Programming)是两种不同的编程范式 面向对象编程 :强调的是将现实世界中的事物抽象成对象,并通过对象之间的交互来实现程序

    2024年04月09日
    浏览(38)
  • 《数据结构、算法与应用C++语言描述》-列车车厢重排问题

    完整可编译运行代码见:Github::Data-Structures-Algorithms-and-Applications/_10Train_carriages_rearrangement/ 一列货运列车有 n 节车厢,每节车厢要停靠在不同的车站。假设 n个车站从 1 到n 编号,而且货运列车按照从n到1的顺序经过车站。车厢的编号与它们要停靠的车站编号相同。为了便于从

    2024年04月10日
    浏览(61)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包