weixin_43908419的博客

本文对vector的使用和模拟实现进行了详解

索引，就是通过某些关键信息，让用户可以快速找到某些事物，例如通过目录，我们就可以快速检索到一本书中特定的内容所在的页码。B/B+最普遍的用途，就是做索引。索引（index）是帮助MySQL高效获取数据的数据结构。当数据量很大的时候，为了方便数据的管理、提高检索效率，通常会将数据保存至数据库。数据库不仅仅要存储数据，还要维护特定的数据结构和一些高效的搜索算法，以帮助用户快速引用到某些数据。这种实现快速查找的数据结构，就是索引。

本文介绍了图这种数据结构

本文介绍了并查集这一数据结构

本文介绍了C++11中提供的线程、互斥锁、条件变量、原子性操作的相关类及接口函数，介绍了单例模式和智能指针的线程安全性问题。

本文对C/C++动态内存管理进行了详解。第一章首先介绍了C/C++程序的内存分布情况，第二章介绍了C/C++动态内存管理相关的操作符和函数，最后一章介绍了内存泄漏。

C++语法和基础理论思维导图

C++STL部分思维导图

本文介绍了C++IO相关的内容

本文先介绍了C语言的类型转换方式，然后介绍了C++的四种类型转换方式：static_cast、reinterpret_cast、const_cast和dynamic_cast

本文介绍了如何创建禁止拷贝的类、只能在堆区实例化对象的类、只能在栈区实例化对象的类、不能被继承的类以及只能实例化出一个对象的类（单例模式）

本文介绍了智能指针的概念和原理，以及C++标准库中的auto_ptr、unique_ptr和shared_ptr三种智能指针，分析了shared_ptr中的循环引用问题，并由shared_ptr的循环引用问题出发点，介绍了weak_ptr。

本文对C++异常进行了解读

本文对C++11的可变参数模板、lambda表达式和包装器进行了解读。

本文介绍了C++11的列表初始化、一些新增的关键字和两个新的默认成员函数

本文介绍了右值引用、以及由右值引用产生的移动构造、移动赋值和完美转发问题

本文对布隆过滤器和哈希切分进行了讲解

本文介绍了什么是位图以及如何使用位图处理海量数据

本文使用哈希表对C++STL库中的unordered_map和unordered_set容器进行了封装模拟实现

本文介绍了什么是哈希桶及如何实现哈希桶

本文介绍了unordered系列的容器以及哈希的结构，并讲解了如何通过闭散列的方法解决哈希冲突然后进行了模拟实现

本文采用红黑树封装，模拟实现了map和set

本文讲解了C++ STL中set和map的基本结构功能以及主要接口函数的使用方法。

本文对红黑树的概念结构、插入节点操作以及结构检查的方法进行了详解

本文对AVL树的结构、插入操作的流程以及如何检验一棵树是否为AVL树以及插入操作是否正确进行了解读。

本文对二叉树前序、中序和后序遍历的非递归实现方法进行了详解，并给出了实现代码。

本文对二叉搜索树的结构、性能、实现及使用进行了详解，并在文末给出了完整版的实现代码

本文结合内存监视窗口和虚表打印函数，分析了多态实现的底层原理，并给出了单继承和多继承体系中的内存模型。

本文对C++多态的概念、定义以及抽象类进行了详解

本文对菱形继承和菱形虚拟继承进行了详解

本文对继承的概念和定义、继承中派生类对象和基类对象的赋值关系、基类和派生类的作用域及派生类的六个默认成员函数进行了详解

本文对非类型模板参数、模板特化和模板分离编译进行了详细解读

本文对优先级队列的结构、常见接口的使用方法及模拟实现进行了详细解读

本文对list的使用和模拟实现进行了详细解读

本文介绍了C++ STL库中string类的模拟实现

本文首先介绍了什么是STL，然后介绍了STL中string类及string类常用接口的使用方法。

本文对C++中函数模板和类模板进行了初步解读

本文对C++类和对象中的初始化列表、static成员和友元进行了详解

本文对C++类的拷贝构造函数和运算符重载函数进行了详解

本文对C++类的6个默认成员函数中的析构函数和构造函数进行了详解。