C++
文章平均质量分 97
明月的C++笔记本
rygttm
达则兼济天下,穷则独善其身
展开
-
【C++】C++11线程库 和 C++IO流
C++11线程库,原子操作,unique_lock,条件变量,C++标准IO,文件IO,字符串IO…原创 2023-05-24 10:33:59 · 1217 阅读 · 32 评论 -
【C++】异常+智能指针+特殊类和类型转换
处理错误的异常体系,智能指针unique_ptr,shared_ptr,引用计数,线程安全,循环引用,weak_ptr,定制删除器,常见特殊类,单例模式,C++的四种类型转换…原创 2023-05-23 10:30:38 · 736 阅读 · 28 评论 -
【C++】C++11常用特性总结
统一的列表初始化{},右值引用和移动语义,类中成员函数声明的关键字,lambda表达式,可变参数模板,function包装器……原创 2023-04-30 17:38:41 · 1132 阅读 · 31 评论 -
【C++】哈希应用:位图 哈希切分 布隆过滤器
位图、哈希切分、布隆过滤器、牛逼的除留余数法:控制切分范围和位图开的大小……原创 2023-04-07 18:32:04 · 826 阅读 · 42 评论 -
【C++】开散列哈希表封装实现unordered_map和unordered_set
unordered系列关联式容器,哈希冲突和哈希函数,闭散列和开散列哈希表的实现,用闭散列哈希表封装实现unordered_set和map,封装实现时哈希表特殊的const迭代器……原创 2023-04-05 20:07:12 · 853 阅读 · 42 评论 -
【C++】红黑树封装实现map和set
用一棵红黑树封装map和set,set表层迭代器底层均为红黑树的const迭代器,实现map的[ ]重载……原创 2023-04-01 17:19:20 · 1030 阅读 · 45 评论 -
【C++】AVL树和红黑树的插入
AVL树的旋转调平衡:单旋时三叉链结构的诸多细节,双旋时恶心的平衡因子调节。红黑树的旋转+变色:关键在于uncle的颜色,第一次新增红色结点只可能出现第一种情况,没有可能出现第2或3种情况,2或3都是1之后延申。原创 2023-03-29 17:23:59 · 816 阅读 · 40 评论 -
【C++】map、set、multimap、multiset的介绍和使用
1.在set中,key和value是同时被标识的,所以key就是value,正由于key就是value,所以set容器中的元素不允许被修改,每个元素都被const修饰,只能增insert删erase查find。2.set在比较时默认使用缺省的仿函数less< T >,所以一旦比较成功时,较小元素就被插入到左边,较大元素就被插入到右边,那么在中序遍历时,结果自然就是升序结果。如果改为greater< T >,则逻辑就会反过来,中序遍历结果就是降序。3.原创 2023-03-25 20:43:33 · 1112 阅读 · 44 评论 -
【C++】手写BST
二叉搜索树的迭代和递归版本实现,K和KV模型的认识……原创 2023-03-24 16:51:24 · 740 阅读 · 32 评论 -
【C++】多态
虚函数重写,多态调用,抽象类和接口继承,多态原理,常见面试题…原创 2023-03-18 17:43:22 · 882 阅读 · 39 评论 -
【C++】继承
继承的切片赋值,隐藏和重载的区别,派生类的默认成员函数,继承体系的静态成员,多继承的大坑菱形继承,解决菱形继承问题的菱形虚拟继承,适用继承或组合的情景……原创 2023-03-14 11:54:42 · 556 阅读 · 3 评论 -
【C++】模板进阶
非类型模板参数,类模板的特化、偏特化,类模板的分离编译,类模板总结…原创 2023-03-11 21:49:45 · 617 阅读 · 9 评论 -
【C++】通过priority_queue、reverse_iterator加深对于适配器和仿函数的理解
仿函数,通过优先级队列理解仿函数和适配器,反向迭代器本质还是适配器…原创 2023-03-11 15:26:38 · 930 阅读 · 43 评论 -
【C++】通过stack、queue、deque理解适配器模式
stack和queue的OJ题,适配器模式,deque的结构和优缺点,deque作为stack和queue的适配容器,再次加深对于vector和list的理解…原创 2023-03-10 22:02:07 · 1043 阅读 · 34 评论 -
【C++】list的使用和基本迭代器框架的实现 & vs和g++下string结构的说明
list的基本使用,迭代器框架的实现,vs和g++下string结构的不同…原创 2023-03-07 15:34:22 · 1023 阅读 · 19 评论 -
【C++】list迭代器的深度剖析及模拟实现(感受类封装,类和对象的思想)
list迭代器的深度剖析,感受类封装,类和对象的思想,反过来思考迭代器类的设计,感受模板参数带来的好处,对比vector和list…原创 2023-03-07 16:04:19 · 1284 阅读 · 44 评论 -
【C++】vector的模拟实现(SGI版本)
迭代器失效,深层次的深拷贝,vector的构造、拷贝、赋值,函数匹配优先级导致的问题…原创 2023-03-03 09:19:49 · 1074 阅读 · 44 评论 -
【C++】vector的基本使用
vector在vs和g++的扩容机制,缩容和扩容函数的设计理念,对于异地扩容的加深理解,vector和malloc对比实现动态开辟的二维数组,增加对于迭代器的使用…原创 2023-02-28 20:33:05 · 2449 阅读 · 43 评论 -
【C++】string类的模拟实现
string类的主要功能函数的模拟实现Default member functions、Iterators、Capacity、Element access、Modifiers、String operations、Non-member function overloads,free空指针并不会报错,free内部检查指针如果为空,则什么都不做原创 2023-02-26 15:47:32 · 1227 阅读 · 38 评论 -
【C++】string的9道OJ题
面试入场券之9道力扣OJ题…原创 2023-02-23 15:26:47 · 1644 阅读 · 40 评论 -
【C++】string类的基本使用
string类对象的构造、三种遍历操作、迭代器、容量操作、修改操作、字符串操作、元素访问、非成员函数重载…原创 2023-02-22 19:40:27 · 1176 阅读 · 37 评论 -
【C++】模板初阶&&STL简介
泛型编程、函数模板、类模板、STL简介…原创 2023-02-11 20:12:04 · 1549 阅读 · 46 评论 -
【C++】C&C++内存管理
C/C++中的内存管理,new和delete的用法、new和delete不匹配的vs底层实现机制、operator new和operator delete全局函数、定位new表达式、常见面试题、内存泄露…原创 2023-02-09 19:00:14 · 2301 阅读 · 53 评论 -
【C++】日期类的实现
友元、运算符重载、类的默认成员函数、类和对象等知识的运用练习。原创 2023-02-06 22:36:32 · 1532 阅读 · 47 评论 -
【C++】类和对象核心总结
类的实例化对象模型、非静态成员函数的this指针、类的六大默认成员函数、static成员、友元函数…原创 2022-12-23 15:01:08 · 1426 阅读 · 31 评论 -
【C++】C++入门
C++入坑第一步原创 2022-12-14 20:06:29 · 1602 阅读 · 29 评论