c++小结(9月11号)

最新推荐文章于 2025-04-26 10:35:10 发布
原创 最新推荐文章于 2025-04-26 10:35:10 发布 · 533 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了如何解决寻找数组中两个数之和等于给定值的问题，从最初的双重循环方法到优化后的解决方案。还讨论了C++中数组的相关知识，包括不可变数组的处理方式以及数组的存储结构。最后提到了`setw()`函数在格式化输出中的作用。

一切从昨晚的一个小题目开始：

总时间限制: 1000ms   内存限制: 65536kB

描述：在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。

输入

第一行输入序列的长度n和k，用空格分开。
第二行输入序列中的n个整数，用空格分开。

输出

如果存在某两个元素的和为k，则输出yes，否则输出no。

样例输入

9 10
1 2 3 4 5 6 7 8 9

样例输出

yes

一开始写本题的时候，我采取的是两个for循环，meet条件就结束循环，返回结束。

源代码如下：

#include <iostream>
using namespace std;
int main(){
    int n,k;
    int a[1000];
    cin >> n >> k ;
    for(int i = 0; i < n;++i)
        cin >> a[i];
    for(int i=0; i < n;++i){
        for(int j = i + 1;j < n ;++j){
           if(k  == (a[i] + a
最低0.47元/天 解锁文章
C++知识点小结（趁热搬砖三年半的小码农） 2020年06月30日整理
usstmiracle的博客
06-17 1916
这个博客写的很好： https://blog.youkuaiyun.com/u012864854/article/details/79777991 很牛的一个C++小结 https://www.cnblogs.com/liufei1983/p/7099401.html 100条经典C++语言笔试题目-前50题 https://blog.youkuaiyun.com/sinat_20265495/article/...
2024年09月CCF-GESP编程能力等级认证C++编程六级真题解析
人生就是一个不断学习的过程
10-31 764
小杨计划学习 种算法，为此他找了 道题目来帮助自己学习，每道题目至多学习一次。 小杨对于 种算法的初始掌握程度均为 。第 道题目有对应的知识点 ，即学习第 道题目可以令小杨对第 种算法的掌握程度提高 。小杨的学习目标是对 种算法的掌握程度均至少为 。
青少年软件编程C++二级真题（202109）
c++信息学奥赛
08-14 4205
输出 一行，如果它是 C 语言的合法标识符，则输出 yes，否则输出 no。给定一个 5*5 的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。输入：第一行有两个整数，分别是学生的人数 n（ 1≤n≤100）），和求第 k 名学生的 k（1≤k≤n）。在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第 k 名学生的学号和成绩。输出：输出第 k 名学生的学号和成绩，中间用空格分隔。...
while(cin >> n)是什么意思？——C++新手上机疑难点总结①
热门推荐
weixin_43868032的博客
04-09 1万+
@[TOC](while(cin >> n)是什么意思？——C++新手上机疑难点总结①) 1 while(cin >> n){…}是什么意思？ while(cin >> n){ ......; } 是用于处理循环用例的代码，可以看做一种固定格式。 2. 什么是循环用例？ 假设我们根据给定的数字a和b，计算a与b的和。 如果使用这段代码： #include &...
算法入门开灯问题
yhongyu的博客
05-30 700
#include #include using namespace std; //开灯问题,数组问题 //输入灯的总数，人数 #define maxn 101 int main() { int n,k,first=1; cin>>n>>k; int a[maxn]; memset(a,0,sizeof(a));//这个是C语言中的，作用是把数组进行清零处理 for(int i=0;
Peter的烟
hjx
08-09 427
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int n,k,ans; int main() { cin>>n>>k; while(n>=k) { ans+=k; n=n
蓝桥杯:K倍区间
jssjsnss的博客
03-12 432
6。
GESP C++ 一级考试（2024年）3月6月9月12月真题专项训练之C++顺序结构选择题和判断题
u011322421的博客
04-26 964
C 选项，符合要求，正确。否则 t>=1 ， (4k+4)/4*4<=(a+3)/4*4<=(4k+6)/4*4 ，即 (4k+4)<=(a+3)/4*4<=(4k+4) ，结果为4k+4 ，大于 a 且是 4 的倍数的整数中最小的，满足题意；算式中， (3==0) 的计算结果为 bool 类型、 ’A’ 为 char 类型常量、 1 为 int 类型常量、 3.0 为 double 类型常量，将它们相加时会从低精度的高精度的进行类型转换，最终结果为 double 类型，所以本题正确答案为 A。
2007年4月计算机等级考试二级C++真题.pdf
09-29
11. **C++特性**：C++为替代C语言中的带参数宏，引入了内联函数，它可以避免宏展开时的一些问题。正确答案是B。 12. **类定义**：类定义包括数据成员和函数成员的声明，但缺省访问权限是private，而非protected。...
01:谁考了第k名 个人博客：doubleq.win
weixin_33919941的博客
03-21 1817
个人博客：doubleq.win 01:谁考了第k名 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。 输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学...
数组总结
Coisini9的博客
12-24 1453
1.一维数组。 数组是有序数据的集合。 1）类型名 数组名[常量表达式] 常量表达式的值表示元素的个数，即数组长度。 2）常量表达式中不能包含变量，即数组的大小不依赖于程序运行中变量的值，例如下面这个数组的定义是不行的： “int n；cin >> n； int a[n]；” 改为这样才合法：“const int n=5；int a[n]；” 3）数组必须先定义后使用，只能逐...
这是一个lonely的问题——二进制
心如冰清，天塌不惊
10-27 417
你想要逃离这个可怕的世界，回到正常的生活。幸运的是，数字世界有一个神奇的魔法：存在一个数字 k，当你的数值为 2^k 的倍数时，你就可以回到现实世界！接下来的 T 行包含两个正整数 n,k(1≤n≤10^9 , 10≤k≤30)，代表含义见上文。因为n * 2^k 一定是2的倍数，所以最多进行k次二操作就能使得 n 是 2^k 的倍数。你想要尽快的逃离数字世界，请你计算出最快的逃离时间，或证明这是一个不可能完成的任务。某天你的敌蜜对你施加了魔法，你被困在了数字世界！操作二： n=n×2。
一维数组排序例题讲解
candy02___的博客
08-18 253
一维数组排序例题讲解。
C++ 每日一题8：序列第k小
mikenth
02-18 361
每日一题8
不限定元素数量的组合（c++）
huru7094的博客
07-21 444
不限定元素数量的组合
1125：矩阵乘法（C C++）
ネロ・クラウディウス
10-14 1847
【题目描述】 计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。 【输入】 第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100。 然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩阵中每个元素的绝对值不会大于1000。 【输出】 输出矩阵
暴力：鸡兔同笼
LN的博客
01-23 278
一个笼子里面关了鸡和兔子（鸡有 2只脚，兔子有 4只脚，没有残疾的）。已经知道了笼子里面脚的总数 ，问笼子里面至少有多少只动物，至多有多少只动物。 输入格式 一行，一个正整数 a(a<32768)。 输出格式 一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。 如果没有满足要求的答案，则输出两个 0，中间用一个空格分开。 Sample Input 20 Sample Output 5 10 #include<stdio.h> int main()
C++第K大数
m0_73462011的博客
09-06 683
【代码】C++第K大数。
C++：分治算法之选择问题的选择第k小元素问题
m0_63064861的博客
05-03 7061
具体来说，对于选择第 k 小元素的问题，可以利用分治算法的思想将数组按照主元划分为两个部分，并根据主元在数组中的位置关系，决定继续处理数组的哪一部分。可以使用递归的方式实现分治算法解决选择问题中的选择第 k 小元素问题。快速选择算法的基本思路是选取数组中的一个主元，将数组划分为两个部分，并根据主元在数组中的位置关系，决定继续处理数组的哪一部分。分治算法是一种将问题分成若干个子问题处理的思想，通过将原问题分解为多个规模较小的子问题并逐个解决，最终将子问题的解组合起来得到原问题的解。
c++实战类和对象之六大基础函数 原创 于 2022-10-15 14:59:16 发布 · 2k 阅读 · 9 · 24 · CC 4.0 BY-SA版权 文章标签： #c++ #编辑器 #其他 #c语言 目录 前言 1.类的6个默认成员函数 ​编辑​ 2. 构造函数（初始化） 2.1 概念 2.2 构造函数特性（重要） 3. 拷贝构造函数（复制/拷贝） 3.1 概念 3.2 拷贝构造函数特征 3.析构函数（销毁） 3.1 概念 3.2 析构函数特性 5.赋值运算符重载（自定义运算符） 5.1 运算符重载 5.2 赋值运算符重载 5.3 前置++和后置++重载 6.const成员 7.取地址及const取地址操作符重载（取地址） 前言 续接前文，C++的类和对象，是基于C语言结构体（struct）的优化和功能扩充，今天我们介绍的中的六大基本函数，这六位大爷对应着其C++编写者对于在C语言的结构体使用时常用功能的封装，例如：初始化、销毁等，对于使用者来说绝对是一大利器，但对于初学者来说，它细而繁多且看似没有逻辑的规则让人头脑捉急。 1.类的6个默认成员函数 如果一个类中什么成员都没有，简称为空类。 空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员 函数。 默认成员函数：用户没有显式实现或编写，编译器会自动生成的成员函数称为默认成员函数。 //空类，这个类里面我们什么都没写，但真的什么也没有吗？ class Date {}; AI写代码 cpp 运行 ​ 2. 构造函数（初始化） 2.1 概念 对于以下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; }; AI写代码 cpp 运行 对于Date类，可以通过 Init（初始化函数） 公有方法给对象设置日期，但如果每次创建对象时都调用该方法设置信息，未免有点麻烦，那能否在对象创建时，就将信息设置进去呢？ 构造函数是一个特殊的成员函数，名字与类名相同,创建类类型对象时由编译器自动调用，以保证 每个数据成员都有 一个合适的初始值，并且在对象整个生命周期（类的作用域）内只调用一次。 2.2 构造函数特性（重要） 构造函数是特殊的成员函数，需要注意的是，构造函数虽然名称叫构造，但是构造函数的主要任 务并不是开空间创建对象（这里的开空间指的是编辑器为类对象即用类创建新变量时，在栈上自动开辟的空间，如果类对象中含有需要new或malloc等需要在堆上开空间时，就必须自己手动写，而不是去使用编辑器默认生成的构造函数），而是初始化对象。 特征： 1. 函数名与类名相同。 2. 无返回值。 3. 对象实例化时编译器自动调用对应的构造函数。 4. 构造函数可以重载（后文的拷贝构造函数其实就是构造函数的重载）。 class Date { public: // 1.无参构造函数 Date() {} // 2.带参构造函数 Date(int year, int month, int day) { _year = year; _month = month; _day = day; } private: int _year; int _month; int _day; }; void TestDate() { Date d1; // 调用无参构造函数 Date d2(2015, 1, 1); // 调用带参的构造函数 // 注意：如果通过无参构造函数创建对象时，对象后面不用跟括号，否则就成了函数声明 // 以下代码的函数：声明了d3函数，该函数无参，返回一个日期类型的对象 // warning C4930: “Date d3(void)”: 未调用原型函数(是否是有意用变量定义的?) Date d3(); } AI写代码 cpp 运行 5. 如果类中没有显式定义构造函数，则C++编译器会自动生成一个无参的默认构造函数，一旦 用户显式定义编译器将不再生成。（你写了编辑器就不会生成，你不写编辑器就会自动生成，是否写构造函数，要考虑编辑器自动生成的构造函数是否可满足需求，在上述日期类中，自动生成的构造函数可不满足我们的需求，原因看下文，所以我们要自己写） class Date { public: /* // 如果用户显式定义了构造函数，编译器将不再生成 Date(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类中构造函数屏蔽后，代码可以通过编译，因为编译器生成了一个无参的默认构造函 //数 // 将Date类中构造函数放开，代码编译失败，因为一旦显式定义任何构造函数，编译器将不再 //生成 // 无参构造函数，放开后报错：error C2512: “Date”: 没有合适的默认构造函数可用 Date d1; return 0; } AI写代码 cpp 运行 6. 关于编译器生成的默认成员函数，很多童鞋会有疑惑：不实现构造函数的情况下，编译器会 生成默认的构造函数。但是看起来默认构造函数又没什么用？d对象调用了编译器生成的默 认构造函数，但是d对象_year/_month/_day，依旧是随机值。也就说在这里编译器生成的 默认构造函数并没有什么用？？ 解答：C++把类型分成内置类型(基本类型)和自定义类型。内置类型就是语言提供的数据类 型，如：int/char...，自定义类型就是我们使用class/struct/union等自己定义的类型，看看 下面的程序，就会发现编译器生成默认的构造函数会对自定类型成员_t调用的它的默认成员 函数。（举个列子，A类包含，很多成员变量，其中有个叫B的成员，它也是个类，如果我们在写A类的定义时，没有写它的构造函数，即构造函数是使用编辑器默认生成的构造函数，在定义A类的变量时，这个编辑器自动生成的默认构造函数，对于A中的成员变量B类，则会去调用B类自己的构造函数，同理如果B类成员变量中也含有类，则也会调用该类的构造函数（属实是套娃了） ，对于不是类其它对象当然就是自定义对象了，这是编辑器就挺离谱的，他就不管了！！ 对，没错，不管了0.0，即随机值（我猜测是编辑器认为它是内置的，大家都门清，就不管你了），这也是为啥上文的日期类对象要写构造函数的原因，一个日期怎么能随机呢？） class Time { public: Time() { cout << "Time()" << endl; _hour = 0; _minute = 0; _second = 0; } private: int _hour; int _minute; int _second; }; class Date { private: // 基本类型(内置类型) int _year; int _month; int _day; // 自定义类型 Time _t; }; int main() { Date d; return 0; } AI写代码 cpp 运行 注意：C++11 中针对内置类型成员不初始化的缺陷，又打了补丁，即：内置类型成员变量在 类中声明时可以给默认值。 小小吐槽：（这里就为上文的内置类型随机初始化打了补丁了，我想的是为啥补丁不打到，如果使用编辑器自动生成的构造函数，内置类型也给初始化算了，这个补丁打的 嗯咋说呢？可能是考虑到向前兼容吧，反正大佬的世界我也不懂 doge）。 7. 无参的构造函数和全缺省的构造函数都称为默认构造函数，并且默认构造函数只能有一个。 注意：无参构造函数、全缺省构造函数、我们没写编译器默认生成的构造函数，都可以认为 是默认构造函数。（我的理解是如果创建类对象时，一定会出现没有初始化参数的情况，所以构造函数一定要把这种情况包含在内） class Date { public: Date() { _year = 1900; _month = 1; _day = 1; } Date(int year = 1900, int month = 1, int day = 1) { _year = year; _month = month; _day = day; } private: int _year; int _month; int _day; }; // 以下测试函数能通过编译吗？ void Test() { Date d1; } AI写代码 cpp 运行 3. 拷贝构造函数（复制/拷贝） 3.1 概念 在现实生活中，可能存在一个与你一样的自己，我们称其为双胞胎。而构造和拷贝构造也是双胞胎，甚至他们的名字都一样（函数重载） 那在创建对象时，可否创建一个与已存在对象一某一样的新对象呢？即拷贝一个和原来一模一样的变量，用拷贝出来的新变量去做原来不敢做的事，起到了保护原数据的作用。 拷贝构造函数：只有单个形参，该形参是对本类类型对象的引用(一般常用const修饰)，在用已存 在的类类型对象创建新对象时由编译器自动调用。 3.2 拷贝构造函数特征 特征如下： 1. 拷贝构造函数是构造函数的一个重载形式（可以理解成拷贝构造是一个有模板的构造过程，即特殊的构造） 2. 拷贝构造函数的参数只有一个且必须是“类”类型对象的引用，使用传值方式编译器直接报错，因为会引发无穷递归调用（为啥看下文）。 class Date { public: Date(int year = 1900, int month = 1, int day = 1) { _year = year; _month = month; _day = day; } // Date(const Date& d) // 正确写法 Date(const Date& d) // 错误写法：编译报错，会引发无穷递归 { _year = d._year; _month = d._month; _day = d._day; } private: int _year; int _month; int _day; }; int main() { Date d1; Date d2(d1); return 0; } AI写代码 cpp 运行 传值和拷贝构造的关系： 要理解为啥会无穷递归，首先我们知道编辑器是如何传值的。传值时（看清楚只是传值，不是引用、不是指针），为了保护原数据，编辑器会自动的拷贝一份与原数据一摸一样的变量来进行传入，对于内置类型的拷贝当然是熟能生巧的，直接调用标准库就行了，但遇到程序员自己写的自定义类时编辑器原有的库当然就没有了，只能调用类中的拷贝构造函数来实现拷贝了，又因为这时，我们自己写了拷贝构造，作为默认函数的，编辑器不会在生成了。 所以在调用我们自己写的拷贝构造的函数是，由于是传值，就需要拷贝一份副本，又由于要拷贝，就会调用我们写的拷贝构造，然后是需要传值，然后。。。。。。最后无限递归，最后崩了。 class Date { public: Date(int year = 1900, int month = 1, int day = 1) { _year = year; _month = month; _day = day; } // Date(const Date& d) // 正确写法 Date(const Date& d) // 错误写法：编译报错，会引发无穷递归 { _year = d._year; _month = d._month; _day = d._day; } private: int _year; int _month; int _day; }; int main() { Date d1; Date d2(d1); return 0; } AI写代码 cpp 运行 ​ 要解决这个问题也很简单，拷贝构造需要传入的只是模板而已，不会修改原数据，所以我们直接使用引用（实参）将其传入，就不会有拷贝副本（形参）过程了。 3. 若未显式定义（自己写），编译器会生成默认的拷贝构造函数。 默认的拷贝构造函数对象按内存存储按字节序完成拷贝（memset），这种拷贝叫做浅拷贝，或者值拷贝。 class Time { public: Time() { _hour = 1; _minute = 1; _second = 1; } Time(const Time& t) { _hour = t._hour; _minute = t._minute; _second = t._second; cout << "Time::Time(const Time&)" << endl; } private: int _hour; int _minute; int _second; }; class Date { private: // 基本类型(内置类型) int _year = 1970; int _month = 1; int _day = 1; // 自定义类型 Time _t; }; int main() { Date d1; // 用已经存在的d1拷贝构造d2，此处会调用Date类的拷贝构造函数 // 但Date类并没有显式定义拷贝构造函数，则编译器会给Date类生成一个默认的拷贝构 造函数 Date d2(d1); return 0; } AI写代码 cpp 运行 注意：在编译器生成的默认拷贝构造函数中，内置类型是按照字节方式直接拷贝（简单粗暴，不加任何判断，这也是下个点要提到的坑）的，而自定义类型是调用其拷贝构造函数完成拷贝的（此处和构造函数的，类中含类的情况相同，一样是套娃式调用，可参考构造的类中含类的情况）。 4. 编译器生成的默认拷贝构造函数已经可以完成字节序的值拷贝了，还需要自己显式实现吗？ 当然像日期类这样的类是没必要的。那么下面的类stack（栈）呢？验证一下试试？ // 这里会发现下面的程序会崩溃掉？这里就需要我们以后讲的深拷贝去解决。 typedef int DataType; class Stack { public: Stack(size_t capacity = 10) { _array = (DataType*)malloc(capacity * sizeof(DataType)); if (nullptr == _array) { perror("malloc申请空间失败"); return; } _size = 0; _capacity = capacity; } void Push(const DataType& data) { // CheckCapacity(); _array[_size] = data; _size++; } ~Stack() { if (_array) { free(_array); _array = nullptr; _capacity = 0; _size = 0; } } private: DataType *_array; size_t _size; size_t _capacity; }; int main() { Stack s1; s1.Push(1); s1.Push(2); s1.Push(3); s1.Push(4); Stack s2(s1); return 0; } AI写代码 cpp 运行 运行过后我相信，你也发现了结果，崩了。为啥前文所用的日期类（Date）使用系统自动生成的拷贝构造就没事呢？而数据结构的栈就不行呢？ 前文我们说了，系统自动生成的拷贝构造函数，是直接将原数据一个字节一个字节的复制过来的（参考memset函数），而在栈中我们用指针将每一个节点串联在一起，在系统生成的函数中，这个指针也原模原样的复制了过来，即副本和与数据中指针指向了同一个空间，而我们知道指针代表的是在计算机中内存的地址，这个是唯一的，在拷贝构造时虽然并不会崩掉（但其实这时已经不满足需求了，拷贝构造的需求肯定要保证拷贝构造出的副本，除了要和原数据内容一模一样，还得有独立的空间，且二者不能相互影响），但在析构（析构是什么请看下文）时，同一个空间释放了2次（一次原数据，一次副本），这时候就崩了。 注意：类中如果没有涉及资源申请时，拷贝构造函数是否写都可以；一旦涉及到资源申请 时，则拷贝构造函数是一定要写的，否则就是浅拷贝（直接拷贝内容，不做处理），对应的就是深拷贝。 5. 拷贝构造函数典型调用场景： 1. 使用已存在对象创建新对象（使用原变量的去构造内容相同的新变量） 2.函数参数类型为“类”类型对象（把自定义的类当作参数类型传值传入（形参）） 3.函数返回值类型为类类型对象（把自定义的类当作返回值类型传值传出（形参）） 小结：除了直接使用拷贝时，会调用拷贝构造函数，传值时也会。 扩展：其实除了上述3点还有一处也可能会调用，就是赋值运算符“=”（本质上也是先拷贝一个副本，在赋给左值）也会调用（可以理解为将右值，传给左值，不过这是左右值都为自定义类，所以库中没有相应的代码可以调用，只有自己写，即运算符的重载，下文会写相关内容），不过当代编辑器已做了优化，去掉了拷贝的过程，没有中间商（副本）赚差价，直接用原数据给左值赋值。如果编辑器过老，当然也是有可能看见这一过程的 提示：传值为啥会调用拷贝构造，在上文 拷贝构造参数为传值时 为啥会无限递归有解释。 由于在传值时，会调用拷贝构造，去拷贝一份副本，作为中间变量去传递，如果数据量小还没事，如果大了就会影响效率。 为了提高程序效率，一般对象传参时，尽量使用引用类型，返回时根据实际场景，能用引用 尽量使 用引，即去直接传递原数据避免拷贝。 3.析构函数（销毁） 3.1 概念 通过前面构造函数的学习，我们知道一个对象是怎么来的，那一个对象又是怎么没呢的？ 析构函数：与构造函数功能相反，析构函数不是完成对对象本身的销毁，局部对象销毁工作是由 编译器完成的。而对象在销毁时会自动调用析构函数，完成对象中资源的清理工作。 3.2 析构函数特性 析构函数是特殊的成员函数，其特征如下： 1. 析构函数名是在类名前加上字符 ~。 2. 无参数无返回值类型。 3. 一个类只能有一个析构函数。若未显式定义，系统会自动生成默认的析构函数。 4. 对象生命周期结束时，C++编译系统系统自动调用析构函数 注意：析构函数不能重载，只能由一种销毁方式 typedef int DataType; class Stack { public: Stack(size_t capacity = 3) { _array = (DataType*)malloc(sizeof(DataType) * capacity); if (NULL == _array) { perror("malloc申请空间失败!!!"); return; } _capacity = capacity; _size = 0; } void Push(DataType data) { // CheckCapacity(); _array[_size] = data; _size++; } // 其他方法... ~Stack() { if (_array) { free(_array); _array = NULL; _capacity = 0; _size = 0; } } private: DataType* _array; int _capacity; int _size; }; void TestStack() { Stack s; s.Push(1); s.Push(2); } AI写代码 cpp 运行 5. 关于编译器自动生成的析构函数，是否会完成一些事情呢？下面的程序我们会看到，编译器 生成的默认析构函数，对自定类型成员调用它的析构函数（与构造函数的类中成员变量为类的处理方式一样） class Time { public: ~Time() { cout << "~Time()" << endl; } private: int _hour; int _minute; int _second; }; class Date { private: // 基本类型(内置类型) int _year = 1970; int _month = 1; int _day = 1; // 自定义类型 Time _t; }; int main() { Date d; return 0; } // 程序运行结束后输出：~Time() // 在main方法中根本没有直接创建Time类的对象，为什么最后会调用Time类的析构函数？ // 因为：main方法中创建了Date对象d，而d中包含4个成员变量，其中_year, _month, _day三个是 // 内置类型成员，销毁时不需要资源清理，最后系统直接将其内存回收即可；而_t是Time类对 //象，所以在d销毁时，要将其内部包含的Time类的_t对象销毁，所以要调用Time类的析构函数。但是： //main函数 // 中不能直接调用Time类的析构函数，实际要释放的是Date类对象，所以编译器会调用Date //类的析构函 // 数，而Date没有显式提供，则编译器会给Date类生成一个默认的析构函数，目的是在其内部 //调用Time // 类的析构函数，即当Date对象销毁时，要保证其内部每个自定义对象都可以正确销毁 // main函数中并没有直接调用Time类析构函数，而是显式调用编译器为Date类生成的默认析 //构函数 // 注意：创建哪个类的对象则调用该类的析构函数，销毁那个类的对象则调用该类的析构函数 AI写代码 cpp 运行 6. 如果类中没有申请资源时，析构函数可以不写，直接使用编译器生成的默认析构函数，比如 Date类；有资源申请时，一定要写，否则会造成资源泄漏，比如Stack类 5.赋值运算符重载（自定义运算符） 5.1 运算符重载 C++在扩展了类的功能后，又来一个新问题，在我们完成类的定义后，我们定义的类作为单独的一个类对象除了能用于各种需求的数据存储，但是不同对象之间却没有太多的交流。 我们还是使用上文所用的日期类，如果我们想算两个d1、d2日期类对象间的天数如何去算，直接减吗？肯定不行，日期是我们自定义来的，里面包含了年、月、日，编辑器咋知道如何去减呢？ 此时针对于自定义的运算符这个基本的需求就出来了，而这就是运算符重载。 函数名字：关键字operator后面接需要重载的运算符符号。 函数原型：返回值类型 operator操作符(参数列表) 注意： 不能通过连接其他符号来创建新的操作符：比如operator@ 重载操作符必须有一个“类”类型参数 用于内置类型的运算符，其含义不能改变，例如：内置的整型+，不 能改变其含义 作为类成员函数重载时，其形参看起来比操作数数目少1，因为成员函数的第一个参数为隐 藏的this（类成员重载时，左值为this，右值为传入的参数） .*（是点星，不是星） :: sizeof ?: . 注意以上5个运算符不能重载。 class Date { public: Date(int year = 1900, int month = 1, int day = 1) { _year = year; _month = month; _day = day; } // bool operator==(Date* this, const Date& d2) // 这里需要注意的是，左操作数是this，指向调用函数的对象 bool operator==(const Date& d2) { return _year == d2._year; && _month == d2._month && _day == d2._day; } private: int _year; int _month; int _day; }; AI写代码 cpp 运行 5.2 赋值运算符重载 1. 赋值运算符重载格式 参数类型：const T&，传递引用可以提高传参效率 返回值类型：T&，返回引用可以提高返回的效率，有返回值目的是为了支持连续赋值 检测是否自己给自己赋值 返回*this ：要复合连续赋值的含义（链式访问） class Date { public : Date(int year = 1900, int month = 1, int day = 1) { _year = year; _month = month; _day = day; } Date (const Date& d) { _year = d._year; _month = d._month; _day = d._day; } Date& operator=(const Date& d) { if(this != &d) { _year = d._year; _month = d._month; _day = d._day; } return *this; } private: int _year ; int _month ; int _day ; }; AI写代码 cpp 运行 2. 赋值运算符只能重载成类的成员函数不能重载成全局函数 原因：赋值运算符如果不显式实现（自己写），编译器会生成一个默认的。此时用户再在类外自己实现一个全局的赋值运算符重载，就和编译器在类中生成的默认赋值运算符重载冲突了，故赋值 运算符重载只能是类的成员函数。 总结：编辑器自动生成的和全局自己写的冲突了 class Time { public: Time() { _hour = 1; _minute = 1; _second = 1; } Time& operator=(const Time& t) { if (this != &t) { _hour = t._hour; _minute = t._minute; _second = t._second; } return *this; } private: int _hour; int _minute; int _second; }; class Date { private: // 基本类型(内置类型) int _year = 1970; int _month = 1; int _day = 1; // 自定义类型 Time _t; }; int main() { Date d1; Date d2; d1 = d2; return 0; } AI写代码 cpp 运行 既然编译器生成的默认赋值运算符重载函数已经可以完成字节序的值拷贝了，还需要自己实 现吗？当然像日期类这样的类是没必要的。那么下面的类呢？验证一下试试？ // 这里会发现下面的程序会崩溃掉？这里就需要我们以后讲的深拷贝去解决。 typedef int DataType; class Stack { public: Stack(size_t capacity = 10) { _array = (DataType*)malloc(capacity * sizeof(DataType)); if (nullptr == _array) { perror("malloc申请空间失败"); return; } _size = 0; _capacity = capacity; } void Push(const DataType& data) { // CheckCapacity(); _array[_size] = data; _size++; } ~Stack() { if (_array) { free(_array); _array = nullptr; _capacity = 0; _size = 0; } } private: DataType *_array; size_t _size; size_t _capacity; }; int main() { Stack s1; s1.Push(1); s1.Push(2); s1.Push(3); s1.Push(4); Stack s2; s2 = s1; return 0; } AI写代码 cpp 运行 注意：如果类中未涉及到资源管理，赋值运算符是否实现都可以；一旦涉及到资源管理则必 须要实现。 5.3 前置++和后置++重载 class Date { public: Date(int year = 1900, int month = 1, int day = 1) { _year = year; _month = month; _day = day; } // 前置++：返回+1之后的结果 // 注意：this指向的对象函数结束后不会销毁，故以引用方式返回提高效率 Date& operator++() { _day += 1; return *this; } // 后置++： // 前置++和后置++都是一元运算符，为了让前置++与后置++形成能正确重载 // C++规定：后置++重载时多增加一个int类型的参数，但调用函数时该参数不用传递，编译器 自动传递 // 注意：后置++是先使用后+1，因此需要返回+1之前的旧值，故需在实现时需要先将this保存 一份，然后给this+1 // 而temp是临时对象，因此只能以值的方式返回，不能返回引用 Date operator++(int) { Date temp(*this); _day += 1; return temp; } private: int _year; int _month; int _day; }; int main() { Date d; Date d1(2022, 1, 13); d = d1++; // d: 2022,1,13 d1:2022,1,14 d = ++d1; // d: 2022,1,15 d1:2022,1,15 return 0; } AI写代码 cpp 运行 前置++和后置++都是一元运算符，为了让前置++与后置++形成能正确重载 C++规定：后置++重载时多增加一个int类型的参数，但调用函数时该参数不用传递，编译器 自动传递。 6.const成员 将const修饰的“成员函数”称之为const成员函数，const修饰类成员函数，实际修饰该成员函数 隐含的this指针，表明在该成员函数中不能对类的任何成员进行修改。 class Date { public: Date(int year, int month, int day) { _year = year; _month = month; _day = day; } void Print() { cout << "Print()" << endl; cout << "year:" << _year << endl; cout << "month:" << _month << endl; cout << "day:" << _day << endl << endl; } void Print() const { cout << "Print()const" << endl; cout << "year:" << _year << endl; cout << "month:" << _month << endl; cout << "day:" << _day << endl << endl; } private: int _year; // 年 int _month; // 月 int _day; // 日 }; void Test() { Date d1(2022,1,13); d1.Print(); const Date d2(2022,1,13); d2.Print(); } AI写代码 cpp 运行 结论：就算this被const修饰，也是可以访问其成员的。 7.取地址及const取地址操作符重载（取地址） 这两个默认成员函数一般不用重新定义 ，编译器默认会生成。 class Date { public : Date* operator&() { return this ; } const Date* operator&()const { return this ; } private : int _year ; // 年 int _month ; // 月 int _day ; // 日 }; AI写代码 cpp 运行 这两个运算符一般不需要重载，使用编译器生成的默认取地址的重载即可，只有特殊情况，才需 要重载，比如想让别人获取到指定的内容（不过这样就无法取的类对象的地址了）； ———————————————— 版权声明：本文为优快云博主「daystarGO」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.youkuaiyun.com/qq_68140277/article/details/127329421傻瓜语言讲解
最新发布
08-24
析构函数的名称是在类名前加一个波浪号（~），并且没有参数和返回类型。 析构函数的常见用途包括： - 释放动态分配的内存。 - 关闭文件或网络连接。 - 清理其他资源。 例如： ```cpp class MyClass { public: ~...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值