[TOC] 串、数组和广义表串（字符串string） 是一个内容受限的线性表（只能存放字符） 子串 例如abcd的的子串 “ ” “a” “ab” …….. 子串在主串当中的位置 所有的空串都是相等的 一般选用顺序的 串的顺序实现1234typedef struct SString{ char ch[MAXSIZE]; int Length;}

[TOC] 栈和队列栈定义和特点 栈：先进后出 队列：先进先出（排队的问题） 顺序栈的表示和操作实现 约定an端为栈顶，a1端为栈底 操作 初始化 制造一个空栈 InitStack(&S) 销毁栈 DestroyStack(&S) 判断是否为空 StackEmpty(S) 求栈的长度 StackLength(S) 取栈顶的元素 GetTop(S,&e

[TOC] 栈和队列栈定义和特点 栈：先进后出 队列：先进先出（排队的问题） 顺序栈的表示和操作实现 约定an端为栈顶，a1端为栈底 操作 初始化 制造一个空栈 InitStack(&S) 销毁栈 DestroyStack(&S) 判断是否为空 StackEmpty(S) 求栈的长度 StackLength(S) 取栈顶的元素 GetTop(S,&e

[TOC] 第二章时间和空间复杂度 时间复杂度 使用big O计数法 实例 O(1) 常量级的算法 1234567int a=0;int b=0;int c=0;a=b;a=c;b=c;//就算重复1000000+都是一个常量 O(n) 123for(int i=0;i<n;++i){ //代码} O(logN) 1234while(i<n

[TOC] 第二章时间和空间复杂度 时间复杂度 使用big O计数法 实例 O(1) 常量级的算法 1234567int a=0;int b=0;int c=0;a=b;a=c;b=c;//就算重复1000000+都是一个常量 O(n) 123for(int i=0;i<n;++i){ //代码} O(logN) 1234while(i<n

[TOC] lambda高级使用捕获列表lambda 表达式还可以通过捕获列表捕获一定范围内的变量： [] 不捕获任何变量。 [&] 捕获外部作用域中所有变量，并作为引用在函数体中使用（按引用捕获）。 [=] 捕获外部作用域中所有变量，并作为副本在函数体中使用（按值捕获）。 [=，&foo] 按值捕获外部作用域中所有变量，并按引用捕获 foo 变量。 [bar

[TOC] 函数构造函数 通过类里函数可以给私有成员赋值，同时也可以通过函数return 出值 特殊的成员函数，主要用于创建对象时初始化对象->给对象成员赋予初值 构造函数的特点 构造函数的函数名与类名相同 构造函数没有返回值类型，也没有返回值 构造函数可以重载 没有写构造函数，自己会生成，由于内联函数，牺牲时间换效率 系统给的构造函数 1Myclass(){}

[TOC] 可调用对象包装器可调用对象可以按照函数的方法进行调用 分类 函数指针 使用using进行定义函数指针 1using callBack = void(*)(int, double); 仿函数 可以转换为函数的类对象 类成员的函数指针 实例 1234567891011121314151617181920212223242526272829303132333435363738

[TOC] 右值和左值右值左值的区分 能取地址的是左值，不能取地址的是右值 实例 1234567891011int main(){ //左值 int lvalue=244; //左值引用 int &lvalueCite=lvalue; //右值 //右值引用 int &&rvalueCite=6;} 使用右值