c++之旅——第四弹

大家好啊,这里是c++之旅第三弹,跟随我的步伐来开始这一篇的学习吧!

如果有知识性错误,欢迎各位指正!!一起加油!!

创作不易,希望大家多多支持哦!

本篇文章的主要内容有:学习C语言面向过程,C++面向对象,以及类和对象的使用

一,面向过程:

1.c语言编程就是一个面向过程的编程。它遵循一个“从上往下”的过程式程序设计方式

2.用面向过程的方式解决问题的思路:

首先提出问题,分析问题的处理流程,将大问题分解成小问题,如果小问题比较复杂,那么就继续的分解为更小的问题,然后解决这些一个一个的小问题来解决大问题,最后解决所有的问题(做好这一步,做下一步,直到做完所有)。

面向过程强调的是功能行为,以函数为最小单位,考虑怎么做

3.优缺点:

(1)优点:

、程序结构简单

、把问题拆分进而实现简单化

、使我们对整个逻辑结构清楚明了

(2)缺点:

、数据和操作往往是分离的

、数据不具有封装性(由于数据是公开的,若有其他人因失误改自己的数据的话,会影响自己的进展)

、多人协作开发时,不清楚别人的逻辑(导致只能一个一个按顺序做,无法实现同时开展工作,不利于多人协作开发)

二,面向对象:

1.面向对象的概念:

面向对象是相对于面向过程而言的。面向对象的程序设计是面向过程的继承和发展,程序对现实世界的抽象和描述,它认为现实世界是由对象组成的,无论大小,万物皆对象。

对象在程序中抽象为两个部分:① 描述对象的状态或者属性的数据(变量)② 描述对象的行为或者功能的方法(函数)

2.用面向对象的方式解决问题的思路:

(1)、根据问题的需要,选择问题所对应现实世界中的实体

(2)、从实体中找到解决问题的相关的属性和功能,这些属性和功能就形成了概念中的类

(3)、把概念中的类用计算机语言进行描述,形成计算机世界中类的定义,也就是使用某种编程语言,实现该类

(4) 、通过该类创建对象来解决问题

3.面向对象的特点:

(1)、封装性:将数据和行为结合在一起共同来表达一个数据(可以使各个对象模块相对分离,更有利于代码的维护和修改)

(2)、继承:可以使代码的扩展性好,有利于后期基于前期代码的扩展功能,即支持代码重用

(3)、多态:实现同一个东西在不同情况下实现不同操作

(4)、“高内聚、低耦合”:各模块相对分离,可以通过上一层来进行各模块间的连接或者用一个连接各模块的模块来实现模块间的连接

三,类:

1.类的介绍:

类是一种用户自定义数据类型,可以看作是 C 语言中结构体的升级版。类是由数据加功能构成的,也就是把变量和函数绑定在一起

2.定义方式:(和结构体类似)

class类名

{

访问属性:

类中成员,可以定义变量或函数

};

通过类定义的变量我们称之为对象

3.如何进行类的定义:

(1)、考虑类的目的

(2)、考虑类的属性和方法

(3)、考虑属性和方法的访问权限

(4) 、考虑类之间的关系和依赖

4.类的成员的访问属性:

(1)、访问属性关键字:

public:公有属性

protected:保护属性

private:私有属性

(2)、属性解释:

公有属性:类外和类中都可以被直接访问,类外通过对象访问

保护属性:类中及派生类中可以被直接访问 , 类外需要通过对象调用接口(实际上就是公有属性的函数)访问

私有属性:只有在类中才能被访问 , 类外需要通过对象调用接口访问

类中从有属性开始到下一个属性开始(若无下一个访问属性,就是到结尾处)都是上一个属性的控制范围,其中属性设置的个数是不限的,只不过不可以设置在成员函数里面

5.类中成员访问:(以下示例是访问公有属性下的函数,所以不会报错,如果是直接这样访问里面私有属性的变量数据,则会报错)

(1)、类对象通过“ .”访问成员:

student stu;

stu.fun();

(2)、类指针通过“->”访问成员:

student *p=new student;

p->fun();

6.c++中结构体和类的区别:

(1)、结构体的默认访问属性是公有,类是私有。

(2)、类中能写的结构体里也能写

(3)、结构体一般用于定义数据这样的类型,比如矩阵之类的(里面一般不定义函数);而类则一般用于定义实体类型(有数据也有相应操作(函数))

四,实际运用时对类的使用:

1.一般将类定义在头文件中,该头文件中一般写有类总体,类里面定义的变量以及函数的声明,函数的定义写在同名的源文件中

使用这种函数定义和声明在不同文件中时记得要写明类名(在函数名前),相当于命名空间类似的操作:

分文件操作举例:

people.h头文件中的内容:

#pragma once

class CPeople

{

int x, y;

public:

void setPoint(int px, int py);

int getX()//直接返回这种简单函数就不必分文件编写了

{

return x;

}

int getY()//直接返回这种简单函数就不必分文件编写了

{

return y;

}

};

同名源文件中的内容:

#include "people.h"//上面头文件叫people.h

void CPeople::setPoint(int px, int py)

{

x = px;

y = py;

}

2.#pragma once:写在头文件开头,用于表示该头文件只引用一次(c++写法),C语言中用#ifndef来只导一次

3.程序运行的过程:

使用了分文件编写了,那么现在来了解一下程序在包含头文件时的执行过程:

(1),先是预处理(宏替换和引用头文件),引用头文件的目的是包含头文件中的内容,使头文件和源文件一起进行编译过程(头文件都是伴随着源文件来进行编译的而不是独立编译)

(2),编译:生成.obj二进制目标文件(是源文件生成的,头文件不会生成,头文件对应的定义函数的源文件也是可以生成的),因为.obj文件有大小,头文件里面是类类型的定义和函数的声明,是没有大小的,所以不可以生成有内存的文件

(3),链接:将.obj文件分区块进行拷贝,拷贝至一起,链接形成一个.exe可执行文件

  • 45
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 31
    评论
哈夫曼算法是一种经典的无损数据压缩算法,它通过将频率较高的字符用较短的编码表示,而频率较低的字符用较长的编码表示,从而实现文件的压缩。 首先,对于要压缩的文件,我们需要统计各个字符的出现频率。然后,根据字符频率构建哈夫曼树。构建过程中,我们选择频率最低的两个节点,合并为一个新的节点,并调整树的结构,直到所有节点都合并为一个根节点。 接下来,我们通过遍历哈夫曼树,给每个字符生成对应的编码。规定向左走为0,向右走为1,当遍历到叶子节点时,就得到了字符的编码。 在压缩文件时,我们将每个字符的编码按顺序写入输出文件中。同时,为了解压缩方便,我们需要在文件开头添加字符与编码的映射表,用于解压缩时查找。 解压缩文件时,我们根据映射表将编码逐个翻译为字符,恢复出原始的文件内容。 哈夫曼算法通过合理地利用字符的频率信息,将出现频率高的字符用较短的编码表示,从而实现了对文件的压缩。经典的例子是英文文本,其中出现频率较高的字符如空格、换行符等可以用极短的编码表示,而出现频率较低的字符如字母J、Z等则可以用更长的编码表示。 用哈夫曼算法进行文件压缩解压缩可以有效地减小文件的存储空间,提高文件传输效率,并且无损地还原出原始文件内容。因此,哈夫曼算法在实际应用中被广泛使用,如在文件传输、音频、视频等领域中。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 31
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值