の 影

说起常见的三种容易，具体信息可查看相关博客list: https://blog.youkuaiyun.com/wolf_break/article/details/81300033 vector: https://blog.youkuaiyun.com/wolf_break/article/details/81335569 deque: https://blog.youkuaiyun.com/wolf_break...

deque是一种双向开口的数据结构，所谓双端开口，它指可以轻易从两端进行push，pop操作.1实现方式1.1deque整体结构deque从逻辑上来说是连续线性空间，实际来说由一段段的定量连续空间构成，deque负责维护整个整体的连续性。 deque采用一段连续的map空间(不是stl的map)作为主控，map存储着里n个元素，每个元素都是一个指针，指向一片连续的内存空间。如下图...

初始化列表初始化列表的顺序按照类内的变量声明顺序来执行，可测试class A {public: int a; int b; int c; A(int val):b(++val),a(++val),c(++val){}};结构体和类结构体也可以内置函数，和类右什么区别？访问权限的区别。结构体默认public，类的话默认priva...

备注还可参考数组一文和函数一文 数组：https://blog.youkuaiyun.com/wolf_break/article/details/78320138函数：https://blog.youkuaiyun.com/wolf_break/article/details/78320460指针相减同一类型指针可以进行互减操作 int a[] = {2,4,5}; int *p...

vector知识总结

list基本实现和相关操作

函数基础知识

数组基本知识

string基础知识

常量和引用

1.堆1.1关键操作1.1.1插入1.1.2删除1.1.3创建1.2 STL heap2.优先队列1.堆从结构上来说是一种完全二叉树(假设树有n层，前n-1层元素塞满，第n层所有元素靠着左边) 根据排序方式分为最大堆和最小堆。最大堆定义是父节点比它的子节点要大1.1关键操作堆主要有两种关键的操作1.1.1插入将新插入的元素放入二叉树的最...