C++
文章平均质量分 86
新梦空间
这个作者很懒,什么都没留下…
展开
-
【C++进阶9】异常
异常的重新抛出,自定义异常体系,异常的抛出和匹配原则,C++异常概念原创 2024-06-28 15:46:27 · 909 阅读 · 35 评论 -
【C++11(二)】lambda表达式和可变参数模板
C++11的新特性可变参数模板能够让您创建可以接受可变参数的函数模板和类模板参数包是不支持下标解析的。原创 2024-06-26 00:17:49 · 1286 阅读 · 52 评论 -
【C++11(一)】列表初始化and右值引用
在C++98中,标准允许使用花括号{}对数组或者结构体元素进行统一的列表初始值设定C++11扩大了用大括号括起的列表(初始化列表)的使用范围使其可用于所有的内置类型和用户自定义的类型使用初始化列表时可添加等号(=),也可不添加。原创 2024-02-02 14:08:16 · 1002 阅读 · 77 评论 -
【C++进阶08】哈希的应用(位图and布隆过滤器)
面试题给40亿个不重复的无符号整数,没排过序给一个无符号整数,如何快速判断一个数是否在这40亿个数中。【腾讯】40亿整数就是16GB,无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并,但就慢了很多文件中不能用下标,自然无法二分查找虽然可以将数据一段一段放进哈希表和红黑树但每次将数据插入进红黑树又释放相当于暴力查找40亿数据红黑树的特性完全没用上所以以上3点都是不合适的最大的原因就是内存不足数据是否在给定的整形数据中。原创 2024-01-31 19:00:49 · 1835 阅读 · 100 评论 -
【C++进阶07】哈希表and哈希桶
顺序结构以及平衡树中元素关键码与存储位置没有对应关系因此查找一个元素必须经过关键码的多次比较顺序查找时间复杂度为O(N)平衡树中为树的高度,即O(log2N搜索效率 = 搜索过程中元素的比较次数理想的搜索方法:不经任何比较一次直接从表中获取想要的元素构造一种存储结构通过某种函数(hashFunc)使元素的存储位置与它的关键码之间建立一一映射的关系就能在查找时通过该函数直接找到该元素根据待插入元素的关键码。原创 2024-01-22 20:02:52 · 1721 阅读 · 102 评论 -
【C++进阶06】红黑树图文详解及C++模拟实现红黑树
红黑树详解、模拟实现原创 2024-01-12 00:44:57 · 3445 阅读 · 231 评论 -
【C++进阶05】AVL树的介绍及模拟实现
AVL树的概念,插入,旋转原创 2024-01-10 21:47:52 · 1624 阅读 · 115 评论 -
【C++进阶04】STL中map、set、multimap、multiset的介绍及使用
set和map的定义及使用,关联式容器,键值对原创 2024-01-05 17:37:10 · 3868 阅读 · 167 评论 -
【C++进阶03】二叉搜索树
中序遍历二叉搜索树会得到一个有序序列所以二叉搜索树又称二叉排序树它可以是一棵空树二叉搜索树没有相同值的节点二叉搜索树支持增删查,不支持改修改会破坏二叉搜索树跟节点比左子树大右子树小的结构。原创 2023-12-28 21:58:15 · 1498 阅读 · 156 评论 -
【C++进阶02】多态
虚函数的重写(覆盖),协变,多态的原理,虚函数表原创 2023-12-21 00:02:05 · 3734 阅读 · 151 评论 -
【C++进阶01】继承
派生类的实现,继承和组合,菱形继承和菱形虚拟继承,继承与友元,派生类的默认成员函数,继承中的作用域,基类和派生类对象赋值转换,继承的基本概念及定义,基类的封装,基类的改变原创 2023-12-17 16:33:43 · 656 阅读 · 108 评论 -
【C++】priority_queue(STL)优先级队列
C++,优先级队列原创 2023-12-05 19:00:30 · 168 阅读 · 9 评论 -
【C++】模板的特化
C++、模板特化原创 2023-11-25 22:37:05 · 75 阅读 · 4 评论 -
【C++】STL标准模板库和string类
C++,string,stl模板原创 2023-11-11 18:52:39 · 93 阅读 · 5 评论 -
【C++】vector
C++,vector原创 2023-11-11 20:02:56 · 77 阅读 · 5 评论 -
【C++】list
C++,list原创 2023-11-11 21:16:12 · 98 阅读 · 10 评论 -
【C++】模板初阶
函数模板,类模板原创 2023-09-01 23:54:49 · 122 阅读 · 15 评论 -
【C++】类和对象(下)
内部类,友元,Static成员,再谈构造函数原创 2023-08-12 17:10:55 · 142 阅读 · 8 评论 -
【C++】类和对象(中)
类的6个默认成员函数,构造函数,析构函数,拷贝构造函数,运算符重载,赋值运算符重载,const成员函数,取地址及const取地址操作符重载原创 2023-08-10 14:12:30 · 199 阅读 · 9 评论 -
【C++】类和对象(上)
在C++中更喜欢用class代替structclass为定义类的关键字, ClassName为类的名字, {}中为类的主体, 注意类定义结束时后面分号。类中的元素称为类的成员:类中的数据称为类的属性或者成员变量;类中的函数称为类的方法或者成员函数。//类体:由成员函数和成员变量组成//注意后面要带分号类的两种定义方式:1.声明和定义全部放在类体中,需要注意:成员函数如果在类中定义, 编译器可能会将其当成内联函数处理。原创 2023-07-27 19:06:44 · 184 阅读 · 3 评论 -
【C++】入门基础知识(精简)
C++关键字,命名空间,缺省参数,函数重载,引用原创 2023-07-21 18:11:12 · 247 阅读 · 7 评论 -
【C++】内存管理
C++内存分布,new和delete原创 2023-08-15 15:31:48 · 132 阅读 · 5 评论