1.面向过程和面向对象初步认识
C语言是面向过程的,关注的是过程,分许解决问题的步骤,通过函数调用逐步解决问题。
C++是基于面向对象,关注的是对象,将一件事情拆分不同对象,靠对象与对象之间的交互完成。
2.类的引入
C语言结构体只能定义变量,C++结构体不仅仅可以定义变量,也可以定义函数,比如:之前在数据结构初阶中,用C语言实现的栈,结构体中只能定义变量;现在以C++方式实现,会发现struct也可以定义函数。
#include<iostream>
using namespace std;
typedef int DataType;
struct Stack
{
void Inis(int n)
{
_arr = (DataType*)malloc(sizeof(DataType) * n);
if (_arr == NULL)
{
perror("申请空间失败");
return;
}
_capacity = n;
_size = 0;
}
void Push(const DataType x)
{
_arr[_size] = x;
++_size;
}
DataType Top()
{
return _arr[_size-1];
}
void Destroy()
{
if (_arr)
{
free(_arr);
_arr = NULL;
_capacity = 0;
_size = 0;
}
}
DataType* _arr;
int _capacity;
int _size;
};
int main()
{
Stack st;
st.Inis(10);
st.Push(1);
st.Push(2);
st.Push(3);
cout << st.Top() << endl;
st.Destroy();
return 0;
}
C++兼容C语言中struct的用法,C++中struct升级成了类,一个类,可以实例化N个对象
1.类里面可以定义函数
2.struct名称就可以代表类型
上面的结构体定义,在C++中更喜欢用class来替代。
3.类的定义
class className
{
//类体:由成员函数和成员变量组成
};//一定要注意后面的分号
class为定义类的关键字,className为类的名字,{}为嘞的主体,注意定义结束时后面分号不能省略。
类中的内容称为类的成员,类中的变量称为类的属性或成员变量,类中的函数称为类的方法或成员函数。
类的两种定义方法:
1.声明和定义全放到类体中,需注意:成员函数如果在类中定义,编译器可能会当作内联函数来处理。
2. 类声明放到.h文件中,成员函数定义在.cpp文件中,注意:成员函数名前需要添加类名::
一般情况下,更希望采用第二种方式。
成员函数命名规则建议:
//我们看着个函数,是不是很僵硬
class Date
{
public:
void Inis(int year)
{
year = year;
}
private:
int year;
};
//所以一般建议这样
class Date
{
public:
void Inis(int year)
{
_year = year;
}
private:
int _year;
};
4.类的访问限定符及封装
4.1访问限定符
C++实现封装的方式:用类将对象的属性与方法结合到一块,让对象更加完善,通过访问权限选择性将其接口提供给外部的用户使用。
【访问权限限定符说明】
- public修饰的成员在类外可以被直接访问
- protected和private修饰的成员在类外不能直接被访问
- 访问权限作用域从该访问限定符出现的位置开始直到下一个访问限定符出现为止
- 如果后面没有访问限定符,作用域就到}即类结束
- calss默认访问权限为 private
注意:访问限定符只在编译时有用,当数据映射到内存后,没有任何访问限定符上的区别
4.2封装
面向对象的三大特点:封装、继承、多态
在类和对象阶段,主要是研究类的封装特性,那什么是封装呢?
封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口来和对象实现交互。
封装本就是一种管理,让用户方便使用类。
在C++语言中实现封装,可以通过类将数据以及操作数据的方法进行有机结合,通过访问权限来隐藏对象内部实现细节,控制那些方法可以在类外部直接被使用。
5.类的作用域
类定义了一个新的作用域,类的所用成员都在类的作用域中。在类体外面定义成员时,需要使用::作用域限定符指明成员属于哪个类域。
class person
{
public:
void print();
private:
int _name[20];
int _age;
};
//这里需要指定printf是属于 person这个类
void person::print()
{
cout << _age << endl;
}
6.类的实例化
用类类型创建对象的过程,称为类的实例化。
1.类是对对象进行描述的,是一个模型一样的东西,限定了类有哪些成员,定义出一个类并没有分分配实际的内存空间来储存它。
2.一个类可以实例化多个对象,实例化出的对象,占用实际的内存空间,储存成员变量。
int main()
{
person._age=100;
return 0;
}
persor类是没有空间的 ,只有person类实例化出的对象才有具体的年龄。
3.做个比方,类实例化对象就像现实生活中使用建筑设计图造房子,类就是设计图,只设计出需要什么东西,但并没有实体的建筑存在,同样类也是一个设计,实例化出的对象才实际存储数据,占用物理空间。
7.类的对象大小的计算
7.1如何计算类的大小
class A
{
public:
void printf()
{
cout << _a << endl;
}
private:
char _a;
};
一个类的大小,实际就是该类中“成员变量”之和,当然要注意内存对齐,一个空类的大小,编译器给空类一个字节来唯一标识这个类的对象。
优点:对象的占用空间少,只考虑成员变量
7.2结构体内存对齐规则
1. 第一个成员在与结构体偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。 注意:对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。 VS中默认的对齐数为8
3. 结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整 体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
8.类成员函数的this指针
8.1 this指针的提出
我们先来定义一个日期类Date
class Date
{
public:
void Inis(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}
void print()
{
cout << _year << "-" << _month << "-" << _day << endl;
}
private:
int _year;
int _month;
int _day;
};
int main()
{
Date d1, d2;
d1.Inis(2024, 5, 18);
d2.Inis(2024, 5, 20);
d1.print();
d2.print();
return 0;
}
对于上述类,有一个这样的问题:
Date类中有Init和print两个成员函数,函数体中没有关于不同对象的区分,那当然d1调用Inis函数时,该函数是如何知道应该设置d1,而不是d2呢?
C++中通过引入this指针来解决问题,即:C++编译器给每个“非静态的成员函数”增加了一个隐藏的函数指针,让该指针指向当前对象(函数运行时调用该函数的对象),在函数体中所有的“成员变量”的操作,都是通过该指针去访问。只不过所有的操作对用户是透明的,即用户不需要来传递,编译器自动完成。
8.2 this指针的特性
- this指针的类型,类类型*count,即成员函数中,不能给this指针赋值
- 只能在成员函数内部使用
- this本质上是成员函数的形参,当对象调用成员函数时,将对象地址作为实参传递给this形参,所以对象中不存储this指针
- this指针是“成员函数”第一个隐含的指针形参,一般情况由编译器通过ecx寄存器自动传递,不需要用户传递
8.3 C语言和C++实现栈对比
1.C语言实现栈
//初始化
void StackInit(Stack* ps)
{
assert(ps);
ps->a = (STDataType*)malloc(sizeof(Stack));
if (ps->a == NULL)
{
printf("malloc fail\n");
exit(-1);
}
ps->top = 0;
ps->capacity = 0;
}
//入栈
void StackPush(Stack* ps, STDataType x)
{
assert(ps);
if (ps->top == ps->capacity)
{
int n = ps->capacity == 0 ? 4 : 2 * ps->capacity;
STDataType*new = (STDataType*)realloc(ps->a, n * 2 * sizeof(Stack));
if (new == NULL)
{
printf("realloc fail\n");
exit(-1);
}
ps->a = new;
ps->capacity = n;
}
ps->a[ps->top] = x;
ps->top++;
}
//出栈
void StackPop(Stack* ps)
{
assert(ps);
assert(ps->top > 0);
ps->top--;
}
//获取栈顶元素
STDataType StackTop(Stack* ps)
{
assert(ps);
assert(ps->top > 0);
return ps->a[ps->top - 1];
}
//有效个数
int StackSize(Stack* ps)
{
assert(ps);
return ps->top;
}
//是否为空
bool StackEmpty(Stack* ps)
{
assert(ps);
return ps->top == 0;
}
//销毁
void StackDestroy(Stack* ps)
{
assert(ps);
free(ps->a);
ps->a = NULL;
ps->top = ps->capacity = 0;
}
可以看到,在用C语言实现栈时:
- 每个函数的第一个参数是Stack*
- 函数中必须要对第一个参数进行检验,因为该参数可能为NULL
- 函数中都是通过Stack*来操作栈的
- 调用时必须传递Stack结构体变量的地址
结构体中只能定义存放数据的结构,操作数据的方法不能放在结构体中,即数据和操作数据的方法是分开的,而且在实现上相对复杂一点,涉及到大量指针,稍不注意就容易出错。
2.C++实现栈
typedef int DataType;
struct Stack
{
void Inis(int n=4)
{
_arr = (DataType*)malloc(sizeof(DataType) * n);
if (_arr == NULL)
{
perror("申请空间失败");
return;
}
_capacity = n;
_size = 0;
}
void Push(const DataType x)
{
_arr[_size] = x;
++_size;
}
void Pop()
{
if (Empty())
{
return;
}
_size--;
}
bool Empty()
{
return _size == 0;
}
int size()
{
return _size;
}
DataType Top()
{
return _arr[_size-1];
}
void Destroy()
{
if (_arr)
{
free(_arr);
_arr = NULL;
_capacity = 0;
_size = 0;
}
}
DataType* _arr;
int _capacity;
int _size;
};
C++中可以通过类将数据以及操作方法进行完美结合,通过访问权限可以控制那些方法可以在类外使用,即封装,在使用时就像使用了自己的成员一样,更符合人类对一件事情的认知,而且每个方法不需要传毒Stack*的参数了,编译器编译之后会将该参数自动还原,即C++中Stack*参数是编译器维护的,C语言中需要用户自己维护。