摘要：
启 配接器就是适配器 STL中的适配器一共三种： 迭代器适配器 是一种观念上的改变，如将赋值操作变成插入，前进变成后退，等 函数适配器 STL中最广泛的配接器群体 可以实现连续配接 配接操作：bind，negate，compose 容器适配器 stack和queue的底层都是deque 配接器就是适 阅读全文
posted @ 2019-09-23 19:48
Yong_无止境
阅读(263)
评论(0)
推荐(0)
摘要：
仿函数就是函数对象 函数对象： 重载了operator()的类对象 使用起来和普通函数一致，所以称为函数对象或是仿函数 STL中对于仿函数的参数进行了特殊处理，定义了两个特殊类，类里面只有类型定义 一元函数类，unary_function 仿函数就是函数对象 函数对象： 重载了operator()的 阅读全文
posted @ 2019-09-23 19:40
Yong_无止境
阅读(334)
评论(0)
推荐(0)
摘要：
启 算法，问题之解法也 算法好坏的衡量标准：时间和空间，单位是对数、一次、二次、三次等 算法中处理的数据，输入方式都是左闭又开，类型就迭代器， 如：[first, last) STL中提供了很多算法，我们只研究感兴趣的几种 算法，问题之解法也 算法好坏的衡量标准：时间和空间，单位是对数、一次、二次、 阅读全文
posted @ 2019-09-23 19:36
Yong_无止境
阅读(343)
评论(0)
推荐(0)
摘要：
AVL树 AVL树定义：红黑树是一颗二叉搜索树，特别的是一棵保持高度平衡的二叉搜索树 AVL树特点： 每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1 AVL树插入： 说明：新增节点的平衡因子是0，新增节点是右节点，父节点平衡因子+1，新增节点是左节点，父节点平衡因子-1 插入新增节点后，父 阅读全文
posted @ 2019-09-23 19:30
Yong_无止境
阅读(164)
评论(0)
推荐(0)
摘要：
前言 容器，置物之所也。就是存放数据的地方。 array（数组）、list（串行）、tree（树）、stack（堆栈）、queue（队列）、hash table（杂凑表）、set（集合）、map（映像表）…等等。 容器按照存储的方式可以分为：序列式容器和关联式容器 序列式容器：容器里面的数据可以进行 阅读全文
posted @ 2019-09-23 19:04
Yong_无止境
阅读(372)
评论(0)
推荐(0)
摘要：
准备知识 迭代器是链接容器和算法的桥梁，所有的算法都通过迭代器操作容器中的数据 迭代器是一种智能指针，最重要的操作符重载就是operator*,operator-> 迭代器的实现需要知道容器的具体细节，因此每一种容器都对应自己特有的迭代器，但是迭代器的接口是一致的 迭代器是链接容器和算法的桥梁，所有 阅读全文
posted @ 2019-09-23 18:47
Yong_无止境
阅读(327)
评论(0)
推荐(0)
摘要：
作用：对内存的管理 接口：申请和释放 内容： 几个全局函数 一级配置器 二级配置器 几个全局函数 一级配置器 二级配置器 准备知识 Plain Old Data简称POD，表示传统的C语言类型；与POD类型对应的是非POD类型，表示C++独有的类型 区别：POD类型可以直接新进行批量拷贝，非POD类 阅读全文
posted @ 2019-09-23 15:20
Yong_无止境
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号