目录
- C语言是面向过程的,关注的是过程,分析出求解问题的步骤,通过函数调用逐步解决问题。
- C++是基于面向对象的,关注的是对象,将一件事情拆分成不同的对象,靠对象之间的交互完成。 为什么说c++是基于面向对象的语言,因为c++不仅可以面向对象,还可以面向过程,算是混编,其次c++要兼容c语言。
小知识:java才是纯面向对象的语言。
C
语言结构体中只能定义变量,在
C++
中,结构体内不仅可以定义变量,也可以定义函数。
比如:用C
语言方式实现的栈,结构体中只能定义变量
;现在以
C++
方式实现,
会发现
struct
中也可以定义函数。
- c语言实现栈:
声明:
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int STDateType;
typedef struct Stack
{
STDateType* arr;
int top;
int capacity;
}ST;
void StackInit(ST* ps);//初始化
void StackDestory(ST* ps);//销毁
void StackPush(ST* ps, STDateType x);//压栈
void StackPop(ST* ps);//出栈
STDateType StackTop(ST* ps);//取栈顶元素
bool StackEmpty(ST* ps);//判断栈是否为空
int StackSize(ST* ps);//获取栈元素个数
实现:
#include"Stack.h"
void StackInit(ST* ps)//初始化
{
assert(ps);
ps->arr = NULL;
ps->top = 0;
ps->capacity = 0;
}
void StackDestory(ST* ps)//销毁
{
assert(ps);
free(ps->arr);
ps->arr = NULL;
ps->top = ps->capacity = 0;
}
void StackPush(ST* ps, STDateType x)//压栈
{
assert(ps);
if (ps->top == ps->capacity) //扩容
{
int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
STDateType* tmp = (STDateType*)realloc(ps->arr, sizeof(STDateType) * newCapacity);
if (tmp == NULL)
{
perror("realloc");
exit(-1);
}
ps->arr = tmp;
ps->capacity = newCapacity;
}
ps->arr[ps->top] = x;//尾插
ps->top++;
}
void StackPop(ST* ps)//出栈
{
assert(ps);
assert(!StackEmpty(ps));
ps->top--;
}
STDateType StackTop(ST* ps)//取栈顶元素
{
assert(ps);
assert(!StackEmpty(ps));//ps->top != 0
return ps->arr[ps->top - 1];
}
bool StackEmpty(ST* ps)//判断栈是否为空
{
assert(ps);
return ps->top == 0;
}
int StackSize(ST* ps)//获取栈元素个数
{
assert(ps);
return ps->top;
}
- c++实现栈:
typedef int DataType;
struct Stack
{
void Init(size_t capacity)
{
_array = (DataType*)malloc(sizeof(DataType) * capacity);
if (nullptr == _array)
{
perror("malloc申请空间失败");
return;
}
_capacity = capacity;
_size = 0;
}
void Push(const DataType& data)
{
// 扩容
_array[_size] = data;
++_size;
}
DataType Top()
{
return _array[_size - 1];
}
void Destroy()
{
if (_array)
{
free(_array);
_array = nullptr;
_capacity = 0;
_size = 0;
}
}
DataType* _array;
size_t _capacity;
size_t _size;
};
小知识:上面结构体的定义,在C++中更喜欢用class来代替
class className
{
// 类体:由成员函数和成员变量组成
}; // 一定要注意后面的分号
- class为定义类的关键字,ClassName为类的名字,{}中为类的主体,注意类定义结束时后面分号不能省略
- 类体中内容称为类的成员:类中的变量称为类的属性或成员变量; 类中的函数称为类的方法或者成员函数
类的两种定义方式:
1.
声明和定义全部放在类体中,需注意:
成员函数如果在类中定义,编译器可能会将其当成内
联函数处理。
2.
类声明放在
.h
文件中,成员函数定义放在
.cpp
文件中,注意:
成员函数名前需要加类名::
小知识:类名 同时也表示类型。例:
4.1
访问限定符
C++
实现封装的方式:
用类将对象的属性与方法结合在一块,让对象更加完善,通过访问权限选
择性的将其接口提供给外部的用户使用
。
【访问限定符说明】
- public修饰的成员在类外可以直接被访问
- protected和private修饰的成员在类外不能直接被访问(此处protected和private是类似的)
- 访问权限作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止
- 如果后面没有访问限定符,作用域就到 } 即类结束。
- class的默认访问权限为private,struct为public(因为struct要兼容C)
注意:访问限定符只在编译时有用,当数据映射到内存后,没有任何访问限定符上的区别
小知识:
C++
中
struct
和
class
的区别是什么?
- C++需要兼容C语言,所以C++中struct可以当成结构体使用。另外C++中struct还可以用来定义类。和class定义类是一样的,区别是struct定义的类默认访问权限是public,class定义的类默认访问权限是private。
面向对象的三大特性:
封装
、继承、多态
。
在类和对象阶段,主要是研究类的封装特性,那什么是封装呢?
- 封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口来和对象进行交互。
- 封装本质上是一种管理,让用户更方便使用类。比如:对于电脑这样一个复杂的设备,提供给用户的就只有开关机键、通过键盘输入,显示器,USB插孔等,让用户和计算机进行交互,完成日常事务。但实际上电脑真正工作的却是CPU、显卡、内存等一些硬件元件。
- 对于计算机使用者而言,不用关心内部核心部件,比如主板上线路是如何布局的,CPU内部是如何设计的等,用户只需要知道,怎么开机、怎么通过键盘和鼠标与计算机进行交互即可。因此计算机厂商在出厂时,在外部套上壳子,将内部实现细节隐藏起来,仅仅对外提供开关机、鼠标以及键盘插孔等,让用户可以与计算机进行交互即可。
- 在C++语言中实现封装,可以通过类将数据以及操作数据的方法进行有机结合,通过访问权限来隐藏对象内部实现细节,控制哪些方法可以在类外部直接被使用。
类定义了一个新的作用域
,类的所有成员都在类的作用域中
。
在类体外定义成员时,需要使用
::作用域操作符指明成员属于哪个类域。
class Person
{
public:
void PrintPersonInfo();
private:
char _name[20];
char _gender[3];
int _age;
};
// 这里需要指定PrintPersonInfo是属于Person这个类域
void Person::PrintPersonInfo()
{
cout << _name << " "<< _gender << " " << _age << endl;
}
用类类型创建对象的过程,称为类的实例化
1.
类是对对象进行描述的
,是一个
模型
一样的东西,限定了类有哪些成员,定义出一个类
并没
有分配实际的内存空间来存储它;
2.
一个类可以实例化出多个对象,
实例化出的对象,
占用实际的物理空间,存储类成员变量
3.
做个比方。
类实例化出对象就像现实中使用建筑设计图建造出房子,类就像是设计图
,只设计出需要什么东西,但是并没有实体的建筑存在,同样类也只是一个设计,实例化出的对象才能实际存储数据,占用物理空间
7.1类对象的存储方式猜测
- 对象中包含类的各个成员
缺陷:每个对象中成员变量是不同的,但是调用同一份函数,如果按照此种方式存储,当一
个类创建多个对象时,
每个对象中都会保存一份代码,相同代码保存多次,浪费空间。
- 代码只保存一份,在对象中保存存放代码的地址
- 只保存成员变量,成员函数存放在公共的代码段
编译器一般是采取第三种方式进行存储:测试
7.2类的大小
一个类的大小,实际就是该类中”成员变量”之和,成员函数不进入类,所以不占类空间的大小,成员变量遵循内存对齐规则,另外注意空类的大小,空类比较特殊,编译器给了空类一个字节来唯一标识这个类的对象
关于内存对齐:
1.
第一个成员在与结构体偏移量为
0
的地址处。
2.
其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
注意:对齐数
=
编译器默认的一个对齐数 与 该成员大小的较小值。
VS
中默认的对齐数为
8
3.
结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍。
4.
如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
也可以看下这个结构体内存对齐。
class Date
{
public:
void Init(int year, int month, int day)
{
this->_year = year;
this->_month = month;
this->_day = day;
}
void Print()
{
cout << _year << "." << _month << "." << _day << endl;
}
private:
int _year; //声明
int _month;
int _day;
};
int main()
{
Date d1, d2;
d1.Init(2023, 9, 1);
d1.Print();
d2.Init(2023, 9, 2);
d2.Print();
return 0;
}
对于上述类,有这样的一个问题:
Date
类中有
Init
与
Print
两个成员函数,函数体中没有关于不同对象的区分,那当
d1
调用
Init
函数时,该函数是如何知道应该设置d1
对象,而不是设置
d2
对象呢?
C++中通过引入this指针解决该问题,即:C++编译器给每个“非静态的成员函数“增加了一个隐藏 的指针参数,让该指针指向当前对象(函数运行时调用该函数的对象),在函数体中所有“成员变量” 的操作,都是通过该指针去访问。只不过所有的操作对用户是透明的,即用户不需要来传递,编译器自动完成。
this
指针的特性
- this指针的类型:类类型* const,即成员函数中,不能给this指针赋值。
- 只能在“成员函数”的内部使用
- this指针本质上是“成员函数”的形参,当对象调用成员函数时,将对象地址作为实参传递给this形参。所以对象中不存储this指针。
- this指针是“成员函数”第一个隐含的指针形参,一般情况由编译器通过ecx寄存器自动传递,不需要用户传递
例题:
// 1.下面程序编译运行结果是? A、编译报错 B、运行崩溃 C、正常运行
class A
{
public:
void Print()
{
cout << this << endl;
cout << "Print()" << endl;
}
private:
int _a;
};
int main()
{
A* p = nullptr;
p->Print();
return 0;
}
答:正常运行 因为函数在公共代码区域,指针虽然调用这个函数,但是并没有对指针进行解应用
// 1.下面程序编译运行结果是? A、编译报错 B、运行崩溃 C、正常运行
class A
{
public:
void PrintA()
{
cout << _a << endl;
//cout << this->_a << endl;
}
private:
int _a;
};
int main()
{
A* p = nullptr;
p->PrintA();
return 0;
}
答:运行崩溃 因为产生了空指针的问题,对空指针进行解引用
this指针存储位置在哪里?
- this存储位置是在栈区,因为this指针是一个形参,形参一般存储在栈区
- 但是this指针也可能被优化-vs是被放进寄存器,所以具体存储位置取决于编译器
注:概念性内容均来自比特科技