dadaima_sama的博客

目录 容器： vector ——顺序表。 list ——环状双向链表 deque——双开口数组 容器适配器： stack——先进后出 queue——先进先出 heap——堆（隐式表达） #include<aglorithm> priority_queue——优先队列 标准之外： slist——单链表 vector ——顺序表。 概述：vect...

2.1 基本内置类型 2.1.1 基本数据类型：算术类型和空类型(void) 算术类型：整型和浮点型 表2.1 C++：算术类型 类型 含义 最小尺寸 bool bool类型 未定义 char 字符 8位 wchat_t 宽字符 16位 char16_t Unicode字符 32位 char32_t Un...

目录 1. 临时对象的产生和运用 2. 静态常量整数成员在class内部直接初始化 3. 递增、递减、取值 操作符 4. 前闭后开区间表示法 [first,last) 5. 可以重载函数调用 操作符 （ operator() ） 1. 临时对象的产生和运用 C++中所谓的临时对象是不可见的。只要产生一个non-heap对象，而且没有为它命名，便产生了一个临时对象。 ...

list不能使用STL算法的sort() ——快排，必须使用自己的成员函数sort() 。 因为STL算法sort()只接受RandomAccessIterator。 list排序采用了mergesort，时间复杂度是O(nlgn)，空间复杂度是O(1)。 template<class T> struct _list_node{ typedef void * void_p...

LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 #include<iostream> #include<list> #include<map> using namespace std; struct Node{ int key; int value; Node...