六周网课总结

六周的时间已过去，由于今年突发疫情的影响，我们只能在线上利用网课的方式来进行学习，大体写一写这六个周的总结吧：
首先我们学习了一部分递归算法的相关知识，什么是递归算法？就是程序直接或间接调用自身的一个编程技巧。它通常把一个大的复杂的问题层层转化为一个与原问题相似的较小的简单的问题来求解。它的关键
在于找出递归定义和递归终止的条件。那具体到底怎么用呢？解题的步骤大致如下：1.分析问题，寻找递归2.设置边界，控制递归3.设计函数，确定参数。后来也做了几个相关的小练习，例如递归求和求阶乘、快速幂、全排列等，进一步理解了递归的实现方法，不过后面的有些算法说实在话并不是很理解，可能对我来说有些难度吧，希望以后通过积累可以慢慢理解到位。
接下来我们学习了复合数据类型包括指针、引用、数组、结构体、枚举、标准库类型string在内的相关知识，由于这个包含的知识有点多，就重点说一下结构体和指针吧，先说一下结构体，结构体的定义方法：
struct 结构体类型名 变量名列表；
也可以把结构体类型声明和变量定义合在一起，格式如下：
struct 类型名{
数据类型1 成员名1；
数据类型2 成员名2；
…
}变量名；
结构体的封闭性不行，不如类，所以老师并不建议经常使用结构体。
再说一下指针，定义指针变量的语法，每个指针都有相关的类型，要在定义指针时指出
类型 指针变量；
指针的特点：
指针持有一个对象的地址，称为指针“指向”该对象
通过指针可以间接操纵它指向的对象
几个细节和注意事项：
定义指针时，应该对指针进行初始化。
同类型的指针可以进行相等或不相等的比较操作，返回值类型为布尔类型。
指针可以进行加或减整数值的算术运算。
自增、自减运算适用于指向数组元素的指针。
指针的典型用法：
1.构建链式的数据结构，如链表和树。
2.管理程序运行时分配的对象。
3.作为函数的参数。
说一下数组与指针的联系：
a[i]=*(a+i)

p=a;
p[i]=a[i]
p[i]=*(p+i)
使用数组时一般会转换为指针，可以使用指针对数组进行访问。
动态管理内存的方法有两种：
new和delete
再说一下引用，引用又称为别名，它可以作为对象的另一个名字，通过引用可以间接地操纵对象，在程序中，引用主要作为函数的参数。
怎么用来？引用由类型标识符和一个说明符（&）来定义：
type& refVariable=leftValue;
引用必须被初始化，初始值是一个有内存地址的对象。
两个细节：
程序把引用和它的初始值绑定在一起，而不是将初始值拷贝给引用。
引用一旦初始化，就不能再指向其他的对象，对引用的所有操作都会被应用在它所指向的对象上。
引用vs指针
定义的理解：
指针保存指定类型对象的地址，一个指针可以指向同类型的不同对象。
引用是一个对象的别名，定义引用时必须用有内存地址的对象初始化。
引用被初始化后一直指向该对象。
使用方式：
指针通过解引用运算间接访问指向的对象。
引用作为对象的别名，可以直接访问对象。
有空指针
指针可以不指向任何对象，其值为0，表示空指针。
没有空引用
引用必须指向一个对象，而且一直指向该对象，不存在“空”引用。
引用的值如果为0，表示它指向的单元值为0

然后重头戏就来了，类和对象。
☆类和对象
1.类的定义
类是对具有相同属性和行为的一类客观事物的概括描述。是用户自定义的数据类型（程序设计语言角度）
类的定义包括行为和属性两个部分。
属性以数据表示，行为通过函数实现。
注意事项：
类的数据成员可以是其他类的对象，但不能以类自身的对象作为本类的成员，而类自身的指针和引用可以作为类的成员。
类定义必须以分号 " ；"结束。
类与结构体的区别：
没有明确指定类成员的访问权限时，c++结构体的成员是公有的，而类的成员是私有的。
2.访问控制
类的访问属性有：
Public
Protected
Private
3.成员函数
类的成员函数是实现类的行为属性的成员。
一般将成员函数声明为函数原型，在类外具体实现成员函数。
4.对象
对象是类的实例或实体。
类与对象的关系，如同c++基本数据类型和该类型的变量之间的关系。
定义格式：
类名 对象名1，对象名2，对象名n；
注意：
必须在定义了类之后才可以定义类的对象。
5.类成员的访问
对象成员的访问包括：
圆点访问形式：对象名.公有成员
指针访问形式：对象指针变量名->公有成员
定义类时需要注意的事项：
在类的定义中不能对数据成员进行初始化
类中的数据成员可以是c++语法规定的任意数据类型。
类的成员可以是其他类的对象，称为类的组合，但不能以类自身的对象作为本类的成员。
类定义必须以分号（;）结束。
函数重载：
函数名相同，但参数不相同（类型不同，或者个数不同）的一组函数。
再说一下构造函数：
在没有含参构造函数时，无参构造函数可写可不写，但一旦写了含参构造函数，就必须写无参构造函数，也就是说不能只有含参构造函数而没有无参构造函数。

常量用const修饰（常数据成员，常成员函数，常对象）。

复制构造函数：
复制构造函数用一个已有同类对象创建新对象进行数据初始化，c++为类提供默认版本的复制构造函数，程序员可以定义用户版本的复制构造函数，语法形式：
类名：：类名（const 类名 & 引用名，…）；
复制构造函数的特点：
1.复制构造函数名与类名相同，并且也没有返回值类型。
2.复制构造函数可以写在类中，也可以写在类外。
3.复制构造函数要求有一个类类型的引用参数。
4.如果没有显式定义复制构造函数，系统自动生成一个默认形式的复制构造函数。

静态成员
类成员冠以static声明时，称为静态成员。
静态数据成员为同类对象共享。
静态成员函数与静态数据成员协同操作。
静态成员函数没有this指针。

友元函数
如果在本类（类A）以外的其他地方定义了一个函数（函数B），在类体中用friend对其（函数B）进行声明，此函数就称为本类（类A）的友元函数。
友元函数（函数B）可以访问这个类（类A）中的私有成员。
友元函数不建议使用，会破坏类的封装性！！！（除非迫不得已）

本章老师强调过的需要注意的问题：
构造函数必须重载，可以有任何类型的参数，但没有返回类型。函数名与类名相同。
析构函数用于取消对象的成员函数。函数名为~ 类名。没有返回值，不能有参数，也不能重载。
这两者都是系统自动调用的。
☆对象做参数时一般用引用的方式进行传参。
除了重载输入输出运算符，不要使用友元函数，会破坏类的封装性。
重载输入输出流时，可以增加一些判断的语句，做合法性检测。
老师说的写代码的经验：
先从功能入手，看功能操作什么数据，再看数据能不能分类，写数据类，写完数据类再实现功能类，一步一步地完善。
一个函数只实现一个功能（单一原则）
数据类和成员类都要测试，每一个类都要调试。写一个调一个，不要到最后合在一起调试。
网上找的小技巧不太会用的话，可以先写一个小程序调通了，再加入到主程序里。

重载运算符
不能重载的运算符
. :: .* ?: sizeof
剩下的大部分都可以重载。
重载运算符的限制：
不改变运算符的优先级
不改变运算符的结合性
不改变运算符所需要的操作数
不能创建新的运算符

运算符函数可以重载为成员函数或友元函数。

成员运算符函数的原型在类的内部声明格式：
class X{
//…
返回值类型 operator运算符（形参表）；
//…
}
在类外定义成员运算符函数的格式如下：
返回值类型 X：：operator运算符（形参表）
{
函数体
}

对双目运算符而言，成员运算符函数的形参表中仅有一个参数，它作为运算符的右操作数，此时当前对象作为运算符的左操作数，它是通过this指针隐含地传递给函数的。

对单目运算符而言，成员运算符函数的参数表中没有参数，此时当前对象作为运算符的一个操作数。

在第一个参数需要隐式转换的情形下，使用友元函数重载运算符是正确的选择
友元函数没有this指针，所需操作数都必须在参数表显式声明，很容易实现类型的隐式转换
c++中不能用友元函数重载的运算符有
“=” “()” “[ ]” “->”

成员运算符函数与友元运算符函数的比较
成员运算符函数比友元运算符函数少带一个参数（后置的++、-- 需要增加一个形参）
双目运算符一般可以被重载为友元运算符函数或成员运算符函数，但当操作数类型不相同时，必须使用友元函数。

重载赋值运算符
赋值运算符重载用于对象数据的复制
operator=必须重载为成员函数
重载函数原型为：
类名 & 类名 ：：operator=（类名）

运算符[]和()是二元运算符
[]和()只能用成员函数重载，不能用友元函数重载

最后说一下总的感受吧，这六个周的学习总的来说还算可以吧，学到了一定的知识，也掌握了一些，但有的地方可能还是不怎么理解，或者理解的不到位，写作业的时候不知道该怎么灵活运用，不过自己毕竟是半路出家嘛，可以理解，慢慢来吧还是，希望可以慢慢提升自己的能力，将来有信心找一个不错的工作，把生活过得充实开心点。