c++算法周报3封装和函数重载

类和对象
封装
封装的意义
1.将属性和行为作为一个整体，表现生活中的事物
2.将属性和行为加以权限控制
封装意义一：在设计类的时候，属性和行为写在一起，表现事物
语法：class 类名{ 访问权限：属性/行为}；

封装意义二：
类在设计时，可以把属性和行为放在不同的权限下，加以控制
访问权限有三种：
1.public 公共权限 类内可以访问，类外可以访问
2.protected 保护权限 类内可以访问，类外不可以访问
3.private 私有权限 类内可以访，类外不可以访问

对象的初始化和清理
构造函数和析构函数
对象的初始化和清理也是两个非常重要的安全问题
初始化：一个对象或者变量没有初始化状态，对其使用后果是未知
清理：使用完一个对象或者变量，没有及时清理，也会造成一定的安全问题
c++利用了构造函数和析构函数解决了这两个问题，这两个函数将会被编译器自动调用，完成对象初始化和清理的工作。
对象的初始化和清理工作是编译器强制要求我们做的事情，因此如果我们不提供构造和析构，编译器会提供编译器提供的构造函数和析构函数是空实现

构造函数：主要作用在于创建对象时为对象的成员属性赋值，构造函数由编译器自动调用，无须手动调用
析构函数：主要作用在于对象销毁前系统自动调用，执行一些清理工作

构造函数语法：类名{}
注意：
1.构造函数，没有返回值也不写void
2.函数名称与类名相同
3.构造函数可以有参数，因此可以发生重载
4.程序在调用对象时候自动调用构造，无须手动调用，而且只会调用一次

析构函数语法：~类名（）{}
注意：
1.析构函数，没有返回值也不写void
2.函数名称与类名相同，在名称前面加上符号~
3.析构函数不可以有参数，因此不可以发生重载
4.程序在对象销毁前会自动调用析构，无须手动调用，而且只会调用一次

构造函数的分类及调用
两种分类方式：
按参数分类：有参构造和无参构造
按类型分类：普通构造和拷贝构造
三种调用方式：
括号法、显示法、隐式转换法
class Person{
piblic:
//无参（默认）构造函数
Person(）{
cout<<“无参构造函数”<<endl;
}
//有参构造函数
Person(int a){
age =a ;
cout<<“有参构造函数!”<<endl;
}
//拷贝构造函数
Person(const Person &p){
age =p.age;
cout<<“拷贝构造函数”<<endl;
}
//析构函数
~Person（）{
cout<<“析构函数”<<endl;
}
public:
int age;
};

//2、构造函数的调用
//调用无参构造函数
void test01(){
Person p;//调用无参构造函数
}

//调用有参的构造函数
void test02(){

//2.1括号法，常用
Person p1(10);
//注意1：调用无参构造函数不能加括号，如果加了编译器认为这是一个函数声明
//Person p2（）；


//2.2显示法
Person p2 = Person(10);
Person p3 = Person(p2);
//Person(10)单独写就是匿名对象   当前执行结束之后， 马上析构
 
//2.3隐式转换法
Person p4 = 10；//Person p4 = Person(10);
Person p5 = p4；//Person p5 = Person(p4);

//注意2：不能利用 拷贝构造函数  初始化匿名对象 编译器认为是对象声明
//Person p5（p4）；

拷贝构造函数调用时机

c++中拷贝构造函数调用时机通常有三种情况
1.使用一个已经创建完毕的对象来初始化一个新对象
2.值传递的方式给函数参数传值
3.以值方式返回局部对象

//1.使用一个已经创建完毕的对象来初始化一个新对象
void test01()
{
Person p1(10);
Person p2(p1);
}//p2就是初始化的新对象

//2.值传递的方式给函数参数传值
void doWork(Person p)
{

}
void test02()
{
Person p1;
doWork(p1);
}//相当于 Person p=p1；所以调用了拷贝构造函数（这里用了隐式转换法）

//3.值方式返回局部对象
Person doWork2()
{
Person p1;
return p1;
}
void test03()
{
Person p=doWork2();
}//也调用了拷贝构造函数
因为相当于先调用了doWork2()里的Person p1;的默认构造函数，然后拷贝p1再返回使得Person p=p1然后在调用p的拷贝调用函数（注意返回值的p1和没返回的p1不同，返回值是创建一个新的对象再拷贝p1进行返回）

构造函数调用规则
默认情况下，c++编译器至少给一个类添加4个函数
1.默认构造函数（无参，函数体为空）
2.默认析构函数（无参，函数体为空）
3.默认拷贝构造函数，对属性进行值拷贝
4.赋值运算符operator=,对属性进行值拷贝

构造函数调用规则如下：
1.如果用户定义有构造函数，c++不在提供默认无参构造，但是会提供默认拷贝构造
2.如果用户定义拷贝构造函数，c++不会再提供其他构造函数

深拷贝和浅拷贝
浅拷贝：简单的赋值拷贝操作
深拷贝：在堆区重新申请空间，进行拷贝操作
浅拷贝带来的问题是堆区的内存重复释放
总结：如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题

初始化列表
作用：c++提供了初始化列表语法，用来初始化属性
语法：构造函数（）：属性1（值1），属性2（值2）…{}

类对象作为类成员
C++类中的成员可以是另一个类的对象，我们称该成员为对象成员
例如：
class A {}
class B
{
A a;
}
B类中有对象A 作为成员，A为对象成员
//当其他类对象作为本类成员，构造时候先构造类对象，在构造自身，析构时先自身再其他类（析构可以用栈进出顺序来理解）

静态成员
静态成员就是在成员变量和成员函数前加上关键字static，称为静态成员
静态成员分为：
1.静态成员变量
所有对象共享同一份数据
在编译阶段分配内存
类内声明，类外初始化
2.静态成员函数
所有对象共享同一个函数
静态成员函数只能访问静态成员变量（静态成员函数不可以访问非静态成员变量）

如果不创建对象想访问类中的变量或者函数就要用"::"双冒号表示作用域（静态变量才行）

C++对象模型和this指针
成员变量和成员函数分开存储
描述：在c++中，类内的成员变量和成员函数分开存储只有非静态成员变量才属于类的对象上

空对象占用内存空间为：1
c++编译器会给每个空对象也会分配一个字节空间，是为了区分空对象占内存的位置，所以每个空对象也应该有一个独一无二的内存地址

非静态成员变量是属于类的对象上
静态成员变量不属于类对象上
非静态成员函数不属于类的对象上
静态成员函数不属于类的对象上

this指针概念
this指针指向被调用的成员函数所属的对象（区分是哪个对象调用的）
this指针是隐含每一个非静态成员函数内的一种指针
this指针不需要定义，直接使用即可
this指针的用途：
1.当形参和成员变量同名时，可以用this指针来区分
2.在类的非静态成员函数中返回对象本身，可以使用return *this

空指针访问成员函数
c++中空指针也是可以调用成员函数的，但是也要注意有没有用到this指针
如果用到this指针，需要加以判断保证代码的健壮性

const修饰成员函数
常函数：
1.成员函数后加const后我们称这个函数为常函数
2.常函数不可以修改成员属性
3.成员属性声明时加关键字mutable后，在常函数中依然可以修改

常对象：
1.声明对象前加const称该对象为常对象
2.常对象只能调用常函数

this指针的本质是指针常量，指针的指向是不可以修改的
const Person * const this;
在成员函数后面加const, 修饰的是this指向,让指针指向的值也不可以修改
void Person（）const
{
}
常对象只能调用常函数