- 博客(25)
- 收藏
- 关注
原创 C++——模板详解
模板,就是把一个本来只能对特定类型实现的代码,变成一个模板类型,这个模板类型能转换为任何内置类型,从而让程序员只需要实现一个模板,就能对不同的数据进行操作。
2024-02-29 21:02:34
413
原创 C++——内存管理(new和delete)详解
调用operator new[]函数,在operator new[]中实际调用operator new函数完成对N个对象空间的申请,在申请的空间上执行N次构造函数。的空间,new和malloc,delete和free基本类似,不同的地方是:new/delete申请和释放的是单个元素的空间,new[]和delete[]申请的是连续空间,而且。,会在前面额外开辟4字节空间,用于存放类对象数组有多少个元素,让delete数组时,调用类的析构函数时知道要调用几次。来在堆上管理堆上的空间,但在c++中进行了更新。
2024-02-29 20:29:59
976
原创 C++——友元
友元是C++提供的一种突破封装(突破类域)的方式,有时提供了便利。但是友元会增加耦合度,但破坏了封装,所以友元不宜多用。友元分为友元函数和友元类。
2024-02-29 17:48:11
420
原创 排序——堆排
堆排序过程:先使用向下调整建堆,得到一个小堆或者大堆。向下调整建堆要从最后一个叶子节点开始,也就是最后一个节点的父亲节点。建堆后,我们已经找出了原数组的最值(在堆顶),把它与最后一位元素交换,再对arr数组,除了被交换下去的值,前面的元素所有元素重新进行向下调整,再得到一个堆,再交换,重复操作,直到遍历到数组首元素,再调整完,就说明整个数组已经排序完毕。
2024-02-24 22:57:16
817
原创 排序——选择排序
每次遍历数组时选择最大值和最小值,存储最大值和最小值下标,然后和最两边的数字交换,然后不断地选择,不断地将两边的范围缩小。时间复杂度O(N^2);空间复杂度O(1);选择排序是稳定排序。由于选择排序也比较简单,时间复杂度也比较大,所以很少被我们使用。
2024-02-24 21:34:46
359
原创 排序——希尔排序
希尔排序核心还是是直接插入排序,差别在于直接插入排序就是gap=1,而希尔排序是gap从n/2或者n/3+1开始不断地趋于1,最终gap=1进行一次直接插入排序就完成了。
2024-02-24 21:16:01
916
1
原创 C++——this指针
在使用类函数时,该函数会隐藏一个this指针,它会负责找到我们成员函数中所需的成员变量(成员变量可以是私人的),如下图所示,上面是我们调用时的用法,下面是隐藏的this指针重新加上的效果。在成员函数中使用this指针的时候,可以不用写出来,编译器自己会加上。但我们也可以自己加上this指针。
2024-02-24 19:49:07
389
原创 排序——直接插入排序
核心点:保持前面的数是有序的,后面的数依次与前面的数进行比较然后插入,类似于人类对一打无序的扑克牌排序,原数组越接近有序,所需要的时间复杂度就更少。时间复杂度:O(N^2);只有逆序才会时间复杂度才会是O(N^2),相比比冒泡更优。
2024-02-24 18:25:13
332
原创 C++命名空间详解
如果我们只想使用一个域里的某个函数或者变量,就可以用using 命名空间名::函数名/变量名,只展开某个域内的某个函数或者变量,这样就不会让一个域内的全部内容都展开,导致出现全局变量重复的情况。访问命名空间域中的变量时,需要用域作用限定符(::),使用方法为,命名空间名::变量名。,就是展开命名空间,把原命名空间域的锁打开,让其中的所以变量、函数、结构体重新变成全局性的,即不用域作用限定符也能访问到原命名空间域中的内容。它能限制使用的变量的范围,使用方法为,范围::变量名,范围不给时,默认为全局域。
2024-02-18 15:48:35
373
1
原创 循环队列设计解读
接着容易出现错误的点时返回对尾数据,返回对尾数据时,由于我们定义的back是在最后一个元素的后面,所以我们要返回back-1位置的数据,但是back-1是有可能造成数组越界的(就是back=0时),所以要分类讨论。如下图所示,这时就不能用back%k得到循环队列满了的条件了,必须用(back+1)%(k+1)==front来判断,也就是(back+1)%sz==front。循环队列的大小,就由我们传输进来的值来确定,但要注意:我们要开辟k+1个空间,用于计算循环队列是否满了的问题。
2023-12-18 19:40:50
393
1
原创 查找0~999之间的水仙花数
首先我们要引入水仙花数的概念:水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。由于水仙花数的特性,我们只能从100开始。再定义g:表示个位。z:表示个十百三个位的立方的总和(最终,总和z要与我们的a进行比较)
2023-07-04 11:22:58
185
4
原创 总结:printf打印时需要的格式字符(占位符)
打印无8进制符号的8机制整数:%o,也可以在%o之前加上l,%lo表示以8进制打印long型的整数,与%d的使用方式相同,%llo表示以8进制打印long long型的整数。打印指数计数法的浮点数:%e,%e可以加上l,%le与lf用法一致(如果系统支持十六进制格式的浮点数,可以用%a来打印,&la也与%lf用法一致)在C语言中,printf有许多不同的打印格式,这些格式都是我们需要去了解的,下面我将简单讲解一下需要打印不同的类型时,%后面需要加的字母。打印有8进制符号的8机制整数:%#o。
2023-06-20 20:27:28
4464
4
原创 初识编程,初入CSDN
大家好,我是一名专升本成功后即将步入大三生活的代码小白,这也是我首次注册CSDN并且写一篇自己的博客。都说一入代码似入海,学习代码是一个长久的过程,那最重要那必然是坚持。代码有很多种类,虽说我入坑较晚,但我通过观看网上相关代码内容,了解下来,最终还是选择了c语言作为我刚开始进入的起点(毕竟C生万物嘛),决定之后通过从c开始,后续去了解更多代码相关知识。
2023-06-11 10:49:27
143
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人