![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 50
byg_qlh
技术交流,资源分享,欢迎关注
展开
-
C++基础——函数模板与类模板详解
模板分为函数模板和类模板函数模板函数模板不是函数,实例化之后的才是函数类模板类模板也不是真正意义上的类,实例化的后的结果才是类函数模板和类模板实例化都是由编译器处理的,所以我们只需要给他实例化的类型即可函数模板的实例化分为隐式实例化和显示实例化,隐式就是不需要<类型>,显示的需要<类型>函数模板的显示实例化:一般是处理单个模板参数对多个类型的实参时候<类型>,<>中的类型决定最后返回类型(指定模板参数的实际类型)int main()int b = 10;原创 2024-05-30 09:48:21 · 295 阅读 · 0 评论 -
C++基础——( >> 与 << )操作符重载详解
<>><<原创 2024-05-29 16:57:56 · 317 阅读 · 0 评论 -
C++基础——List详解
list的优点:1.支持任意位置插入数据,更加效率2.按需进行释放空间,不会有扩容问题list的缺点:1.不能随机访问,即下标访问2.cpu高速缓存效率低高速缓存是一个用于存储临时数据的快速存储器,位于CPU和主内存之间。它具有较高的读取和写入速度,能够提供更快的数据访问。CPU高速缓存是计算机处理器中的一种临时存储器,用于加快对内存中数据的访问速度。当CPU高速缓存效率低时,意味着CPU无法有效利用缓存和内存之间的数据传输,导致程序的执行速度变慢。原创 2024-05-29 16:55:22 · 921 阅读 · 0 评论 -
C++基础——String类详解
在pos位置上插入字符串str并指定从该字符串的subpos位置开始插入sublen字符。在pos位置上插入字符串str并指定该插入该字符串的字符个数。原创 2024-05-28 06:15:55 · 1105 阅读 · 0 评论 -
C++基础——vector的详解与运用
vector的优点:1.支持随机访问(以[]的方式)2.cpu高速缓存效率高vector的缺点:1.中间和头部删除元素效率低(要移动数组元素)2.扩容问题(扩容会导致迭代器失效)vector的使用实际上大部分的函数与string中的用法相似,我们只需要知道一点的是,vector是一个可变长的连续有序序列即可,不管是空间还是物理上,数据是连续的。vector的初始的capacity的大小和初始化的数据个数有关,然后依次为基点,在VS平台以近似1.5倍扩容,在Linux下以2倍扩容。原创 2024-05-28 06:14:13 · 693 阅读 · 0 评论 -
快速排序详解——多种实现方式
任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。原创 2024-05-25 07:00:38 · 494 阅读 · 0 评论 -
C/C++内存管理详解
C++的内存管理,对于内存区间进行划分,分为四个区域,栈、堆、静态区、常量区、存储的内容以及功能讲解,将malloc/calloc/realloc进行区别对比,以及引入new/delete这一C++动态申请内存的操作符,将new/delete和malloc/free进行对比分析区别,然后引入new/delete的原理,最后引入定位new表达式,对于内存泄漏进行讲解。原创 2024-05-23 07:42:03 · 621 阅读 · 0 评论 -
C++构造函数与析构函数的一些细节
如果是没有自定义构造函数,编译器会自动生成一个默认构造函数,针对内置类型成员不做处理,会去调用自定义类型成员,会去调用他的默认构造。我们写构造函数时候,无参构造函数和全缺省构造函数,只能存在一个,语法上没有问题,但是编译器不能区分到底使用哪一个。但是在C++11补丁上,对于内置变量我们可以对于变量的声明进行初始化赋值。不写析构函数,系统也会创建默认析构函数。析构函数无参无返回,所以没有重载。原创 2024-05-23 07:33:23 · 206 阅读 · 0 评论 -
C++实现各种队列(详解)——普通队列,双端队列,优先队列
【代码】C++实现各种队列(详解)——普通队列,双端队列,优先队列。原创 2024-05-22 17:17:45 · 265 阅读 · 0 评论 -
合并二叉树
1、对于树的递归,可以先判断特殊情况,就是说为空的情况,二叉树为空的情况一般就是递归出口。2、把递归出口弄清楚之后,再处理细节问题。原创 2024-05-15 16:18:14 · 109 阅读 · 0 评论 -
在排序数组中查找数字
2、在最后找到目标值的情况下,在那个区间里面进行逐个遍历,大大降低了时间复杂度。问题:在已经排好序的数组中查找指定数字。1、使用到了二分查找。原创 2024-04-30 11:19:20 · 108 阅读 · 0 评论 -
用两个栈实现队列
4、所以出栈的时候讲a栈所有内容弹出到b栈,弹出b栈的栈顶就是要出队的元素。5、出队完成之后,b栈的内容全部在导入a栈中。1、使用两个栈(栈a,栈b)模拟一个队列。2、入队时候直接放在a栈的栈顶。3、出队的内容,在a栈的栈底。原创 2024-04-30 11:14:53 · 165 阅读 · 0 评论 -
复杂链表的复制
【代码】复杂链表的复制。原创 2024-04-29 09:43:42 · 153 阅读 · 0 评论 -
头插法实现链表的反转(C++语言)
【代码】头插法实现链表的反转(C++语言)原创 2024-04-28 16:07:57 · 103 阅读 · 0 评论