零碎知识集

cout输出浮点数精度规定

---

调用库：#include <iomanip>

cout << fixed << setprecision(x) << num;

x 为小数点后保留位数

---

十字链表

---

使用：存储 稀疏 矩阵

实现：对于矩阵中每个非零点存储其在横纵两个方向上的前驱和后继

struct Nodes
{
	int l , r , up , down;
};

---

int r = node[i].r , l = node[i].l , up = node[i].up , down = node[i].down

点删除

node[l].r = r , node[r].l = l;
node[up].down = down , node[down].up = up;

点恢复

node[l].r = i , node[r].l = i , node[up].down = i , node[down].up = i;

---

memcpy函数

调用库：#include <cstring>

调用函数： memcpy(dest , scr , n);

功能：从源src所指的内存地址的起始位置开始拷贝n个 字节 到目标dest所指的内存地址的起始位置中

---

三元运算符:?

a ? b : c;

可视为

if(a) return b; else return c;

---

去重函数

int m = unique(a + 1, a + n + 1) - a - 1;

用于去除数组中的相邻重复值

返回值为第一个重复元素的地址(即最后一个非重复元素地址+1)

---

do while 循环

do{
	.......;
}while(condition);

• 若\(condition\)为真则返回\(do\),若为假循环终止