C++
文章平均质量分 93
C++笔记
正努力成为大牛
感谢您的关注~
展开
-
【C++11】右值引用 + 移动语义 + 完美转发(重点)
在C++11中新增了以下几个容器(用橘色圈起来):实际上最有用的是哈希系列和。剩下的容器array和非常鸡肋,实际上很少使用。array容器点击跳转在C++11标准中,引入了一个容器array,它的底层使用了非类型模板参数,是一个真正意义上的泛型数组(定长数组),这个是用来对标C语言传统数组的。以下是array容器的基本用法:看完以上接口,array支持的,数组也都是支持的。那么它们有什么区别呢?相同点:array也并没有进行初始化。要说有区别的话:array对于越界读、写检查更为严格;原创 2024-04-07 22:40:58 · 631 阅读 · 0 评论 -
【C++11】统一的列表初始化 + 声明(auto + decltype)+ 范围for + 指针空值nullptr
【C++11】统一的列表初始化 + 声明(auto + decltype)+ 范围for + 指针空值nullptr原创 2024-04-06 14:14:49 · 906 阅读 · 0 评论 -
【C++11】来感受lambda表达式的魅力~
当涉及到C++的lambda匿名函数lambda表达式允许在需要函数对象的地方快速定义匿名函数,无需显式命名,可直接内联使用。捕获外部变量lambda表达式能够捕获其作用域内的变量,可以按值或按引用捕获,使得在算法和回调函数中处理外部变量更加方便。简洁性lambda表达式使代码更加紧凑和简洁,尤其在需要传递简单的函数对象时,可以省去冗余的代码。可读性: 使用lambda表达式可以将算法和行为直接嵌入到使用它们的地方,使代码更具可读性和易于理解。函数式编程: 引入lambda表达式后,C++原创 2024-03-13 09:25:03 · 675 阅读 · 0 评论 -
【C++进阶】哈希的应用 --- 布隆过滤器
优点:增加和查询元素的时间复杂度为:O(K), (K为哈希函数的个数,一般比较小),与数据量大小无关哈希函数相互之间没有关系,方便硬件并行运算布隆过滤器不需要存储元素本身,在某些对保密要求比较严格的场合有很大优势在能够承受一定的误判时,布隆过滤器比其他数据结构有这很大的空间优势数据量很大时,布隆过滤器可以表示全集,其他数据结构不能使用同一组散列函数的布隆过滤器可以进行交、并、差运算缺点:有误判率,不能准确判断元素是否在集合中(补救方法:再建立一个白名单,存储可能会误判的数据)原创 2024-03-09 22:09:57 · 995 阅读 · 0 评论 -
【C++进阶】哈希的应用 --- 位图bitset
查找速度快O(1)节省空间 使用的是比特位只能映射整型对于浮点符、字符串等数据无法做到很好的映射快速查找某个数据是否在一个集合中排序 + 去重求两个集合的交集、并集等操作系统中磁盘块标记。原创 2024-03-08 15:21:56 · 625 阅读 · 0 评论 -
【C++进阶】用哈希表封装unordered_set和unordered_map
在模拟实现和时,我们知道是模型的红黑树,是模型的红黑树,而真正决定树里存储什么,是由第二个模板参数决定的,这也就是为什么和可以共用一颗树。系列容器也是如此,其中是模型的哈希表,是模型的哈希表【Unordered_set.h】【Unordered_map.h】由于系列的底层使用的也是同一个哈希表,因此,真正决定表里存储什么,也是依靠第二个模板参数决定。【OpenHashTable.h】首先我们来分析插入的模板参数应该是什么?对于就是;对于则是。那么参数类型应该用第二个模板参数接收。但这里就遇到了一个尴尬的问题原创 2024-03-06 10:25:17 · 564 阅读 · 0 评论 -
【C++进阶】哈希表的闭散列和开散列(哈希桶)的代码实现
手搓开散列和闭散列原创 2024-03-01 18:12:30 · 597 阅读 · 0 评论 -
【C++进阶】哈希 + unordered系列容器
介绍哈希及其unordered系列容器原创 2024-02-28 22:03:21 · 699 阅读 · 0 评论 -
【C++进阶】 用红黑树封装map和set
模拟实现map和set原创 2024-01-20 11:22:49 · 990 阅读 · 0 评论 -
【C++进阶】心心念念的红黑树,它来了!
详细讲述红黑树的插入操作 ~原创 2024-01-16 20:16:13 · 912 阅读 · 1 评论 -
【C++进阶】AVL树
本篇博客详细讲述了AV;L树的插入操作原创 2023-12-10 17:52:49 · 990 阅读 · 4 评论 -
【C++进阶】异常
讲述C++异常相关内容原创 2023-10-30 23:48:47 · 101 阅读 · 0 评论 -
【C++进阶】set和map的基本使用
set和map的基本使用以及一些坑原创 2023-10-28 01:02:51 · 231 阅读 · 0 评论 -
【C++进阶】pair容器
如何用pair容器?这篇就够了~原创 2023-10-26 16:18:55 · 2027 阅读 · 0 评论 -
【C++进阶】二叉树进阶之二叉搜索树以及模拟实现
本篇博客介绍了二叉搜索树,如何模拟实现二叉搜索树(递归版和非递归版),以及使用场景原创 2023-09-12 01:21:49 · 505 阅读 · 3 评论 -
【C++进阶】一篇文章搞定多态
本篇内容:多态的概念、多态的定义及实现、抽象类、多态的原理(底层)、单继承和多继承关系中的虚函数表和继承和多态常见的面试问题等相关知识点原创 2023-09-07 17:09:48 · 486 阅读 · 0 评论 -
【C++进阶】一篇文章搞定继承
万字讲解C++继承原创 2023-09-06 00:21:08 · 134 阅读 · 0 评论 -
【C++进阶】模板进阶
本文介绍了typename和class的区别、非类型模板参数、函数/类模板特化(全特化与偏特化)和模板分离编译问题原创 2023-09-02 01:06:40 · 523 阅读 · 0 评论 -
【C++初阶】反向迭代器的实现
手撕反向迭代器原创 2023-08-31 22:14:02 · 373 阅读 · 0 评论 -
【C++初阶】模拟实现优先级队列priority_queue + 仿函数
模拟实现优先级队列以及仿函数讲解原创 2023-08-31 23:35:57 · 395 阅读 · 0 评论 -
【C++初阶】deque容器的介绍以及为什么stack和queue选择deque的作为底层容器适配器
你知道为什么stack和queue选择deque作为底层容器适配器吗原创 2024-02-18 20:24:28 · 881 阅读 · 0 评论 -
【C++初阶】queue的常见操作和模拟实现
queue的常见操作和模拟实现原创 2023-08-28 22:01:19 · 198 阅读 · 1 评论 -
【C++初阶】stack的常见操作以及模拟实现
stack的常见操作及模拟实现原创 2023-08-28 18:44:39 · 179 阅读 · 0 评论 -
【C++初阶】模拟实现list
详细讲解如何模拟实现list原创 2023-08-26 17:57:17 · 714 阅读 · 0 评论 -
【C++初阶】list的常见使用操作
万字讲解list常见操作原创 2023-08-24 15:37:57 · 842 阅读 · 0 评论 -
【C++初阶】新手值得一做vector的oj题
想要快速上手vector?做这几道题就够了原创 2024-02-18 18:49:28 · 269 阅读 · 0 评论 -
【C++初阶】模拟实现vector
模拟实现vector以及memcpy的浅拷贝问题原创 2023-08-22 19:18:10 · 193 阅读 · 0 评论 -
【C++初阶】vector迭代器失效问题和动态二维数组的理解
vector容器详解原创 2023-08-21 20:21:51 · 257 阅读 · 1 评论 -
【C++初阶】引用计数和写时拷贝是什么?用来干嘛的?
了解引用计数和写时拷贝原创 2023-08-17 00:51:11 · 148 阅读 · 1 评论 -
【C++初阶】值得一刷的字符串string相关oj题
值得一刷的字符串string相关oj题原创 2024-02-18 18:01:54 · 378 阅读 · 0 评论 -
【C++初阶】模拟实现string的常见操作
提升代码能力之模拟实现string的常见操作原创 2023-08-16 22:52:31 · 312 阅读 · 1 评论 -
【C++初阶】string类的常见基本使用
string类的常见用法操作原创 2023-08-11 21:21:02 · 231 阅读 · 0 评论 -
【C++初阶】初识模板
快进来看看什么是模板原创 2023-06-08 19:45:09 · 625 阅读 · 5 评论 -
【C++初阶】C/C++内存管理(没有对象那就new一个)
【C++初阶】C/C++内存管理(没有对象的都进来看看吧~),内附面试题原创 2023-06-04 15:33:22 · 426 阅读 · 7 评论 -
【C++初阶】有关日期的编程题
值得一做的日期编程题原创 2024-02-18 00:22:57 · 353 阅读 · 0 评论 -
【C++初阶】类和对象实战 --- 日期类的实现
手把手带你写一个日期 类原创 2023-05-20 22:36:22 · 898 阅读 · 6 评论 -
【C++初阶】类和对象(下)构造函数(初始化列表) + explicit关键字 + static成员 + 友元 + 内部类 + 匿名对象
构造函数之初始化列表 + explicit关键字 + static成员笔记总结原创 2023-05-24 21:23:50 · 783 阅读 · 5 评论 -
【C++初阶】类与对象(中) ---- 四个重要默认成员函数
详谈构造函数和析构函数原创 2023-05-15 15:03:23 · 563 阅读 · 8 评论 -
【C++初阶】类与对象(上) --- 类的概念和this指针
万字讲解类与对象(上)内容包括 --->类的引入和定义、类的访问限定符及封装、访问限定符、封装、类的作用域、类的实例化、类对象模型、如何计算类对象的大小、类对象的存储方式猜测、this指针以及常考面试题,快来看看吧~原创 2023-05-11 20:08:05 · 1345 阅读 · 6 评论 -
【C++入门】你知道C++为什么会有内联函数吗?宏和内联函数的区别是什么?
详谈内联函数,内附面试题原创 2023-05-08 11:41:59 · 712 阅读 · 7 评论