![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CPP
文章平均质量分 85
阿尔帕兹
这个作者很懒,什么都没留下…
展开
-
特殊类的实现
不能被拷贝的类、只能在堆上创建的类、只能在栈上创建的类、不能被继承的类、单例模式(饿汉模式和懒汉模式)原创 2023-04-04 18:15:13 · 443 阅读 · 1 评论 -
C++11线程库
thread类、原子性操作库、mutex互斥锁、lock_guard、unique_lock、条件变量、并发与并行的区别原创 2023-04-03 09:51:26 · 295 阅读 · 0 评论 -
c++类型转换
static_cast、reinterpret_cast、const_cast、dynamic_cast原创 2023-04-03 09:48:49 · 302 阅读 · 0 评论 -
C++智能指针的发展
auto_ptr(存在对象悬空问题)、unique_ptr、shared_ptr(存在循环引用问题)、weak_ptr,4种智能指针的使用,前3种利用了RAII思想,shared_ptr与weak_ptr搭配使用,重点需要把握shared_ptr的实现原创 2023-03-30 19:57:03 · 1229 阅读 · 11 评论 -
C++11异常的使用方法和优缺点介绍
介绍了异常的概念,4个关键字throw、catch、try、noexcept,异常的抛出和匹配原则,异常容易导致执行流乱跳引发安全问题,需谨慎使用原创 2023-03-30 10:59:18 · 643 阅读 · 0 评论 -
C++11新特性
介绍C++11的新特性,统一列表初始化,范围for,多种简化声明,右值引用(与左值引用的对比),万能引用和完美转发,移动构造函数和移动赋值函数,lambda表达式的用法原创 2023-03-26 16:55:09 · 576 阅读 · 15 评论 -
位图及布隆过滤器的模拟实现与面试题
位图的模拟实现,布隆过滤器的模拟实现,以及面试题(1、给定100亿个整数,设计算法找到只出现一次的整数;2、给两个文件,分别有100亿个整数,我们只有1G内存,如何找到两个文件交集;3、1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次的所有整数;4、如何扩展BloomFilter使得它支持删除元素的操作等)原创 2023-03-25 14:03:43 · 384 阅读 · 1 评论 -
AVL树/高度平衡二叉搜索树
AVL树/高度平衡二叉搜索树的底层实现,定义AVL树节点,插入场景要考虑4种情况:左单旋、右单旋、左右旋、右左旋,性能分析原创 2023-03-25 13:53:47 · 434 阅读 · 1 评论 -
哈希结构的代码实现(开散列、闭散列)
介绍哈希结构和哈希冲突的概念,哈希结构的代码实现,包括闭散列的线性探测(映射位置的确定BKDR思路、负载因子)、开散列(映射位置的确定、负载因子、析构函数的处理)原创 2023-03-22 16:34:48 · 556 阅读 · 7 评论 -
unordered系列的关联式容器介绍
无序系列关联式容器unordered_map/multimap、unordered_set/multiset,与有序系列的关联式容器map/multimap\set/multiset的对比原创 2023-03-21 09:35:19 · 443 阅读 · 7 评论 -
基于红黑树封装实现set和map
基于红黑树封装实现set和map,需要重点关注的是迭代器++和--的实现、set底层均用const迭代器来实现两个版本的迭代器、让map支持[]操作、两个容器insert的不同实现方法细节处理原创 2023-03-18 16:49:18 · 510 阅读 · 0 评论 -
深入理解红黑树性质以及节点定义和Insert的代码实现(图文详解)
深入理解红黑树性质,理解红黑树是接近平衡而非严格平衡,了解节点定义,Insert时变色处理的图文分析和代码实现原创 2023-03-18 16:46:35 · 532 阅读 · 0 评论 -
set和map的使用讲解与OJ练习
set和map的使用讲解与OJ练习,键值对pair,以及operator[]原创 2023-03-14 10:31:34 · 399 阅读 · 3 评论 -
二叉搜索树原理及底层实现
二叉搜索树原理及底层实现,分析BST性能,介绍其应用场景:K模型和KV模型原创 2023-03-13 12:39:07 · 741 阅读 · 21 评论 -
C++之多态 虚函数表
多态的条件,虚函数以及重写,区分重写、隐藏、重载,单继承/多继承/菱形继承/菱形虚拟继承多种情况下的虚函数表理解原创 2023-03-05 17:19:23 · 763 阅读 · 5 评论 -
C++之继承
继承相关语法以及存在的问题-菱形继承原创 2023-02-16 17:18:50 · 312 阅读 · 1 评论 -
适配器模式--实现queue、stack、priority_queue、反向迭代器
实现queue、stack、priority_queue、反向迭代器原创 2023-02-03 14:28:48 · 504 阅读 · 1 评论 -
list讲解及模拟实现
list底层是双向带头循环链表,底层模拟实现原创 2023-01-30 16:11:33 · 540 阅读 · 3 评论 -
vector讲解以及使用
vector常用接口函数介绍以及使用,OJ题 杨辉三角原创 2023-01-10 19:24:43 · 355 阅读 · 0 评论 -
STL--string模拟实现
string类的模拟实现原创 2022-12-30 20:30:32 · 391 阅读 · 1 评论 -
初识string--(2)
string的函数使用原创 2022-12-30 20:29:06 · 735 阅读 · 0 评论 -
初识string--(1)
string的使用,迭代器,+=,operator[]等函数的使用原创 2022-12-30 20:27:26 · 180 阅读 · 0 评论 -
C++模板
函数模板,类模板原创 2022-12-23 15:06:26 · 261 阅读 · 4 评论 -
C++内存管理
C++内存管理,与c语言的区别,底层实现(通过operator new/delete函数)原创 2022-12-23 08:46:05 · 553 阅读 · 2 评论 -
C++类和对象(三)
构造函数的初始化列表,explicit关键字,static成员,友元,匿名对象原创 2022-12-23 08:43:56 · 523 阅读 · 0 评论 -
C++类和对象(二)
赋值重载函数,取地址重载函数,const成员原创 2022-12-16 22:19:43 · 273 阅读 · 3 评论 -
C++类和对象(一)
类,访问限定符,this指针,运算符重载,前置++和后置++,流插入和流提取运算符重载,构造函数、析构函数、拷贝构造函数原创 2022-12-13 12:24:48 · 876 阅读 · 4 评论 -
C++入门语法(二)
C++引用、auto、inline内联函数、nullptr原创 2022-12-11 08:50:28 · 229 阅读 · 2 评论 -
C++入门语法(一)
C++命名空间namespace,cin&cout,缺省参数(全缺省和半缺省)原创 2022-12-11 08:48:36 · 192 阅读 · 1 评论