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...