![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 75
C++笔记
Gosolo!
鸡菜的++C写个一
展开
-
C++项目——高并发内存池(7)--基数树对于访问临界资源_idSpanMap的优化
高并发内存池的优化工作,采用基数树优化了经常上锁而导致的性能消耗问题,整体和malloc free性能相近,项目截止到此全部更新完毕,最终测试代码基本无误,之前博客中呈现的内容少许与最终版有些许差距,在对应的修改场景下,均有修改之后的代码。项目设计内存管理,如有不慎就会崩溃。原创 2023-02-25 18:06:43 · 169 阅读 · 0 评论 -
C++项目——高并发内存池(6)--申请大块内存&&摆脱new操作符&&释放函数参数的优化
增加了申请大块内存存在的场景和代码实现。修改了本项目在一些场景下仍使用new和delete,而与项目目的不符的问题。优化了在调用释放函数时需要传入空间大小的问题。原创 2023-02-24 22:56:18 · 363 阅读 · 0 评论 -
C++——高并发内存池(5)--ThreadCache、CentralCache、PageCache的释放内存代码及释放逻辑
详细介绍了thread cache 、central cache、 page cache的释放逻辑,阐明三者释放的逻辑关系。原创 2023-02-23 21:54:21 · 263 阅读 · 0 评论 -
C++项目——高并发内存池(4)--page cache
Span* CentralCache::GetOneSpan() 和 Span* PageCache::NewSpan( )的详细实现原创 2023-02-23 00:15:34 · 195 阅读 · 0 评论 -
C++项目——高并发内存池(3)--central cache整体设计
介绍了central cache的结构,模拟实现了Span和SpanList。详细解决了thread cache缓存不够时向central cache申请空间时,central cache分配的几种情况。画出了流程图。原创 2023-02-21 21:18:19 · 614 阅读 · 0 评论 -
C++项目——高并发内存池(2)——thread_cache的基础功能实现
利用TLS创建私有的对象,thread cache 分配和释放内存空间原创 2023-02-21 11:19:30 · 502 阅读 · 0 评论 -
C++项目——高并发内存池(1)--介绍及定长内存池
高并发内存池项目——内存池的介绍,定长内存池的实现原创 2023-02-20 21:54:34 · 508 阅读 · 0 评论 -
C++数据结构--跳表的思想--手把手教你实现跳表--0721
跳表的介绍、及手把手教你模拟实现跳表原创 2022-12-29 16:35:37 · 1415 阅读 · 1 评论 -
C++--数据结构--图解B树--B+树--B*树--0718 19
图解B树、B+树的分裂过程--B树--B+树--B*树原创 2022-12-28 15:27:56 · 648 阅读 · 0 评论 -
C++--数据结构--最短路径--Dijkstra--Bellman-Ford算法--Floyd-Warshall算法--高阶0713 14
图论更完了原创 2022-12-22 22:01:37 · 498 阅读 · 0 评论 -
C++--数据结构--最小生成树-- Kruskal--Prim--高阶0713
最小生成树-- Kruskal--Prim原创 2022-12-21 20:29:14 · 210 阅读 · 0 评论 -
C++--数据结构--图的相关概念及模拟实现--高阶0712
图的概念、用邻接矩阵 和 邻接表模拟实现图,图的广度优先遍历和深度优先遍历。原创 2022-12-16 18:19:03 · 627 阅读 · 0 评论 -
C++--数据结构--并查集--高阶0711
高阶数据结构--并查集原创 2022-12-15 18:09:42 · 223 阅读 · 0 评论 -
C++--类型转换--1128
C++类型转换--(考完了)原创 2022-12-10 11:26:44 · 371 阅读 · 0 评论 -
C++--智能指针--1123
C++11中提供的智能指针的相关特点和实现。原创 2022-11-25 23:24:20 · 436 阅读 · 0 评论 -
C++11--lambda表达式--包装器--bind--1119
C++11学习部分更完原创 2022-11-20 23:21:01 · 348 阅读 · 0 评论 -
C++11更新内容(2)--完美转发--默认移动构造/移动赋值--1116
C++11相关的内容 未更新完全 下次内容会更新到该博文中原创 2022-11-17 20:53:34 · 1016 阅读 · 0 评论 -
C++11的更新内容--auto--右值引用和移动构造--1114
C++11 左值引用 右值引用 移动构造和移动赋值原创 2022-11-15 16:06:20 · 545 阅读 · 0 评论 -
C++--哈希思想的应用--位图--布隆过滤器的介绍--1112
手把手教你位图的模拟实现--布隆过滤器的介绍原创 2022-11-13 23:06:23 · 389 阅读 · 0 评论 -
C++--哈希表--开散列(哈希桶的模拟实现)--1110
手把手教你模拟开散列的哈希表原创 2022-11-11 20:52:28 · 366 阅读 · 0 评论 -
C++--哈希表--散列--冲突--哈希闭散列模拟实现--问答--1107
一步步教你模拟实现闭散列的哈希表原创 2022-11-08 18:03:03 · 1533 阅读 · 0 评论 -
C++红黑树--110203
红黑树的旋转变色的模拟实现。旋转的多种情况,附图,附转变过程。原创 2022-11-03 19:39:00 · 289 阅读 · 0 评论 -
C++--AVL树--AVL树模拟实现--1029
AVL树的旋转实现原创 2022-10-30 21:46:57 · 281 阅读 · 1 评论 -
C++--map和set--1027
Set 和map原创 2022-10-30 10:18:44 · 422 阅读 · 2 评论 -
C++--二叉搜索树--二叉树的非递归--1022--27
一颗二叉树,可以为空,若不为空则满足:1.非空左子树的所有值小于其根节点的值。2.非空右子树的所有值大于其根节点的值。3.左右子树都是二叉搜索树。原创 2022-10-24 11:11:20 · 327 阅读 · 0 评论 -
C++--抽象类--多态原理--虚表--1020
子类析构函数重写父类析构函数,这里才能正确调用。指向谁调用谁的析构函数。否则都是根据this指针去调用父类的析构函数而导致子类中的元素没有被析构。原创 2022-10-21 11:52:31 · 544 阅读 · 0 评论 -
C++--多态--重载、虚函数、隐藏的比较(二版)
多态--多态习题--重载、隐藏、重写的比较原创 2022-10-16 16:11:41 · 116 阅读 · 0 评论 -
C++--继承--0929--1015(二版)
当几个类拥有多个相同的内容,我们可以将这些相同的内容写成一个新的类,并让这几个类继承它的成员函数及成员变量。基类,也称父类。派生类,也称子类。原创 2022-10-09 20:56:01 · 71 阅读 · 0 评论 -
C++--模板进阶--模板的编译--0927
模板参数分类 类型形参 与非类型形参 模板的编译原创 2022-09-28 21:17:08 · 305 阅读 · 0 评论 -
(入门自用)C++--反向迭代器--0927
arry,string,vector,list等。原创 2022-09-28 20:19:26 · 402 阅读 · 0 评论 -
(入门自用)C++--优先级队列--仿函数--0924
问题:上述模拟实现的priority_queue是默认生成大堆,大堆与小堆的区别仅是比较时的符号不同。为了方便解决这一问题,模板中的第三个参数就有了作用。原创 2022-09-25 21:15:31 · 345 阅读 · 0 评论 -
(入门自用)--C++-内存管理--new--delete--0806
例子:说明:1.又叫堆栈--非静态局部变量/函数参数/返回值等等,栈是向下增长的。2.是高效的I/O映射方式,用于装载一个共享的动态内存库。用户可使用系统接口创建共享共享内存,做进程间通信。(Linux课程如果没学到这块,现在只需要了解一下)3.用于程序运行时动态内存分配,堆是可以上增长的。4.--存储全局数据和静态数据。5.--可执行的代码/只读常量。原创 2022-08-21 18:12:48 · 221 阅读 · 0 评论 -
(入门自用)---C++--string(续)--0810
int main(){//不用cin输入字符串的原因是//cin输入时 用空格或换行区分不同字符或字符串//需连续输入两个空格 字符串内才有空格可以被找到if(pos!=string::npos)//找到了{}else //没找着{}return 0;}原创 2022-08-28 11:07:37 · 209 阅读 · 0 评论 -
(入门自用)C++ 类与对象(中)构造/析构/拷贝构造函数+运算符重载
1.类的6个默认成员函数为了避免没有调用初始化而导致的随机值和崩溃,采用了构造函数。原创 2022-07-17 12:36:41 · 315 阅读 · 0 评论 -
(入门自用)--C++--stl--vector(顺序表)--0814
头文件包含 find sort(快排)原创 2022-08-31 16:57:43 · 524 阅读 · 0 评论 -
(入门自用)C++--STL-string-迭代器
标准模板库,是C++标准库的重要组成部分。原创 2022-08-25 18:32:52 · 713 阅读 · 0 评论 -
(入门自用)C++-模板-C++栈的部分实现-STL-0808
T代表了一个模板类型(虚拟的)原创 2022-08-24 19:25:58 · 261 阅读 · 0 评论 -
C++--vector的模拟实现--迭代器失效--深浅拷贝问题--0917(已修改)
C++--vector的模拟实现,实现多种构造函数、拷贝构造函数、利用迭代器的构造函数和拷贝构造函数,以及常用的vector成员函数。包括深浅拷贝问题的解释和实现。原创 2022-09-02 17:44:40 · 325 阅读 · 0 评论 -
(入门自用)--C++---模拟实现string--深浅拷贝
/调用全局的swap 这里成员全部交换但srt的地址就不再是之前的两个中的了。//调用类里面的swap 这里成员全部交换。原创 2022-08-29 18:53:50 · 332 阅读 · 0 评论 -
(入门自用)C++-类与对象(下)--静态成员变量--友元-0805
定义时不添加static关键字,类中只是声明3.类静态成员即可用。原创 2022-08-18 11:40:48 · 254 阅读 · 0 评论