IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> C++之类和对象(一) -> 正文阅读

[数据结构与算法]C++之类和对象(一)

类和对象(一)

面向过程和面向对象

C语言是面向过程的,关注的是过程,分析出求解问题的步骤,通过函数调用逐步解决问题。C++是基于面向对象的,关注的是对象,将一件事情拆分成不同的对象,靠对象之间的交互完成。但是C++不是一个纯面向对象的语言,因为C++兼容C,故C++既有面向过程,也有面向对象,可以混合编程

类的引入

首先在C语言中,我们是这样定义链表节点的:

//C
struct ListNodeC
{
    int val;
    struct ListNodeC* next;
};

在C语言中,结构体指针的结构体类型必须写struct ListNodeC*,而在C++中:

//CPP
struct ListNodeCPP
{
    int val;
    ListNodeCPP* next;
};

在C++中既可以加struct,又可以不加struct,因为C++兼容C结构体的语法,同时C++中的struct已经不仅仅是结构体,struct已经同时升级成类,定义类,也就是定义出一个新的类型,C语言是面向过程的,数据和方法是分离的,而C++面向对象,数据和方法是放在一起的(封装在一起)

在C语言中我们在结构体中只能定义变量,而在C++中我们在结构体中不仅可以定义变量,也可以定义函数:

struct Student
{
    void SetStudentInfo(const char* name, const char* gender, int age)
    {
        strcpy(_name, name);
        strcpy(_gender, gender);
        _age = age;
    }
	void PrintStudentInfo()
    {
    	cout<<_name<<" "<<_gender<<" "<<_age<<endl;
    }
    char _name[20];
    char _sex[3];
    int age;
};

在C++中struct可以定义类,但是C++更习惯用class来代替,我们来看使用class进行类的定义

类的定义

在C语言中,我们写栈的实现是这样写的,数据和方法(函数)是分离的:

struct Stack
{
	int _a[100];
    int top;
    int capacity;
};
//方法:
void StackInit(){}
void StackPush(){}
//...

在C++中,引入了类,数据和方法(函数)是封装的:

class Stack
{
    void Init(){}
	void Push(){}
    
   	int _a[100];
    int top;
    int capacity;
};

class为定义类的关键字,Stack为类的名字,{}中为类的主体,注意类定义结束时后面有分号。
类中的元素称为类的成员:类中的数据称为类的属性或者成员变量; 类中的函数称为类的方法或者成员函数。

类的两种定义方式

  • 声明和定义全部放在类体中,需要注意:成员函数如果在类中定义,编译器可能会将其当成内联函数处理。
class Stack
{
public:
    void Init() {}
    void Push() {}
public:
    int _a[100];
    int top;
    int capacity;
};

上面这种写法就是将声明和定义全部放在类当中

  • 声明放在.h文件中,类的定义放在.cpp文件中

Stack.h

class Stack
{
    //声明
public:
    void Init();
    void Push();
    void Pop();
public:
    int _a[100];
    int top;
    int capacity;
};

Stack.cpp

#include"Stack.h"
void Init()
{
    //此处省略定义
}
void Push()
{
    //此处省略定义
}
void Pop()
{
    //此处省略定义
}

但是函数的定义就这样写可以吗?答案是不可以的

我们首先调用一下这些函数,看能不能正常运行:

#include"Stack.h"
int main()
{
    Stack s2;
    s2.Init();
    s2.Push();
    return 0;
}

image-20211009114725000

发现有一个链接错误,为什么呢?

这里说链接错误,因为在链接时找到了Init和Push函数的声明,然后在Stack.cpp生成的目标文件中找函数定义,但是找不到,为什么呢?因为我们定义的类对象s1,s1.Init();编译器找时,不知道哪个是该类的成员函数

那么怎么解决呢?这时就有了类的作用域这个概念

类的作用域

类定义了一个新的作用域,类的所有成员都在类的作用域中。在类体外定义成员,需要使用 :: 作用域解析符指明成员属于哪个类域。

类的所有成员都在类的作用域中。在类体外定义成员,需要使用 :: 作用域解析符指明成员属于哪个类域。

故上面的.cpp文件应该这么写:

#include"Stack.h"
void Stack::Init()
{
    //此处省略定义
}
void Stack::Push()
{
    //此处省略定义
}
void Stack::Pop()
{
    //此处省略定义
}

对于类规范性的写法:

如果是短小的成员函数,直接在类里面定义,也就是inline函数

代码比较长的函数,建议声明和定义分离

有人可能看到了在类的定义中我们写了public,那么这又是什么呢?不要着急我们接下来看类的访问限定符

类的访问限定符和封装

访问限定符

数据封装是面向对象编程的一个重要特点,它防止函数直接访问类类型的内部成员。C++用类来实现封装,类成员的访问限制是通过在类主体内部对各个区域标记 public、private、protected 来指定的。关键字 public、private、protected 称为访问修饰符。一个类可以有多个 public、protected 或 private 标记区域。每个标记区域在下一个标记区域开始之前或者在遇到类主体结束右括号之前都是有效的。成员和类的默认访问修饰符是 private。

访问修饰符

  • public
  • protected
  • private
class Stack
{
    //公有
public:
    void Init(){}
	void Push(){}
    
    //私有
private:
   	int _a[100];
    int top;
    int capacity;
};
int main()
{
    Stack s2;
    s2.Init();
    s2.Push();
    return 0;
}

想让你在类外进行访问的设为公有,不想让你在类外进行访问的设为私有

注意:

当我们不写访问限定符时默认为私有

我们现在已经知道struct在C++中既可以当成结构体用也可以当作类来用

那么class和struct不写访问限定符默认都为私有吗?

class不写访问限定符默认为私有

struct不写访问限定符默认公有

封装

我们在刚开始学习C++的时候,经常听说面向对象的三大特性:封装、继承、多态

那么什么是封装呢?这里我们讲一下封装:

类的定义和设计就体现了封装,数据和方法是放在一起的。在C中不封装,比较自由(用的人比较懂规范,能够恪守规则),随便访问数据和方法,CPP中想给你访问的,定义为公有,不想给你访问的,定义私有(强制你恪守规则),所以封装是更好的

类的实例化

一个类可以实例化出多个对象,用类类型创建对象的过程,称为类的实例化,

注意:

在我们在写一个类时,里面写的成员变量其实是成员变量的声明,成员变量的声明其实告诉你变量的类型、名称、这里是没有没开辟空间来存储它的,成员变量是属于对象的,对象在被实例化出时,才是他们定义的地方,定义和初始化是没有关系的,变量和对象的定义,应该是开辟内存空间存放他。

比如房子的设计图,不能住人,实例化就像用图纸建造房子,房子才能住人,房子设计图就像类,类里面不能存数据,类实例化对象,对象才能存数据

image-20211009132017393

class Person
{
public:
    //显示基本信息
    void showInfo()
    {
        cout << _name <<" "<< _sex <<" "<< _age << endl;
    }
public:
    const char* _name;//姓名
    const char* _sex;//性别
    int _age;//年龄
};
void Test()
{
    Person p1;
    p1._name = "zhangsan";
    p1._age = 10;
    p1._sex = "男";
    p1.showInfo();
}
int main()
{
    Test();
    return 0;
}

image-20211009131354981

Person p1就是实例化出一个对象

如何计算类对象的大小

问题:类中既可以有成员变量,又可以有成员函数,那么一个类的对象中包含了什么?如何计算一个类的大小?

class A
{
public:
    void PrintA()
    {
    	cout<<_a<<endl;
    }
private:
	char _a;
};

类实例化出对象,那么该对象是怎么存储的呢?

类对象的存储方式

假如对象中包含类的各个成员:

image-20211009145739269

这样存储是有缺陷的:每个对象中成员变量是不同的,但是调用同一份函数,如果按照此种方式存储,当一个类创建多个对象时,每个对象中都会保存一份代码,相同代码保存多次,浪费空间。那么如何解决呢?

  • 只保存成员变量,成员函数存放在公共的代码段

image-20211009150728276

那么计算机是安装哪种方式存储的呢?

事实上是按照第二种方式进行存储的

class A
{
public:
    void PrintA()
    {
    	cout<<_a<<endl;
    }
private:
	char _a;
};

那么sizeof(A)的结果是什么呢?

计算类大小,或者类对象的大小,只考虑成员变量,因为对象中,只存了成员变量,没有存成员函数,一个类的大小,实际就是该类中”成员变量”之和,当然也要进行内存对齐。这里A的大小其实就是1。

不了解内存对齐的读者请前往:结构体内存对齐

那么下面的两个类的大小又是多少呢?

//没有成员变量的类
class B
{
public:
    void print()
    {}
};
class C
{};//空类

我们发现B是一个没有成员变量的类,C是一个空类,那么没有成员变量的类和空类大小是多少呢?答案是1字节,如果一个类没有成员,那么它的对象需要给1字节进行占位表示对象存在,这1字节不存储有效数据

this指针

我们首先写一个日期类:

class Date
{
public :
    void Display ()
    {
        cout <<_year<< "-" <<_month << "-"<< _day <<endl;
    }
    //void SetDate(Date* this,int year , int month , int day)
    void SetDate(int year , int month , int day)
    {
        _year = year;
        //this->_year = year;
        _month = month;
        //this->_month = month;
        _day = day;
        //this->_day = day;
    }
private :
    int _year ; // 年
    int _month ; // 月
    int _day ; // 日
};

int main()
{
    Date d1;
    Date d2;
    d1.Init(2021,10,8);
    //d1.Init(&d1,2021,10,8);
    
    d2.Init(2022,10,8);
    d1.Display();
    d2.Display();
    return 0;
}

Date类中有SetDate与Display两个成员函数,函数体中没有关于不同对象的区分,如果创建了d1,d2两个对象,那当d1调用SetDate函数时,该函数是如何知道应该设置d1对象,而不是设置d2对象呢?

实际上这里有一个this指针,它指向当前对象,通过它可以访问当前对象的所有成员。我们在调用成员函数后,编译器其实会再传一个参数进去,这个参数为当前对象的地址:

d1.Init(&d1,2021,10,8);

而成员函数那边用一个this指针来接收,实际上SetDate成员函数在编译时会成为这样:

void SetDate(Date* this,int year , int month , int day)
{
	this->_year = year;
    this->_month = month;
    this->_day = day;
}

这样我们就区分了到底设置哪个对象的日期。

注意:对象可以调用成员函数,成员函数中也可以调用成员函数

那么this指针存储在哪里呢?

常犯的错误:this存储在对象里面

this指针是形参,形参和函数中的局部变量都是存在函数栈帧里面的,所以this指针是存在栈区的,vs下this指针是通过寄存器ecx传递的,看下图:

image-20211008220122444

下面我们来看一个面试题:

class A
{
public:
    void show()
    {
        cout<<"show()"<<endl;
    }
    void Print()
    {
        cout<<_a<<endl;
    }
private:
    int _a;
};
int main()
{
    A* p = nullptr;
    p->show();
    return 0;
}

该代码的运行结果是什么呢?

1、正常运行

2、编译不通过

这里会正常运行,因为成员函数的地址不在对象中存储,存在公共代码段,那么这里调用成员函数,不会去访问p指向的空间,也就不存在空指针解引用了,调用show函数只会在存储成员函数的公共区域里找这个函数,这里只会把p传递给隐含的this指针,但是show函数中也没有解引用this指针

那么去调用Print函数程序的运行结果是什么呢?

void Print(A* this)
{
    cout<<this->_a<<endl;//这里进行了访问p所指向的空间,所以会编译不通过
}
int main()
{
    A* p = nullptr;
    p->Print();
    return 0;
}

image-20211010172405329

这个就不一样了,这里编译会不通过,因为Print成员函数里面访问了p所指向的空间。p是空指针,所以会报错。

欢迎大家学习交流!

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-10-11 17:45:19  更:2021-10-11 17:45:47 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 6:26:27-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码