【C++/STL】：list容器的深度剖析及模拟实现
前言 点击跳转到文章：【list的基本使用】 要模拟实现list，必须要熟悉list的底层结构以及其接口的含义，list的底层是带头双向循环链表，通过上一篇文章的学习，这些内容已基本掌握，现在我们来模拟实现list容器的主要接口。 与前面的vector类似，由于使用了模板，也只分成.cpp和.h两个文件。 .cpp文件里放节点类，迭代器类，list类及其成员函数，...
【C++高阶(四)】红黑树深度剖析--手撕红黑树!
1. 前言 如果说发明AVL树的人是天才,那么 发明红黑树的人可以称为天才中的 精英!为什么AVL树这么强大但是没啥 人用呢?就是因为红黑树比你还好! 本章重点: 本篇文章着重讲解红黑树的概念以及性质,以及为了维护红黑树这种性质而做的限制条件.最后模拟实现红黑树的插入,带大家熟悉变色和旋转规则! ...
【C++高阶(三)】AVL树深度剖析&模拟实现
1. 前言 如果你不知道什么是二叉搜索树 请一定先阅读这篇文章: 二叉搜索树深度剖析 二叉搜索树如果插入顺序是有序的 那么这棵树的查找效率将会是O(N) 所以说在实际情况下,二叉搜索很少被使用 ...
【C++高阶(一)】二叉搜索树深度剖析
1. 前言 从本篇文章开始正式进入C++高阶 的学习,C++高阶主要包括二叉搜索树 ,AVL树,红黑树,哈希等高阶数据结构, 以及C++11和智能指针,抛异常等等. 高阶的内容往往是与普通人拉开差距的 内容,请同学们耐心学习! ...
【C++进阶(九)】C++多态深度剖析
1. 前言 继承和多态这两兄弟常常一起出现 继承是实现多态的前提! 本章重点: 本篇文章着重讲解多态的概念以及定义,多态的底层原理和析构函数重写以及函数重写的两个例外条件多继承中的虚函数表关系.其中,简单介绍的部分有抽象类的概念以及定义和继承与多态中的两个新增关键字 注:如果你不知道什么是继承,或继承的知识掌握不牢固,请先阅读下面文章...
【C++进阶(八)】C++继承深度剖析
1. 前言 接下来的几篇博客会进入C++ 继承和多态的学习,在校招笔试 和面试中这一章节考察的很多! 请同学们耐心学习! 本章重点: 本篇文章着重讲解继承的概念和定义,父类和子类的对象赋值转换,继承中的作用域以及子类的默认成员函数以及继承和友元,继承和静态成员的关系最后讲解菱形继承和虚继承概念 ...
【C++进阶(七)】仿函数深度剖析&模板进阶讲解
1. 前言 C++进阶中关于STL库的初级数据 结构就已经结束了,高阶数据结构如: 二叉搜索树AVL树,红黑树,哈希 等等将在C++高阶讲解. 本章重点: 本篇文章着重讲解仿函数的概念以及自行实现一个仿函数.模板进阶中,着重讲解非类型模板参数,模板的特化还有模板的分离编译 ...
【C++进阶(六)】STL大法--栈和队列深度剖析&优先级队列&适配器原理
1. 前言 和C语言学习期间的学习顺序一样 顺序表,链表过了就是栈和队列 但是栈和队列非常特殊,它的内部结构 并不是靠自己实现的,而是一种适配器模式 本章重点: 本篇文章着重讲解适配器原理和栈,队列的接口函数熟悉以及模拟实现适配器里有一个特殊容器:deque最后讲解优先级队列相关知识和实现 ...
【C++进阶(四)】STL大法--list深度剖析&list迭代器问题探讨
1. 前言 本质重点: 本章重点讲解list的接口函数的熟悉并且讲解list迭代器失效的特性最后讲解迭代器的功能分类以及算法库函数中谁能用谁不能用 STL标准库中的list是一个 带头双向循环链表 和vector不同,list没有支持[ ]访问以及resize和reserve容量相关的函数 这是因为list不能随机访问数据 ...
【C++进阶(二)】STL大法--vector的深度剖析以及模拟实现
1. 前言 和string的学习不同 vector即要掌握它的用法 更要会自己去实现一个vector 本章重点: 熟悉STL库中vector的接口函数自己实现一个简易vector类本章只实现容量相关函数和构造,析构,拷贝构造函数 注:vector其实就是顺序容器 string类只用考虑存储字符 然而vector...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注