complex是一个类模板,实现了复数; 它有两个private成员变量,一个实部,一个虚部,它们的类型都是_Tp。complex类中还包括或涉及这些部分: typedef _Tp value_type 构造函数 real函数返回实部,imag函数返回虚部 重载了一些数学函数,如abs,log,sq ...
分类:
其他好文 时间:
2020-06-09 16:42:30
阅读次数:
63
!stl !stl 扩展命令显示一些已知的标准模板库(STL)的模板。 语法 !stl [Options] Template !stl -? 参数 Options可以包含任意的下面这些选项:-v 显示详细输出。-V显示更加详细的输出,例如包含特定函数何时被调用以及何时返回这样的扩展命令执行过程的信息 ...
分类:
数据库 时间:
2020-06-09 10:06:23
阅读次数:
99
set.clear(); //清除所有元素 set.erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器。 set.erase(beg,end); //删除区间[beg,end)的所有元素,返回下一个元素的迭代器。 set.erase(elem); //删除容器中值为ele ...
分类:
其他好文 时间:
2020-06-08 09:15:30
阅读次数:
54
1.set.insert(elem); //在容器中插入元素。 2.set.begin(); //返回容器中第一个数据的迭代器。 3.set.end(); //返回容器中最后一个数据之后的迭代器。 4.set.rbegin(); //返回容器中倒数第一个元素的迭代器。 5.set.rend(); / ...
分类:
其他好文 时间:
2020-06-08 00:44:19
阅读次数:
68
Headers <algorithm> <vector> <array> <list> <stack> <queue> <set> <map> <unordered_set> <unordered_map> <string> <iterator> <utility> <tuple> <numeric ...
分类:
编程语言 时间:
2020-06-07 21:34:14
阅读次数:
88
这里简单学习一下STL关联容器,主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的,查找算法时间复杂度为$O(log(n))$,而unordered_map从名字上就知道是无序容器,其实现原理类似哈希表,查找算法时间复杂度$O( ...
分类:
其他好文 时间:
2020-06-06 11:23:47
阅读次数:
69
几乎所有的索引都是建立在字段之上. 索引: 系统根据某种算法, 将已有的数据(未来可能新增的数据),单独建立一个文件: 文件能够实现快速的匹配数据, 并且能够快速的找到对应表中的记录. 索引的意义 提升查询数据的效率 约束数据的有效性(唯一性等) 增加索引的前提条件: 索引本身会产生索引文件(有时候 ...
分类:
数据库 时间:
2020-06-05 23:09:37
阅读次数:
75
1.vector是动态连续数组;list是双链表. 2.关联容器set, map,multiset,multimap都是有序的;而unordered_xxx是无序的. 3. ...
分类:
其他好文 时间:
2020-06-05 21:23:51
阅读次数:
73
一、技术总结 这里题目意思就是,知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构,因为我们知道只有知道了中序遍历才可以唯一确定二叉树,所以以上的情况出来的结果可能是不唯一的。 那么我们怎么去确定它是否唯一是一个值得思考的点,我们如果发现先序遍历抛开最开始的根结点后的第一个结点(左子树或则是右子树的 ...
分类:
其他好文 时间:
2020-06-04 20:10:21
阅读次数:
64
泛型程序设计的基本概念 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础 术语:概念 用来界定具备一定功能的数据类型。例如: 将“可以比大小的所有数据类型(有比较运算符)”这一概念记为Comparable 将“具有公有的复制构造 ...
分类:
编程语言 时间:
2020-06-04 10:32:02
阅读次数:
67