assert() 使用
```cpp #define NDEBUG // 加上这行，则 assert 不可用 #include#pragma pack(n) 使用
```cpp #pragma pack(push) // 保存对齐状态 #pragma pack(4) // 设定为 4 字节对齐 struct test { char m1; double m4; int m3; }; #pragma pack(pop) // 恢复对齐状态 ```extern "C" 使用
```cpp #ifdef __cplusplus extern "C" { #endif void *memset(void *, int, size_t); #ifdef __cplusplus } #endif ```union 使用
```cpp #includeexplicit 使用
```cpp struct A { A(int) { } operator bool() const { return true; } }; struct B { explicit B(int) {} explicit operator bool() const { return true; } }; void doA(A a) {} void doB(B b) {} int main() { A a1(1); // OK：直接初始化 A a2 = 1; // OK：复制初始化 A a3{ 1 }; // OK：直接列表初始化 A a4 = { 1 }; // OK：复制列表初始化 A a5 = (A)1; // OK：允许 static_cast 的显式转换 doA(1); // OK：允许从 int 到 A 的隐式转换 if (a1); // OK：使用转换函数 A::operator bool() 的从 A 到 bool 的隐式转换 bool a6（a1）; // OK：使用转换函数 A::operator bool() 的从 A 到 bool 的隐式转换 bool a7 = a1; // OK：使用转换函数 A::operator bool() 的从 A 到 bool 的隐式转换 bool a8 = static_castusing 使用
尽量少使用 `using 指示` ```cpp using namespace std; ``` 应该多使用 `using 声明` ```cpp int x; std::cin >> x ; std::cout << x << std::endl; ``` 或者 ```cpp using std::cin; using std::cout; using std::endl; int x; cin >> x; cout << x << endl; ```:: 使用
```cpp int count = 0; // 全局（::）的 count class A { public: static int count; // 类 A 的 count（A::count） }; int main() { ::count = 1; // 设置全局的 count 的值为 1 A::count = 2; // 设置类 A 的 count 为 2 int count = 0; // 局部的 count count = 3; // 设置局部的 count 的值为 3 return 0; } ```decltype 使用
```cpp // 尾置返回允许我们在参数列表之后声明返回类型 templateinitializer_list 使用
```cpp #include动态多态使用
```cpp class Shape // 形状类 { public: virtual double calcArea() { ... } virtual ~Shape(); }; class Circle : public Shape // 圆形类 { public: virtual double calcArea(); ... }; class Rect : public Shape // 矩形类 { public: virtual double calcArea(); ... }; int main() { Shape * shape1 = new Circle(4.0); Shape * shape2 = new Rect(5.0, 6.0); shape1->calcArea(); // 调用圆形类里面的方法 shape2->calcArea(); // 调用矩形类里面的方法 delete shape1; shape1 = nullptr; delete shape2; shape2 = nullptr; return 0; } ```虚析构函数使用
```cpp class Shape { public: Shape(); // 构造函数不能是虚函数 virtual double calcArea(); virtual ~Shape(); // 虚析构函数 }; class Circle : public Shape // 圆形类 { public: virtual double calcArea(); ... }; int main() { Shape * shape1 = new Circle(4.0); shape1->calcArea(); delete shape1; // 因为Shape有虚析构函数，所以delete释放内存时，先调用子类析构函数，再调用基类析构函数，防止内存泄漏。 shape1 = NULL; return 0； } ```malloc、free 使用
申请内存，确认是否申请成功 ```cpp char *str = (char*) malloc(100); assert(str != nullptr); ``` 释放内存后指针置空 ```cpp free(p); p = nullptr; ```new、delete 使用
申请内存，确认是否申请成功 ```cpp int main() { T* t = new T(); // 先内存分配 ，再构造函数 delete t; // 先析构函数，再内存释放 return 0; } ```bad_cast 使用
```cpp try { Circle& ref_circle = dynamic_casttypeid、type_info 使用
```cpp class Flyable // 能飞的 { public: virtual void takeoff() = 0; // 起飞 virtual void land() = 0; // 降落 }; class Bird : public Flyable // 鸟 { public: void foraging() {...} // 觅食 virtual void takeoff() {...} virtual void land() {...} }; class Plane : public Flyable // 飞机 { public: void carry() {...} // 运输 virtual void take off() {...} virtual void land() {...} }; class type_info { public: const char* name() const; bool operator == (const type_info & rhs) const; bool operator != (const type_info & rhs) const; int before(const type_info & rhs) const; virtual ~type_info(); private: ... }; class doSomething(Flyable *obj) // 做些事情 { obj->takeoff(); cout << typeid(*obj).name() << endl; // 输出传入对象类型（"class Bird" or "class Plane"） if(typeid(*obj) == typeid(Bird)) // 判断对象类型 { Bird *bird = dynamic_castGoogle C++ Style Guide 图
 > 图片来源于：[CSDN . 一张图总结Google C++编程规范(Google C++ Style Guide)](https://blog.csdn.net/voidccc/article/details/37599203)📦 STL
头部插入、头部删除 O(n)|无序|可重复|支持快速随机访问 [list](https://github.com/huihut/interview/tree/master/STL#list)|双向链表|插入、删除 O(1)
随机读改 O(n)|无序|可重复|支持快速增删 [deque](https://github.com/huihut/interview/tree/master/STL#deque)|双端队列|头尾插入、头尾删除 O(1)|无序|可重复|一个中央控制器 + 多个缓冲区，支持首尾快速增删，支持随机访问 [stack](https://github.com/huihut/interview/tree/master/STL#stack)|deque / list|顶部插入、顶部删除 O(1)|无序|可重复|deque 或 list 封闭头端开口，不用 vector 的原因应该是容量大小有限制，扩容耗时 [queue](https://github.com/huihut/interview/tree/master/STL#queue)|deque / list|尾部插入、头部删除 O(1)|无序|可重复|deque 或 list 封闭头端开口，不用 vector 的原因应该是容量大小有限制，扩容耗时 [priority_queue](https://github.com/huihut/interview/tree/master/STL#priority_queue)|vector + max-heap|插入、删除 O(log2n)|有序|可重复|vector容器+heap处理规则 [set](https://github.com/huihut/interview/tree/master/STL#set)|红黑树|插入、删除、查找 O(log2n)|有序|不可重复| [multiset](https://github.com/huihut/interview/tree/master/STL#multiset)|红黑树|插入、删除、查找 O(log2n)|有序|可重复| [map](https://github.com/huihut/interview/tree/master/STL#map)|红黑树|插入、删除、查找 O(log2n)|有序|不可重复| [multimap](https://github.com/huihut/interview/tree/master/STL#multimap)|红黑树|插入、删除、查找 O(log2n)|有序|可重复| hash_set|哈希表|插入、删除、查找 O(1) 最差 O(n)|无序|不可重复| hash_multiset|哈希表|插入、删除、查找 O(1) 最差 O(n)|无序|可重复| hash_map|哈希表|插入、删除、查找 O(1) 最差 O(n)|无序|不可重复| hash_multimap|哈希表|插入、删除、查找 O(1) 最差 O(n)|无序|可重复| ### STL 算法 算法 | 底层算法 | 时间复杂度 | 可不可重复 ---|---|---|--- [find](http://www.cplusplus.com/reference/algorithm/find/)|顺序查找|O(n)|可重复 [sort](https://github.com/gcc-mirror/gcc/blob/master/libstdc++-v3/include/bits/stl_algo.h#L4808)|[内省排序](https://en.wikipedia.org/wiki/Introsort)|O(n*log2n)|可重复
〽️ 数据结构
顺序栈数据结构和图片
```cpp typedef struct { ElemType *elem; int top; int size; int increment; } SqSrack; ``` 队列数据结构
```cpp typedef struct { ElemType * elem; int front; int rear; int maxSize; }SqQueue; ```非循环队列图片
 `SqQueue.rear++`循环队列图片
 `SqQueue.rear = (SqQueue.rear + 1) % SqQueue.maxSize`顺序表数据结构和图片
```cpp typedef struct { ElemType *elem; int length; int size; int increment; } SqList; ``` 链式数据结构
```cpp typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; ```链队列图片
单链表图片
双向链表图片
循环链表图片
线性探测的哈希表数据结构和图片
```cpp typedef char KeyType; typedef struct { KeyType key; }RcdType; typedef struct { RcdType *rcd; int size; int count; bool *tag; }HashTable; ``` 广义表的头尾链表存储表示和图片
```cpp // 广义表的头尾链表存储表示 typedef enum {ATOM, LIST} ElemTag; // ATOM==0：原子，LIST==1：子表 typedef struct GLNode { ElemTag tag; // 公共部分，用于区分原子结点和表结点 union { // 原子结点和表结点的联合部分 AtomType atom; // atom 是原子结点的值域，AtomType 由用户定义 struct { struct GLNode *hp, *tp; } ptr; // ptr 是表结点的指针域，prt.hp 和 ptr.tp 分别指向表头和表尾 } a; } *GList, GLNode; ``` 扩展线性链表存储表示和图片
```cpp // 广义表的扩展线性链表存储表示 typedef enum {ATOM, LIST} ElemTag; // ATOM==0：原子，LIST==1：子表 typedef struct GLNode1 { ElemTag tag; // 公共部分，用于区分原子结点和表结点 union { // 原子结点和表结点的联合部分 AtomType atom; // 原子结点的值域 struct GLNode1 *hp; // 表结点的表头指针 } a; struct GLNode1 *tp; // 相当于线性链表的 next，指向下一个元素结点 } *GList1, GLNode1; ``` 二叉树数据结构
```cpp typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; ```二叉树顺序存储图片
二叉树链式存储图片
平衡二叉树图片
B 树、B+ 树图片
八叉树图片
⚡️ 算法
邻接链表|O(\|v\|2)
O(\|v\|+\|E\|)|O(\|v\|2)
O(\|v\|+\|E\|) [DFS深度优先搜索](https://zh.wikipedia.org/wiki/%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2)|邻接矩阵
邻接链表|O(\|v\|2)
O(\|v\|+\|E\|)|O(\|v\|2)
O(\|v\|+\|E\|) ### 其他算法 算法 |思想| 应用 ---|---|--- [分治法](https://zh.wikipedia.org/wiki/%E5%88%86%E6%B2%BB%E6%B3%95)|把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并|[循环赛日程安排问题](https://github.com/huihut/interview/tree/master/Problems/RoundRobinProblem)、排序算法（快速排序、归并排序） [动态规划](https://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92)|通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法，适用于有重叠子问题和最优子结构性质的问题|[背包问题](https://github.com/huihut/interview/tree/master/Problems/KnapsackProblem)、斐波那契数列 [贪心法](https://zh.wikipedia.org/wiki/%E8%B4%AA%E5%BF%83%E6%B3%95)|一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法|旅行推销员问题（最短路径问题）、最小生成树、哈夫曼编码
❓ Problems
💻 操作系统
大端小端图片
 判断大端小端
可以这样判断自己 CPU 字节序是大端还是小端： ```cpp #include☁️ 计算机网络
利用可变窗口进行流量控制
TCP的拥塞控制图
  TCP 有限状态机图片
🌩 网络编程
💾 数据库
| 对象类型 | 对象 | 操作类型 |
|---|---|---|
| 数据库模式 | 模式 | CREATE SCHEMA |
| 基本表 | CREATE SCHEMA，ALTER TABLE |
|
| 视图 | CREATE VIEW |
|
| 索引 | CREATE INDEX |
|
| 数据 | 基本表和视图 | SELECT，INSERT，UPDATE，DELETE，REFERENCES，ALL PRIVILEGES |
| 属性列 | SELECT，INSERT，UPDATE，REFERENCES，ALL PRIVILEGES |
📏 设计模式
⚙️ 链接装载库
使用 CLion 编写共享库
创建一个名为 MySharedLib 的共享库 CMakeLists.txt ```cmake cmake_minimum_required(VERSION 3.10) project(MySharedLib) set(CMAKE_CXX_STANDARD 11) add_library(MySharedLib SHARED library.cpp library.h) ``` library.h ```cpp #ifndef MYSHAREDLIB_LIBRARY_H #define MYSHAREDLIB_LIBRARY_H // 打印 Hello World! void hello(); // 使用可变模版参数求和 template使用 CLion 调用共享库
创建一个名为 TestSharedLib 的可执行项目 CMakeLists.txt ```cmake cmake_minimum_required(VERSION 3.10) project(TestSharedLib) # C++11 编译 set(CMAKE_CXX_STANDARD 11) # 头文件路径 set(INC_DIR /home/xx/code/clion/MySharedLib) # 库文件路径 set(LIB_DIR /home/xx/code/clion/MySharedLib/cmake-build-debug) include_directories(${INC_DIR}) link_directories(${LIB_DIR}) link_libraries(MySharedLib) add_executable(TestSharedLib main.cpp) # 链接 MySharedLib 库 target_link_libraries(TestSharedLib MySharedLib) ``` main.cpp ```cpp #include_tWinMain 与 _tmain 函数声明
```cpp Int WINAPI _tWinMain( HINSTANCE hInstanceExe, HINSTANCE, PTSTR pszCmdLine, int nCmdShow); int _tmain( int argc, TCHAR *argv[], TCHAR *envp[]); ```DllMain 函数
```cpp BOOL WINAPI DllMain(HINSTANCE hinstDLL, DWORD fdwReason, LPVOID lpvReserved) { switch(fdwReason) { case DLL_PROCESS_ATTACH: // 第一次将一个DLL映射到进程地址空间时调用 // The DLL is being mapped into the process' address space. break; case DLL_THREAD_ATTACH: // 当进程创建一个线程的时候，用于告诉DLL执行与线程相关的初始化（非主线程执行） // A thread is bing created. break; case DLL_THREAD_DETACH: // 系统调用 ExitThread 线程退出前，即将终止的线程通过告诉DLL执行与线程相关的清理 // A thread is exiting cleanly. break; case DLL_PROCESS_DETACH: // 将一个DLL从进程的地址空间时调用 // The DLL is being unmapped from the process' address space. break; } return (TRUE); // Used only for DLL_PROCESS_ATTACH } ```LoadLibrary、LoadLibraryExA、LoadPackagedLibrary、FreeLibrary、FreeLibraryAndExitThread 函数声明
```cpp // 载入库 HMODULE WINAPI LoadLibrary( _In_ LPCTSTR lpFileName ); HMODULE LoadLibraryExA( LPCSTR lpLibFileName, HANDLE hFile, DWORD dwFlags ); // 若要在通用 Windows 平台（UWP）应用中加载 Win32 DLL，需要调用 LoadPackagedLibrary，而不是 LoadLibrary 或 LoadLibraryEx HMODULE LoadPackagedLibrary( LPCWSTR lpwLibFileName, DWORD Reserved ); // 卸载库 BOOL WINAPI FreeLibrary( _In_ HMODULE hModule ); // 卸载库和退出线程 VOID WINAPI FreeLibraryAndExitThread( _In_ HMODULE hModule, _In_ DWORD dwExitCode ); ```GetProcAddress 函数声明
```cpp FARPROC GetProcAddress( HMODULE hInstDll, PCSTR pszSymbolName // 只能接受 ANSI 字符串，不能是 Unicode ); ```LoadLibrary 与 FreeLibrary 流程图
##### LoadLibrary  ##### FreeLibrary DLL 库的编写（导出一个 DLL 模块）
DLL 头文件 ```cpp // MyLib.h #ifdef MYLIBAPI // MYLIBAPI 应该在全部 DLL 源文件的 include "Mylib.h" 之前被定义 // 全部函数/变量正在被导出 #else // 这个头文件被一个exe源代码模块包含，意味着全部函数/变量被导入 #define MYLIBAPI extern "C" __declspec(dllimport) #endif // 这里定义任何的数据结构和符号 // 定义导出的变量（避免导出变量） MYLIBAPI int g_nResult; // 定义导出函数原型 MYLIBAPI int Add(int nLeft, int nRight); ``` DLL 源文件 ```cpp // MyLibFile1.cpp // 包含标准Windows和C运行时头文件 #includeDLL 库的使用（运行时动态链接 DLL）
```cpp // A simple program that uses LoadLibrary and // GetProcAddress to access myPuts from Myputs.dll. #include📚 书籍
🔱 C/C++ 发展方向
💯 复习刷题网站
📆 招聘时间岗位
📝 面试题目经验
👍 内推
