类和对象(上)

#哪个编程工具让你的工作效率翻倍?#

一. 类的定义

1 类定义格式


class为定义类的关键字Stack为类的名字{}中为类的主体,注意类定义结束时后⾯分号不能省略。类体中内容称为类的成员类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或者成员函数
• 为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前⾯或者后⾯加 _或者m开头,注意C++中这个并不是强制的,只是⼀些惯例,具体看公司的要求。
• C++中struct也可以定义类,C++兼容C中struct的⽤法,同时struct升级成了类,明显的变化是
struct中可以定义函数,⼀般情况下我们还是推荐⽤class定义类。
定义在类⾯的成员函数默认为inline。
 

一个类的例子: 

#include<iostream>
using namespace std;

class Stack //Stack是类的名称
{
public://public是访问限定符(公有)。访问权限作用域从此处开始
	//到下⼀个访问限定符(private是私有)出现时为⽌,
	// 如果后⾯没有访问限定符,作⽤域就到 }即类结束。
	

	//成员函数
	void Init(int n = 4)//初始化函数(n是缺省参数)
	{
		int* a = (int*)malloc(sizeof(int) * n);//申请空间
		if (a == nullptr)
		{
			perror("malloc fail");
			return;
		}
		arr = a;
		capacity = n;
		top = 0;
	}

	void Push(int x)//入栈函数
	{
		if (top == capacity)
		{
			printf("栈已满\n");
			return;
		}
		arr[top] = x;
		top++;
	}

	int Top()//取栈顶元素
	{
		if (top <= 0)
		{
			printf("栈为空!\n");
			return -1;
		}
		return arr[top - 1];
	}

	
	//成员变量
	int top;
	int capacity;
	int* arr;
};//一定要有分号

int main()
{
	Stack st;
	st.Init();//初始化
	st.Push(1);//入栈
	st.Push(2);//入栈
	st.Push(3);//入栈
	st.Push(4);//入栈

	cout << st.Top() << endl;//打印栈顶元素
}

 结果:

可以发现,C++中的类中定义了函数,它不仅有成员变量,还有成员函数,这是与C语音最大的不同。

struct 在C++中的使用例子:

#include<iostream>
using namespace std;
// C++升级struct升级成了类
// 1、类⾥⾯可以定义函数,struct里面也可以定义函数,就像class一样
// 2、struct名称就可以代表类型
// C++兼容C中struct的⽤法


//原C语音的用法
typedef struct ListNodeC
{
	struct ListNodeC* next;
	int val;
}LTNode;


//C++的用法
//  不再需要typedef,ListNodeCPP就可以代表类型
struct ListNodeCPP//struct相当于class
{
	
	void Init(int x)//成员函数
	{
		next = nullptr;
		val = x;
	} 

	//成员变量
	ListNodeCPP* next;//不再需要typedef,ListNodeCPP就可以代表类型
	int val;
};

int main()
{
	return 0;
}

2 访问限定符


• C++⼀种实现封装的⽅式,⽤类将对象的属性与⽅法结合在⼀块,让对象更加完善,通过访问权限选择性的将其接⼝提供给外部的⽤⼾使⽤。
public修饰的成员在类外可以直接被访问;protected和private修饰的成员在类外不能直接被访
问,protected和private是⼀样的,以后继承章节才能体现出他们的区别。

访问权限作⽤域从该访问限定符出现的位置开始直到下⼀个访问限定符出现时为⽌,如果后⾯没有访问限定符,作⽤域就到 } 即类结束
class定义成员没有被访问限定符修饰时默认为privatestruct默认为public
⼀般成员变量都会被限制为private/protected,需要给别⼈使⽤的成员函数会放为public。

•访问限定符有三种:public (公有),private和protected(私有)

一个例子:

#include<iostream>
using namespace std;

//public 到private之间是公有的,private到 '}' 之间的是私有的

class Data
{
	public://public修饰的成员在类外可以直接被访问;所以成员函数可以在main函数中使用
		
	//成员函数
	void Init(int year = 2024, int month = 9, int day = 22)//全缺省函数
	{
		_year = year;
		_month = month;
		_day = day;
	}


	//protected和private修饰的成员在类外不能直接被访问,
	// 所以main函数中不能直接访问类的成员变量
private:

	//成员变量

	int _year;//或者year_ m_year
	int _month;
	int _day;
	// 为了区分成员变量,⼀般习惯上成员变量
// 会加⼀个特殊标识,如_ 或者 m开头
};

int main()
{
	Data zzs;
	zzs.Init(2005,4,29);

	//如果把private注释掉,就可以直接如下打印成员变量的值
	//cout << zzs._year << '/' << zzs._month << '/' << zzs._day << endl;
	return 0;
}

 

3 类域


• 类定义了⼀个新的作⽤域,类的所有成员都在类的作⽤域中在类体外定义成员时,需要 使⽤ ::作⽤域操作符指明成员属于哪个类域。


• 类域影响的是编译的查找规则,下⾯程序中Init如果不指定类域Stack,那么编译器就把Init当成全局函数,那么编译时,找不到array等成员的声明/定义在哪⾥,就会报错。指定类域Stack,就是知道Init是成员函数,当前域找不到的array等成员,就会到类域中去查找。
 

例如:声明和定义分离,需要指定类域

#include<iostream>
using namespace std;
class Stack
{
		public :
	// 成员函数
	void Init(int n = 4);//函数声明(其与函数定义分开了)

	private:
	// 成员变量
	int* array;
	size_t capacity;
	size_t top;
};

// 声明和定义分离,需要指定类域
void Stack::Init(int n)
{
	array = (int*)malloc(sizeof(int) * n);
	if (nullptr == array)
	{
		perror("malloc申请空间失败");
		return;
	} 
		capacity = n;
	top = 0;
} 

int main()
{
	Stack st;
	st.Init();
	return 0;
}

二、实例化


1 实例化概念


• ⽤类类型在物理内存中创建对象的过程,称为类实例化出对象。
• 类是对象进⾏⼀种抽象描述,是⼀个模型⼀样的东西,限定了类有哪些成员变量,这些成员变量只是声明,没有分配空间,⽤类实例化出对象时,才会分配空间
• ⼀个类可以实例化出多个对象,实例化出的对象占⽤实际的物理空间,存储类成员变量。打个⽐⽅:类实例化出对象就像现实中使⽤建筑设计图建造出房⼦,类就像是设计图,设计图规划了有多
少个房间,房间⼤⼩功能等,但是并没有实体的建筑存在,也不能住⼈,⽤设计图修建出房⼦,房
⼦才能住⼈。同样类就像设计图⼀样,不能存储数据实例化出的对象分配物理内存存储数据
 

 

一个例子:

#include<iostream>
using namespace std;
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
	Date d1;
	Date d2;
	d1.Init(2024, 3, 31);
	d1.Print();
	d2.Init(2024, 7, 5);
	d2.Print();
	return 0;
}

2 对象⼤⼩


分析⼀下类对象中哪些成员呢?类实例化出的每个对象,都有独⽴的数据空间,所以对象中肯定包含成员变量,那么成员函数是否包含呢?⾸先函数被编译后是⼀段指令,对象中没办法存储,这些指令存储在⼀个单独的区域(代码段),那么对象中⾮要存储的话,只能是成员函数的指针。再分析⼀下,对象中是否有存储指针的必要呢,Date实例化d1和d2两个对象,d1和d2都有各⾃独⽴的成员变量_year/_month/_day存储各⾃的数据,但是d1和d2的成员函数Init/Print指针却是⼀样的,存储在对象中就浪费了。如果⽤Date实例化100个对象,那么成员函数指针就重复存储100次,太浪费了。这⾥需要再额外哆嗦⼀下,其实函数指针是不需要存储的,函数指针是⼀个地址,调⽤函数被编译成汇编指令[call地址],其实编译器在编译链接时,就要找到函数的地址,不是在运⾏时找,只有动态多态是在运⾏时找,就需要存储函数地址。



 

上⾯我们分析了对象中只存储成员变量,C++规定类实例化的对象也要符合内存对⻬的规则。


内存对⻬规则
• 第⼀个成员在与结构体偏移量为0的地址处。
• 其他成员变量要对⻬到某个数字(对⻬数)的整数倍的地址处。
• 注意:对⻬数=编译器默认的⼀个对⻬数与该成员⼤⼩的较⼩值。
• VS中默认的对⻬数为8
• 结构体总⼤⼩为:最⼤对⻬数(所有变量类型最⼤者与默认对⻬参数取最⼩)的整数倍。
• 如果嵌套了结构体的情况,嵌套的结构体对⻬到⾃⼰的最⼤对⻬数的整数倍处,结构体的整体⼤⼩就是所有最⼤对⻬数(含嵌套结构体的对⻬数)的整数倍。

  接下来计算⼀下A/B/C实例化的对象是多⼤:

#include<iostream>
using namespace std;

class A
{
public :
	void Print()
	{
		cout << _ch << endl;
	}

private:
	char _ch;//1字节
	int _i;//4字节
};

class B
{
		public :
	void Print()
	{
		cout << " " << endl;
	}
};

class C
{

};

int main()
{
	A a;
	B b;
	C c;
	cout << sizeof(a) << endl;
	cout << sizeof(b) << endl;
	cout << sizeof(c) << endl;
	return 0;
}

我们可以发现类A中有一个成员函数,一个字符和一个整形,类B只有一个成员函数,类C什么都没有

结果:


 

 上⾯的程序运⾏后,我们看到,A的大小是8字节(因为内存对齐),但是没有成员变量的B和C类对象的⼤⼩是1,为什么没有成员变量还要给1个字节呢?因为如果⼀个字节都不给,怎么表⽰对象存在过呢!所以这⾥给1字节,纯粹是为了占位标识对象存在。

三. this指针


• Date类中有Init与Print两个成员函数,函数体中没有关于不同对象的区分,那当d1调⽤Init和Print函数时,该函数是如何知道应该访问的是d1对象还是d2对象呢?那么这⾥就要看到C++给了
⼀个隐含的this指针解决这⾥的问题

• 编译器编译后,类的成员函数默认都会在形参第⼀个位置,增加⼀个当前类类型的指针,叫做this指针。⽐如Date类的Init的真实原型为, void Init(Date* const this, int year,int month, int day)
类的成员函数中访问成员变量,本质都是通过this指针访问的,如Init函数中给_year赋值, this-
>_year = year;
• C++规定不能在实参和形参的位置显⽰的写this指针(编译时编译器会处理),但是可以在函数体内显示使用this 指针


 

#include<iostream>
using namespace std;
class Date
{
		public :

			//实际上是 void Init(Date* const this, int year, int month, int day)
			//但是不能这样写
	void Init(int year, int month, int day)
	{
		_year = year;//或者this->_year=year;
		this->_month = month;//或者 _month = month;
		_day = day;//或者this->_day=day
	} 

	// 编译报错:error C2106: “=”: 左操作数必须为左值
    // this = nullptr;

		void Print()
	{
		cout << _year << "/" << _month << "/" << _day << endl;
	}


private:
	// 这⾥只是声明,没有开空间
	int _year;
	int _month;
	int _day;
};

int main()
{
	// Date类实例化出对象d1和d2
	Date d1;
	Date d2;

	//实际上是d1.Init(&d1,2024,3,31),
	// 但是C++规定不能在实参和形参的位置显⽰的写this指针
	d1.Init(2024, 3, 31);
	d1.Print();
	d2.Init(2024, 7, 5);
	d2.Print();
	return 0;
}

打印结果;

 

四、C++和C语⾔实现Stack对⽐


⾯向对象三⼤特性:封装、继承、多态,下⾯的对⽐我们可以初步了解⼀下封装。
通过下⾯两份代码对⽐,我们发现C++实现Stack形态上还是发⽣了挺多的变化,底层和逻辑上没啥变化。


C++中数据和函数都放到了类⾥⾯,通过访问限定符进⾏了限制,不能再随意通过对象直接修改数据,这是C++封装的⼀种体现,这个是最重要的变化。这⾥的封装的本质是⼀种更严格规范的管
理,避免出现乱访问修改的问题。当然封装不仅仅是这样的,我们后⾯还需要不断的去学习。
C++中有⼀些相对⽅便的语法,⽐如Init给的缺省参数会⽅便很多,成员函数每次不需要传对象地
址,因为this指针隐含的传递了,⽅便了很多,使⽤类型不再需要typedef⽤类名就很⽅便
• 在我们这个C++⼊⻔阶段实现的Stack看起来变了很多,但是实质上变化不⼤。

1.C语音实现Stack代码:

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

2.C++实现Stack代码:

#include<iostream>
#include<assert.h>
using namespace std;
typedef int STDataType;
class Stack
{
	public :
	// 成员函数
	void Init(int n = 4)
	{
		_a= (STDataType*)malloc(sizeof(STDataType) * n);
		if (nullptr == _a)
		{
			perror("malloc申请空间失败");
			return;
		} 
		
		_capacity = n;
		_top = 0;
	}

	void Push(STDataType x)
	{
		if (_top == _capacity)
		{
			int newcapacity = _capacity * 2;
			STDataType* tmp = (STDataType*)realloc(_a, newcapacity *
				sizeof(STDataType));
			if (tmp == NULL)
			{
				perror("realloc fail");
				return;
			}
			_a = tmp;
			_capacity = newcapacity;
		} 
		
		_a[_top++] = x;
	} 
	
	void Pop()
	{
		assert(_top > 0);
		--_top;
	} 
	
	bool Empty()
	{
		return _top == 0;
	} 
	
	int Top()
	{
		assert(_top > 0);
		return _a[_top - 1];
	} 
	
	void Destroy()
	{
		free(_a);
		_a = nullptr;
		_top = _capacity = 0;
	}
private:
	// 成员变量
		STDataType * _a;
	size_t _capacity;
	size_t _top;
};


int main()
{
	Stack s;
	s.Init();
	s.Push(1);
	s.Push(2);
	s.Push(3);
	s.Push(4);
	while (!s.Empty())
	{
		cout << s.Top() << endl;
		s.Pop();
	} 
		s.Destroy();
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值