线性表 [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 2023-03-27 #数据结构和算法
线性表 [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 2023-03-27 #数据结构和算法
lambda高级使用 [TOC] lambda高级使用捕获列表lambda 表达式还可以通过捕获列表捕获一定范围内的变量: [] 不捕获任何变量。 [&] 捕获外部作用域中所有变量,并作为引用在函数体中使用(按引用捕获)。 [=] 捕获外部作用域中所有变量,并作为副本在函数体中使用(按值捕获)。 [=,&foo] 按值捕获外部作用域中所有变量,并按引用捕获 foo 变量。 [bar 2023-03-26 #cpp
函数 [TOC] 函数构造函数 通过类里函数可以给私有成员赋值,同时也可以通过函数return 出值 特殊的成员函数,主要用于创建对象时初始化对象->给对象成员赋予初值 构造函数的特点 构造函数的函数名与类名相同 构造函数没有返回值类型,也没有返回值 构造函数可以重载 没有写构造函数,自己会生成,由于内联函数,牺牲时间换效率 系统给的构造函数 1Myclass(){} 2023-03-26 #cpp
可调用对象包装器 [TOC] 可调用对象包装器可调用对象可以按照函数的方法进行调用 分类 函数指针 使用using进行定义函数指针 1using callBack = void(*)(int, double); 仿函数 可以转换为函数的类对象 类成员的函数指针 实例 1234567891011121314151617181920212223242526272829303132333435363738 2023-03-26 #cpp
右值和左值 [TOC] 右值和左值右值左值的区分 能取地址的是左值,不能取地址的是右值 实例 1234567891011int main(){ //左值 int lvalue=244; //左值引用 int &lvalueCite=lvalue; //右值 //右值引用 int &&rvalueCite=6;} 使用右值 2023-03-26 #cpp