2023/9/8 -- C++/QT

作业

1> 自行封装一个栈的类,包含私有成员属性:栈的数组、记录栈顶的变量

成员函数完成:构造函数、析构函数、拷贝构造函数、入栈、出栈、清空栈、判空、判满、获取栈顶元素、求栈的大小

02stack.h:

#ifndef __02STACK_H__
#define __02STACK_H__
#include <iostream>#define MAX 10      //栈的容量
using namespace std;class Stack{
private:int *data;      //栈的数组int top;        //栈顶下标
public://构造函数Stack();//析构函数~Stack();//拷贝构造函数Stack(const Stack &other);//判空bool empty();//判满bool full();//入栈int push();//出栈int pop();//清空栈int clear();//获取栈顶元素int get_top_value();//求栈的大小int size();
};#endif // 02STACK_H

02stack.cpp:

#include "02stack.h"//构造函数
Stack::Stack():data(new int[MAX]),top(-1){      //栈顶从-1开始cout<<"初始化成功!"<<endl;//cout<<"构造函数"<<endl;
}
//析构函数
Stack::~Stack(){delete []data;data = nullptr;//cout<<"析构函数"<<endl;
}
//拷贝构造函数
Stack::Stack(const Stack &other){top = other.top;data = new int[MAX];for(int i = 0;i <= top;i++){data[i] = other.data[i];}cout<<"拷贝成功!"<<endl;//cout<<"拷贝构造函数"<<endl;
}
//判空
bool Stack::empty(){return top == -1;
}
//判满
bool Stack::full(){return top >= MAX-1;
}
//入栈
int Stack::push(){if(full()){cout<<"栈满!入栈失败!"<<endl;return -1;}int value;cout<<"请输入您要入栈的元素:";cin>>value;top++;data[top] = value;cout<<value<<"  入栈成功!"<<endl;//cout<<"top = "<<top<<endl;return 0;
}
//出栈
int Stack::pop(){if(empty()){cout<<"栈空!出栈失败!"<<endl;return -1;}int temp = data[top];data[top] = 0;top--;cout<<temp<<"  出栈成功!"<<endl;return 0;
}
//清空栈
int Stack::clear(){data[top] = 0;while (top-->0) {data[top] = 0;}cout<<"清空栈成功!"<<endl;return 0;
}
//获取栈顶元素
int Stack::get_top_value(){cout<<"栈顶元素为:"<<data[top]<<endl;return 0;
}
//求栈的大小
int Stack::size(){cout<<"栈的大小为:"<<top+1<<endl;return 0;
}

 main.cpp:

#include "02stack.h"int main()
{Stack s;s.push();s.push();s.push();s.get_top_value();s.size();Stack s1 = s;s1.size();s1.get_top_value();s.pop();s.clear();s.size();return 0;
}

效果图:

2> 自行封装一个循环顺序队列的类,包含私有成员属性:存放队列的数组、队头位置、队尾位置

成员函数完成:构造函数、析构函数、拷贝构造函数、入队、出队、清空队列、判空、判满、求队列大小

03queue.h:

#ifndef __03QUEUE_H__
#define __03QUEUE_H__
#include <iostream>#define MAX 10
using namespace std;class Queue{
private:int front;int back;int *data;
public://构造函数Queue();//析构函数~Queue();//拷贝构造函数Queue(const Queue &other);//判空bool empty();//判满bool full();//入队int push();//出队int pop();//清空队列int clear();//求队列大小int size();
};#endif // 03QUEUE_H

03queue.cpp:

#include "03queue.h"//构造函数
Queue::Queue():front(0),back(0),data(new int[MAX]){cout<<"初始化成功"<<endl;cout<<"构造函数"<<endl;
}
//析构函数
Queue::~Queue(){delete []data;data = nullptr;cout<<"析构函数"<<endl;
}
//拷贝构造函数
Queue::Queue(const Queue &other){front = other.front;back = other.back;data = new int[MAX];if(front < back){for(int i = front;i < back;i++){data[i] = other.data[i];}}if(front > back){for(int i = front;i < back+MAX;i++){data[i%MAX] = other.data[i%MAX];}}//cout<<"q1.front = "<<front<<endl;//cout<<"q1.back = "<<back<<endl;//cout<<"front = "<<other.front<<endl;//cout<<"back = "<<other.back<<endl;cout<<"拷贝构造函数"<<endl;
}
//判空
bool Queue::empty(){return front == back;
}
//判满
bool Queue::full(){return (back+1)%MAX == front;
}
//入队
int Queue::push(){if(full()){cout<<"队列已满!入队失败!"<<endl;return -1;}int value;cout<<"请输入您要入队的元素:";cin>>value;data[back] = value;back = (back+1)%MAX;//cout<<"front = "<<front<<endl;//cout<<"back = "<<back<<endl;cout<<value<<"  入队成功!"<<endl;return 0;
}
//出队
int Queue::pop(){if(empty()){cout<<"队列已空!出队失败!"<<endl;return -1;}int temp = data[front];data[front] = 0;front = (front+1)%MAX;//cout<<"front = "<<front<<endl;//cout<<"back = "<<back<<endl;cout<<temp<<"  出队成功!"<<endl;return 0;
}
//清空队列
int Queue::clear(){if(front < back){for(int i = front;i < back;i++){data[i] = 0;}}if(front > back){for(int i = front;i < back+MAX;i++){data[i%MAX] = 0;}}front = back = 0;//cout<<"front = "<<front<<endl;//cout<<"back = "<<back<<endl;cout<<"清空队列成功!"<<endl;return 0;
}
//求队列大小
int Queue::size(){cout<<"队列大小为:"<<(back+MAX-front)%MAX<<endl;return 0;
}

 main.cpp:

#include "03queue.h"int main()
{Queue q;q.push();q.push();q.push();q.size();Queue q1 = q;q1.size();q.pop();q.pop();q.size();q.push();q.clear();return 0;
}

效果图:

一、类

1.1 类的定义格式

class 类名
{public:公共的成员变量、成员函数的定义;protected:受保护的成员变量、成员函数;private:私有的成员变量、成员函数;
};//注意
1、类中是有访问权限控制public该权限下的成员,可以在类内、子类中、类外被访问protected该权限下的成员,可以在类内、子类中被访问,类外不能被访问private:该权限下的成员可以在类内被访问,子类中和类外都无权访问
2、类中的访问权限是针对于类体而言的,跟类对象没有关系
3、如果没有给定访问权限,默认是私有的访问权限
4、每个访问权限可以出现多次,可以出现在类内的任何位置,每种访问权限的作用域是从该关键字开始到下一个关键字或整个类体结束为止
5、我们通常将某个权限下的所有成员放到一个访问权限关键字下
6、通常成员属性一般定义成私有权限,成员函数一般定义成公有权限
7、类中的成员函数可以访问类中的任意权限下的成员,包括私有成员

1.2 类的大小

1> 一个空类的大小为1字节,起到占位作用,如果有成员属性,则会将这一字节分配给成员属性

2> 类的大小也跟结构体一样遵循字节对齐

3> 类中的普通成员函数不占类的大小,即使成员函数中有变量

4> 类中如果存在虚函数,那么会默认提供一个指针的大小(后期讲)

1.3 C++中结构体与类的区别

1> C++中结构体跟类没什么太大区别,主要的区别是默认访问权限和默认继承方式不同

2> C++中结构体的默认访问权限是public,而类的默认访问权限是private

3> C++中结构体的默认继承方式是public,而类的默认继承方式是private

4> 使用场景:一般实现数据结构的相关操作,我们使用结构体完成,其他有关类对象的实现,我们使用类来完成

二、this指针

2.1 引入目的

在类的定义过程中,有可能需要使用一个变量来指代类对象本身,用来找该类中的成员属性或成员变量,此时C++编译器会给类中所有非静态成员函数提供一个隐藏的形参指针this,表明指代该类本身,哪个对象使用我,我就指向哪个对象的起始地址。

2.2 this的原型推导

1> 原型:类名 * const this;

2> 可以通过this指针更改类中的内容,但是不能更改this的指向

3> 只有成员函数中才能使用this指针,是每个非静态成员函数都拥有的一个隐藏形参

2.3 必须使用this的场景

1> 当非静态成员函数中,函数的形参名或局部变量名与类的成员名同名时,在函数体内必须使用this指针加以区分,否则使用的是局部变量

2> 在拷贝赋值函数中,需要返回自身的引用时,需要使用this指针

三、类中特殊的成员函数

当定义一个类时,编译器会给类体提供一些特殊的函数。

特殊原因:如果没有显性定义这些函数,系统会默认提供这些函数,如果显性定义了这些函数,系统就不再提供默认的了

这些函数无需显性调用,特殊时期系统会自动调用

特殊函数:构造函数、析构函数、拷贝构造、拷贝赋值、移动构造、移动赋值、取地址运算符重载、常取地址运算符重载

3.1 构造函数

1> 功能:使用类实例化对象时,用于给类对象申请资源并初始化用的

2> 定义格式

1、函数名与类同名
2、没有返回值,连void都没有
3、权限:一般为public
4、参数:可以有也可以没有参数,构造函数可以重载
5、格式:类名(形参列表){函数体内容}

3> 调用时机

在使用类实例化对象过程中,系统自动调用该函数,无需手动调用

栈区:实例化对象时,系统自动调用构造函数

                类名 对象名(实参列表); //此时系统会自动调用构造函数

堆区:定义类对象指针时,不会调用构造函数,当使用new关键字给类对象申请空间时会自动调用构造函数

                类名 *指针名; //此时不会调用构造函数

                指针名 = new 类名(实参列表); //此时才会调用构造函数

4> 注意:

1、如果类内没有显性定义任何构造函数,系统会默认提供一个无参构造函数,

2、如果显性定义了任意一种有参构造函数,系统就不再提供无参构造函数了,如果非要使用无参构造函数,需要显性再定义出无参构造函数

3、 一个类中,可以定义多个构造函数,这多个构造函数构成重载关系

4、构造函数的也支持默认参数

#include <iostream>using namespace std;
class Stu
{
private:string name;int age;double score;public://显性定义无参构造函数Stu(){cout<<"Stu::无参构造"<<endl;}Stu(string n){name = n;           //给成员变量n进行赋值cout<<"Stu::一个参数的构造函数"<<endl;}//带默认参数的构造函数Stu(string n, int a, double s = 90){name = n;age = a;score = s;cout<<"Stu::所有参数的构造函数"<<endl;}//定义成员函数void show(){cout<<"name = "<<name<<endl;cout<<"age = "<<age<<endl;cout<<"score = "<<score<<endl;}
};int main()
{Stu s1;          //在栈区实例化一个学生对象s1.show();        //随机值cout<<"***************************************"<<endl;Stu *p1;          //不会调用构造函数p1 = new Stu;       //此时会调用构造函数p1->show();cout<<"***************************************"<<endl;Stu s2("zhangpp");s2.show();cout<<"***************************************"<<endl;Stu s3("zhangsan", 18);s3.show();return 0;
}

5> 构造函数可以设置初始化列表

1、使用格式:在构造函数的形参列表后,由冒号引出初始化列表,完成初始化工作

        类名(类型1 形参1, 类型2 形参2,。。。,类型n 形参n):成员1(形参1),成员2(形参2),。。。,成员n(参数n)

        {

                函数体内容;

        }

2、注意:在初始化列表中,括号内是形参数据,括号外是成员数据,不要写反

6> 构造函数必须使用初始化列表的情况

1、当类中的成员有引用成员时,必须在初始化列表中对该引用成员进行初始化

2、当类中有const修饰的成员变量时,对该成员的的初始化也必须放在初始化列表中

3、当构造函数的形参名和成员变量名同名时,可以使用初始化列表来解决初始化问题

4、当类中有其他类的对象作为成员变量时,对该类对象的初始化工作也必须在初始化列表中完成,需要在初始化列表中显性调用成员对象的有参构造完成初始化工作,如果没有显性调用成员对象的有参构造,系统会自动调用该成员对象的无参构造来完成对该成员对象的初始化工作

3.2 析构函数

1> 功能:在类对象消亡时,用于回收类对象的资源空间用的

2> 定义格式

1、函数名是在类名前加~:~类名
2、参数:无
3、返回值:没有
4、权限:一般为public
5、格式:~类名(){}

3> 调用时机:

栈区:类对象的作用域结束时,系统会自动调用该类的析构函数,完成对对象的内存回收。

堆区:何时使用delete何时调用析构函数,一直不调用,一直不析构

4> 注意:

1、如果类中没有显性定义析构函数,系统会默认提供一个析构函数完成对成员内存的回收工作

2、如果类中显性定义了析构函数,系统就不再提供,默认的析构函数了

3、构造和析构的顺序:

        栈区:先构造的后析构,后构造的先析构(在同一作用域下)

        堆区:何时使用delete何时调用析构函数

4、如果类中没有指针成员,那么使用系统提供的析构函数就足够完成对类对象的内存回收

        如果类中有指针成员,并指向堆区空间,需要显性定义析构函数,在析构函数的函数体内,将成员指针指向的空间进行释放,否则会内存泄漏

5、一个类中析构函数只能有一个

3.3 拷贝构造函数

1> 拷贝构造函数是一个特殊的构造函数,功能是:使用一个类对象给另一个类对象初始化时,系统自动调用

                string s1("hello world"); //有参构造

                string s2 = s1; //调用拷贝构造

                string s3(s2); //拷贝构造函数

2> 定义格式

1、函数名与类同名
2、没有返回值
3、参数:同类的其他类对象的引用
4、权限:一般为public
5、格式:类名(const 类名 &other){}

3> 调用时机:

1、使用一个类对象给另一个类对象初始化时,系统自动调用

2、函数形参时类对象时,实参向形参传递时,也会调用拷贝构造函数

3、函数返回值是类对象时,函数调用时也会调用拷贝构造函数

4> 注意事项:

1、如果没有显性定义拷贝构造函数,系统会默认提供一个拷贝构造函数,来完成对象成员之间的简单赋值

2、如果显性定义了拷贝构造函数,系统就不再提供默认的拷贝构造函数了

5> 深浅拷贝

1、在一个类中,如果没有显性定义拷贝构造函数,系统会默认提供一个拷贝构造函数,来完成类对象之间的简单赋值,这个拷贝构造函数是一个浅拷贝,如果类中无指针成员,那么使用该拷贝构造函数没有问题

2、如果类中有指针成员并且指向堆区空间,使用浅拷贝就会造成对同一个堆区空间的多次释放问题,会产生double free的段错误

3、此时就需要显性定义拷贝构造函数完成深拷贝:在拷贝构造函数的初始化列表中,给自己的指针成员重新申请出一个空间,将原对象的指针成员指向的空间内容赋值过来,即可完成深拷贝

#include <iostream>using namespace std;
class Stu
{
private:string name;int age;double score;public://显性定义无参构造函数Stu(){cout<<"Stu::无参构造"<<endl;}//带默认参数的构造函数Stu(string n, int a, double s ):name(n),age(a),score(s){cout<<"Stu::有参构造函数"<<endl;}//定义析构函数~Stu(){cout<<"Stu::析构函数:"<<this<<endl;}//定义拷贝构造函数Stu(const Stu &other):name(other.name), age(other.age), score(other.score){cout<<"拷贝构造函数"<<endl;}//定义成员函数void show(){cout<<"name = "<<name<<endl;cout<<"age = "<<age<<endl;cout<<"score = "<<score<<endl;}
};//定义一个全局函数,实参向形参传递时调用拷贝构造,函数返回时也会调用拷贝构造
Stu fun(Stu s)                 //int num = 520;
{s.show();return  s;
}int main()
{Stu s1("zhangpp", 18, 90);         //调用有参构造函数fun(s1);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/107968.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【收藏】编译 WRF 步骤指导,安装、运行 WRF 和 WPS

本文旨在编译 WRF 步骤的指导。它将引导初级用户完成确保计算机环境设置正确、测试组件及其相互兼容性、然后安装 WRF 和 WPS 的过程&#xff0c;最后获得一些准备运行 WPS 和 WRF 的指导。 单击下面的选项卡进行快速导航。如果您是初学者&#xff0c;建议从头开始并完成每个步…

使用IO操作文件

一、File类操作文件或目录 1.File操作文件或目录 java.io.File 类是文件和目录 路径名 的抽象表示&#xff0c;主要用于文件和目录的创建、查找和删除等操作。 Java虚拟机中的一个 File 实例表示一个路径&#xff0c;这个路径可能对应一个文件或一个目录。 File 类的实例所表…

嵌入式面试/笔试C相关总结

1、存储 单片机端编译后分为code ro rw zi几个区域&#xff0c;其中code是执行文件&#xff0c;ro(read only)只读区域&#xff0c;存放const修饰常量、字符串。rw(read write)存放已初始化变量。zi存放未初始化变量。编译完成后bin大小为coderorw。运行时所需内存为rwzi。 在电…

SQL7 查找年龄大于24岁的用户信息

描述 题目&#xff1a;现在运营想要针对24岁以上的用户开展分析&#xff0c;请你取出满足条件的设备ID、性别、年龄、学校。 用户信息表&#xff1a;user_profile iddevice_idgenderageuniversityprovince12138male21北京大学Beijing23214male复旦大学Shanghai36543female20…

C语言数组和指针笔试题(二)(一定要看)

目录 字符数组二例题1例题2例题3例题4例题5例题6例题7总结 字符数组三例题1例题2例题3例题4例题5例题6例题7 字符数组二 char arr[] {a,b,c,d,e,f} 1:printf("%d\n", strlen(arr)); 2:printf("%d\n", strlen(arr0)); 3:printf("%d\n", strlen(…

Promethues(五)查询-PromQL 语言-保证易懂好学

一、介绍 普罗米修斯提供了一种称为PromQL&#xff08;普罗米修斯查询语言&#xff09;的函数式查询语言&#xff0c;允许用户实时选择和聚合时间序列数据。 表达式的结果可以显示为图形&#xff0c;在 Prometheus 的表达式浏览器中显示为表格数据&#xff0c;也可以通过 HTT…

Linux HTTP协议

目录 1.浏览器与服务器通信过程2.HTTP请求报头&#xff08;1&#xff09;HTTP的请求报头结构&#xff08;2&#xff09;HTTP的请求方法 3.HTTP应答报头&#xff08;1&#xff09;HTTP的应答报头结构&#xff08;2&#xff09; HTTP的应答状态 1.浏览器与服务器通信过程 浏览器…

PaddleOCR学习笔记1-初步尝试

尝试使用PaddleOCR方法&#xff0c;如何使用自定义的模型方法&#xff0c;参数怎么配置&#xff0c;图片识别尝试简单提高识别率方法。 目前仅仅只是初步学习下如何使用PaddleOCR的方法。 一&#xff0c;测试识别图片&#xff1a; 1.png : 正确文本内容为“哲学可以帮助辩别现…

领域驱动设计:领域模型与代码模型的一致性

文章目录 领域对象的整理从领域模型到微服务的设计领域层的领域对象应用层的领域对象 领域对象与微服务代码对象的映射典型的领域模型非典型领域模型 DDD 强调先构建领域模型然后设计微服务&#xff0c;以保证领域模型和微服务的一体性&#xff0c;因此我们不能脱离领域模型来谈…

HarmonyOS Codelab 优秀样例——溪村小镇(ArkTS)

一、介绍 溪村小镇是一款展示溪流背坡村园区风貌的应用&#xff0c;包括园区内的导航功能&#xff0c;小火车行车状态查看&#xff0c;以及各区域的风景展览介绍&#xff0c;主要用于展示HarmonyOS的ArkUI能力和动画效果。具体包括如下功能&#xff1a; 打开应用时进入启动页&a…

EasyPHP-Devserver-17安装和配置mantisBT

文章目录 1、准备工作2、安装easyphp2.1 http://127.0.0.1 无法访问 3、安装mantisBT和phpMyAdmin3.1 配置浏览器的访问url和端口号&#xff08;配置局域网内可访问&#xff09;3.2 安装mantis 4、Administrator 注册新用户时设置登录密码5、附件上传6、邮件配置 文章参考自&am…

IntelliJ IDEA远程调试:使用IDEA Remote Debug进行高效调试的指南

引言 在开发分布式系统时&#xff0c;调试是一个重要但复杂的环节。开发者通常需要跨越多个服务、模块和线程来追踪和解决问题。在没有远程调试的情况下&#xff0c;许多开发者会在代码中添加各种日志语句&#xff0c;然后重新部署和上线来调试。这种方法不仅费时&#xff0c;…