m0_64028711的博客

C++11提供了许多强大的功能，并且在C++98的基础上完善了许多。新增的右值引用提高了C++的效率，lambada也方便了用户使用 algorithm 的函数，十分值得学习。

unordered_map是一种储存键值对(key,value)的关联式容器，能够通过key快速索引到其对应的value容器中，key值用于唯一的标示一个元素，value是一个对象，与key值关联，二者类型可以不相同和map不同，unordered_map并不会对元素进行排序，为了能在常数范围中找到key对应的value，通常将相同哈希值的键值对放在相同的桶中该容器对单个元素的访问比map快，但是在遍历元素自己的范围内效率低可以通过 [] 访问value迭代器至少是前向迭代器。

C++中有各种容器，其中有一种名为关联式容器，通过键值对的方式来记录对象，其中map和set就是经典的关联式容器，它们在数据的检索时的效率比序列式容器更高。

红黑树相比于AVL树并不注重完全平衡，而是近似平衡，但因为AVL树需要不停的旋转来保持自身的结构，红黑树的增删结构相比于AVL树更优，而且红黑树的实现更为简单，因此一般都使用红黑树。二者的增删查改复杂度都是 O(logN)级别的。

这就是AVL树的总结和实现了，作为map和set的底层结构，AVL树的结构十分重要，需要各位同学好好学习。

二叉搜索树又叫二叉排序树，它可以是一颗空树，又或者是有以下三个特点的树。若它的左子树不为空，则左子树的所有节点的值都小于根节点的值。若它的右子树不为空，则右子树的所有节点的值都大于根节点的值。它的左右子树也都是二叉搜索树。因为二叉搜索树具有以上三个特性，因此二叉搜索树的最优搜索次数为 O(log^2) ，最差搜索次数为 O(N)。此外，中序遍历一个二叉搜索树所得到的结果应该是一个有序的数组。

不同的对象做相同的一件事会出现不同的状态，这就是多态。举个列子：比如普通人买车票要全价购买，而军人只用半价，这就是多态的一种体现。想要实现多态，需要以下条件通过基类的指针或者引用来调用子类对象的虚函数被调用的函数必须是虚函数虚函数:类成员函数前用virtual关键字修饰的函数我们可以实际看看如何实现多态。

而单例模式则是C++程序猿们谈论最多，使用最多的一种模式。

模板的仿函数，特化

继承C++实现代码复用的重要手段，让我们来学习一下吧

list 和vector 的一些简单了解

关于c++类的内存计算，this指针介绍，

模板是c++用来简化工作，减少代码冗余的绝妙手段，让我们一起来学习一下模板是怎么使用的吧

学完类的六个默认成员函数和运算符重载后，我们就先来写一个Date类来练练手吧；在此之前我们先看看需要实现哪些东西吧；接下来我们一个一个看实现；

类与对象中的四种默认成员函数

关于类的初始化列表，友元，静态成员等相关知识

stirng类常用的几种函数介绍

c++糅合了c语言的语法，并且在c语言的基础上进行了改进，并且具有向下兼容的特性； 但是c++改进了什么东西呢？今天就来学习一下吧；