- 博客(17)
- 收藏
- 关注
原创 【C++】容器string的常用成员函数接口
指向实例化出来的对象, 因此如果把+重载写在类里面也就是成员函数,第一个参数就必然是实例化出来的对象,而相加的两个对象不必一定要有this,可以是其他的两个对象,所以STL库就把它设计成非成员函数。由于顺序表头插的时间复杂度为O(n),效率较低,所以STL库并没有实现string的头插接口,而是设计了一个insert,可以用来在pos位置插入字符或字符串,特殊的当pos为0时,就相当于头插。的便利,有两种函数重载,一种给普通对象,另一种给const对象。
2023-11-18 16:44:29
673
34
原创 【C++】容器string的构造函数和迭代器
上图是C++官网对于string的解释:string是表示字符序列的对象。string本质是一个类,位于std的命名空间下,使用前需要包含头文件简单理解,string可以看做一个存放字符的顺序表(容器就是数据结构,顺序表就是一种数据结构)。
2023-11-18 09:16:25
551
16
原创 【Linux】基本指令(三)
pwdmkdirtouchlscdrmcpmvnanocatecho重定向morelessheadtail| 管道findgreptarsu接下来博主会陆续更新有关权限。
2023-11-03 16:56:45
212
22
原创 【C++】命名空间
命名空间里可以放任意的变量、函数、结构体等等int a = 10;int val;//...命名空间的嵌套int a = 10;int a = 20;命名空间s3和s4的变量a虽然同名,但并不会冲突!命名空间的合并int a = 10;int b = 20;int a = 10;int b = 20;std是C++的标准命名空间,::是作用域限定符,下面会详细介绍。
2023-10-24 19:21:41
1258
26
原创 【Linux】基本指令(一)
看完这篇博客,大家可以学会在linux下创建、显示和删除文件,下篇博客会继续教大家文件的复制、改名、读取操作!
2023-10-09 20:52:26
1191
23
原创 【数据结构】链式二叉树的实现及遍历(C语言版)
⭕树是一种非线性的数据结构⭕树的根结点节点,根节点可以指向任意多个子节点(N叉树)⭕树形结构中,子树之间不能有交集,否则就是图⭕度:一个节点含有的。例如二叉树的根节点的度为2,上图A节点的度为3⭕树的度:一棵树中最大的节点的度。如二叉树的度就是其根节点的度,上图树的度为3⭕树的高度或深度:树中节点的最大层次。如上图树的高度为3⭕叶子节点或终端节点:度为0的节点。如上图的E F G均为叶子节点。
2023-09-23 17:07:33
928
21
原创 ScreenToGif-动图制作软件实用操作
🥝当我们看到+1后,说明添加了第一个时长为1000ms的帧。🥝我们调整录屏的大小后,打开画图,随意画一个栈。🥝之后我们模拟一个入栈过程,捕捉元素入栈。🥝最后ctrl+s保存文件即可。
2023-09-02 23:13:29
614
19
原创 【数据结构】顺序表的基本概念和代码实现(C语言)
由于顺序表中存储的数据是相同类型的,所以我们将其类型定义为SLDataType,这样方便修改顺序表数据类型。data定义成指针,用C语言中的动态开辟函数在堆区开辟一块空间,data中保存这些空间的第一块空间的地址;capacity表示这块空间的总容量;sz表示已存储数据的个数。基本算法由于顺序表使用数组实现的,所以顺序表访问效率高,访问任意下标的数据时间复杂度为O(1)顺序表的查找、插入和删除的效率相对低,时间复杂度都是O(n) ,其中尾插和尾删是最好的情况,时间复杂度为O(1)
2023-07-21 18:13:36
1251
20
原创 【C语言】字符指针、指针数组、数组指针
注意:如果要打印p指向的字符数组的所有元素,在printf传参里传的是p而不是*p。从结果上来看,p和&p看起来是不一样的,而p、arr、&arr[0]和&arr看起来是一样的。一级指针问虽然p、arr、&arr地址的值是一样的,它们之间有什么关系呢?从打印结果来看,p和arr跳过1个字节后的地址仍然相等,而&arr似乎跳过不止一个字节,将十六进制换算为十进制,B代表12,和前面的差了7个字节,正好是这个字符数组元素的个数。值那指针数组到底有什么用呢?
2023-07-10 22:04:27
907
16
原创 详解C语言实现扫雷游戏
优点实现了扫雷函数的大部分功能,比如展开,标记,清除标记等等。游戏难度没办法由玩家手动设置,扫雷过程中标记和清除标记的顺序比较固定,这些交由读者来完善~
2023-05-13 20:53:05
2274
31
原创 【C】递归
在非递归的代码中,left指针和right指针慢慢靠近,直到两者间没有字母,所以我们可以考虑在递归代码中这样考虑:我们将第一个字母a和最后一个字母f的交换看成一次逆序,此时形参s指向字母a的地址,:我们只需要将移动的步骤打印出来,所以定义void类型的函数hanoi,接收参数为层数size,起始塔、中间塔、目标塔的名称,比如a、b、c。如果用递归,我们要想清楚在递的过程做什么,在归的过程又做什么,同时递归的限制条件是什么,在每次递归的过程如何逼近这个限制条件。
2023-05-02 20:15:00
332
16
原创 【C】static关键字
C语言中提供了丰富的关键字,这些关键字是预先设定好的,用户不能自己创建,并且不能将关键字作为变量使用,接下来我将用一个短视频的时间带大家掌握static关键字的用法。
2023-04-18 22:54:32
199
9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人