粉丝5824获赞4578



同学们,好,这一节课呢,给同学们补充一些关于类似于语言当中,嗯,有关的一些操作。嗯, 那么咱们上一次呢,学到这个顺序表的类型定义,那么关于这个类型定义呢?同学们就有很多的疑问。嗯, 嗯,以往的时候,好多同学都拿着这个课本来找我问,老师,这个是什么意思,嗯,那个是什么意思?没有问的同学呢?呃,可能也不一定代表就知道,只不过没有来找我问。嗯,所以呢,我把这些同学们有疑问的地方呢, 嗯,需要说明的地方呢,我再给同学们补充一下。嗯,好,那么这个是咱们上一次课的时候,咱们定义了一个顺序表,嗯,定义了个顺序表,哎,这是顺序表类型,顺序表是怎么 组成的呢?首先有用来存放顺序表当中的数据,元素的一个数组,另外呢还有一个整数,嗯,这个整形变量呢,用来存放顺序表当中元素的个数。嗯,元素的个数。哎,那么同学们在这呢,就是好多同学来问我,这个是什么意思,嗯,这个是什么意思? 哎,这个是什么意思?咱们定义这个类型的时候呢?哎,老师,我们最常用的有 int, 然后呢,还有什么字符形啊, float 形啊,等等。哎, c 里头还有这个类型啊。嗯,写程序的时候,我们照着书上把这个写上, 然后这个就语法错误啊,我们上机的时候语法错误,哎,所以这个不能直接用。那这个东西怎么用?我们说这个东西呢,代表的是,嗯, 你这个顺序表,你这个线性表当中元素的类型。嗯,元素的类型,你这个元素是什么类型?那你就可以把这块换成你想要的类型。 说我这个数组当中,我这个顺序表当中呢存放的是,嗯,字母 a, b, c, d, e, 那你就可以把这个地方呢换成哎,这个叉,嗯, 哎,老师,我这个是处理多项式的,这个处理多项式求和问题,我放的是多项式的系数,我这个多项式的系数呢是一个 float 型,嗯,是一个。 嗯。系数吗?是可以有小数的,嗯,是一个 float 型,那你就把它改成 float 型,根据自己的这个 问题,具体是处理什么问题可以做修改。那另外你要是不想修改这呢?嗯,你要是不想修改这呢?你也可以事先将你这个类型啊定义一下。嗯,定义一下。这个是个什么类型呢?我们用这个 type define, 嗯, type define 可以定义一下, 我把这个类型定定义。嗯,我要用这个 c, h, a, r, 那我就把这个定义成 c h, a, r。 哎,那他就成了字符形,和这个,嗯,和这个类型呢是一模一样的,那他呢就可以当这个字符形。嗯,这种数据类型来使用。 那么同理,你如果需要整形,那你就可以用整形,你如果需要 float 型,那你就 float 型。哎,那假如说你的数据元素是一个复杂类型, 比如说咱们这个,呃,存储这个多项式,嗯,多项式,我不仅要存系数,我还要存指数。嗯,也就说这一个元素呢包含两个部分。包含两个部分,那怎么办呢?我们可以定义一个结构类型,嗯,结构类型,比如说这个复杂的结构类型。 哎,他呢?呃,包括两个部分,一个是实行的系数,一个是整形的指数啊,包含两个成员。好,那我们就可以用这个类型去定义数组了。嗯,好的,这是关于这个类型啊,关于他给同学们做一些说明。 好,那么接下来呢,同学们再来看数组的定义,嗯,有的时候呢,我们看书的时候发现我们定义一个顺序表,嗯,顺序表,咱们 说了需要一个数组,以及呢一个整形变量,两个成员,嗯,两个成员。哎,有的时候我们看的是这种形式,可是有的时候呢,又变成了这种形式。嗯,那么这种形式呢?我们能够理解,我们在学饲养员的时候,这种形式用的比较多, 但是呢,这种形式是什么呢?我们就觉得不太理解。嗯,不太理解。哎,那我们说这两种形式,其实呢,我们都是定义了一个数组,嗯,都是定义了一个数组, 那么这一种呢?我们说就是数组呢,是静态分配的,嗯,数组当中这个他的存储空间,嗯,是静态分布这个分配的, 我们定义了这个数组之后,这个数组在什么位置,占多大一块空间就已经定了,嗯,就已经定了。那么这种方式呢?这种方, 我们说同样仍然是定义了一个数组,嗯,仍然是定义一个数组。数组呢,我们都知道这个数组里头,数组里头,嗯,这个数组的名字当中存放的是什么呢?哎,存放的是数组当中的首元素,第一个元素,嗯, 哎, data 零啊,下标为零的这个元素,第一个元素放的是第一个元素的地址,也就是这个数组的首地址,或者叫做基地址的,嗯,基地址,第一个元素的地址。 哎,那我们说这个既然它里面是存放地址的,其实我们也可以呢直接定义一个指针变量,嗯,就是来放这个数组的地址,嗯,这是一个指针变量,嗯,这个形式上看起来是 一个纸身面料,是不是,哎,但是呢,他其实也可以表示一个数组,因为这就,嗯,他可以来存放数组当中第一个元素的地址, 哎,那么我们定义了这样的数组的时候呢,这这个数组的到底有多大呢?我们就可以后面用内存,嗯,这个动态分配的函数来给他分配内存,嗯,你说我们有这样的一个顺序表类型, 我们用这个类型呢定义了一个,呃,变量,哎,这个 l 呢就是咱们要操作的顺序表了,嗯,这个 l 呢就有两个成员,两个成员一个是 l 的 data, 嗯,这个这个数组用来存放,嗯,咱们顺序表当中的元素,还有一个呢,就是 l 点 lance, 用来存放我们当前的当前的顺序表当中元素的个数,嗯,元素个数,好嘞, 嗯,说我们定义了一个 l, 那我们怎么为这个动态的数组分配空间呢?我们就可以利用这样的一些内存分配函数,嗯,内存分配函数,我们就可以来分配空间了,嗯,还可以分配空间, 好嘞,这是给同学们说明的,嗯,那么接下来呢给同学们说明一下关于这个内存分配函数,嗯,内存分配函数,同学们,嗯,这个 刚才说我们可以动态分分内存,哎,这几个函数怎么用的?再给同学们介绍一下,嗯,比如说还是刚才咱们这个例子,嗯,还是刚才咱们这个例子,哎,那么这里面这个出现的这些东西都是什么?都是盖 什么用的?什么意思呢?哎,我们说这个就是用来分配内存的,嗯,分配内存他怎么用呢?他的参数要求是一个, 哎,是一个整数啊,是一个整数,也就是你分配的这一块空间的字节数,嗯,字节数,总共你需要多少个字节?所以呢,他的参数呢要求是一个整数, 也就是分配的字节数,嗯,分配字节数,那我们这里面是分配了多少字节呢?这是多少字节呢? 哎,那我们说我们呢需要放这么多个元素, max size, 嗯,哎,这个 max size 呢?可能是一百,可能是一千,可能是一万,哎,根据你的需要,哎,我们需要这么多个元素,这么多个元素,那么,呃,其中一个元素占 多大一块空间呢?假如说一个元素需要占八个字节,那我们直接就八乘以一百,这里面直接写八百就行了,嗯, 但是如果每一个都需要,我们自己算出来就比较麻烦,所以我们有一个,嗯,这个计算到底需要多少字节的这样的一个运算,就是这个,嗯, size of, 嗯,他可以计算一个变量或者是一个类型,嗯,他的括号里面的参数呢,既可以是变量,又可以是类型, 计算这个变量或者这个类型所占用的,嗯,此结束。所以呢,我们可以算一下我们这个元素类型,嗯,如果你这个元素类型是这个 c、 h、 a、 r、 x 字符型,那他就可以计算出来,嗯,一一个字符 就需要一个字节,如果你这里呢是 int, 嗯,那咱们在次是这个三十二位记当中一个 int 呢,就需要四个字节,嗯,四个字节, 总之呢需要几个字节可以算出来?像复杂类型,嗯。咱们刚才多项式的系数和指数,那么系数是一个 float, 嗯,需要四字结,指数是一个 int, 需要四字结,哎,这样一个元素呢,需要八字结,他可以自己来计算,嗯,那我们就不用自己算了,通过这个运算就可以算出来了。 好,那我们说我们算出来了一个元素需要占多少?假设是八,那我们现在 max size 总共需要多少?我们乘给了八,乘一百等于八百,嗯,那么我们这一个,这一个 m, m alok melok, 嗯,哎。这个函数的运算结果呢?就是从内存当中找到了八百个字节的空间,嗯,八百个字节空间,那么这八百个字节的空间,嗯。我们,我们怎么怎么 怎么怎么办?嗯。这八百个字节你到底要存什么东西?嗯。这八百个字节要存什么东西?所以呢,我们需要告诉计算机,嗯,这八百个字节是存八百个字符,嗯。还是两百个整数, 嗯。是两百个整数,嗯。还是两百个实数,还是一百个 w 型呢?嗯。还是这个,嗯。咱们要存指数和这个,嗯。系数,指数和系数,嗯。那么一个就要八字结, 我们总共可以存一百个这样的像,嗯。到底是怎么划分?这八百个字节?怎么划分?划分成两百个,嗯。小空间还是一百个小空间?哎,那我们说接下来的这个问题呢,就要靠前面的这一部分来解决, 嗯,看你前面把这八百个空间怎么来画,我们是通过类型来画的,嗯,如果前面我们规定 c、 h、 a、 r 字符型, 哎,那他就一个字节,一个空间,这八百个字节,嗯,就划分成了八百块。 八百个空间,嗯,八百个空间。如果我们是 int, 那他就知道,嗯,是四个字节,一个空间,这个八百个,嗯,空间呢?八百个字节呢?就被划分成了。哎。两百块, 八百除以四等于两百,嗯,两百块。哎,如果你要是存咱们这个多项式,嗯,他既有系数又有指数, 嗯,嗯,一个多项是一项,嗯,一项就需要用八字结,那么我们这八百个字结呢,就被分成一百块,我们可以放一百项, 嗯,可以放一百项,所以呢,就是由这个类型来决定,嗯,类型来决定。哎,那我们要划分成什么类型呢?看我们这个,呃线性表当中存储的元素是什么类型, 那么最后这个星号是什么意思呀?哎,我们说这个分配好的结果是一个指针,嗯,是一个指针。哎,我们要放在这个数组当中,数组的这个元素是什么东西呢?哎,咱们刚才已经看到了,嗯,数组的 这个,这个,这个,这个,这个是一个,呃,数组当中首元素的地址,嗯,他是一个指针类型的, 所以呢,咱们必须转换成这种类型的指针,嗯,哎,这个小括号呢,我们叫做强制类型转换运算,嗯,强制类型转换运算,如果里面是 ink, 那就表示强制转换成整数, 嗯,如果里面是 float, 那就强制转换成这个 float 型符点数。如果里面是 int 星,那就表示强制转换成指向整形的一个 指针,带星就表示是指针了,嗯,带星就指针,那么这就表示指向,指向我们这个数据元素这种类型的一个指针,哎,因为咱们这个数组当中 第一个元素的地址手地址本来就应该是一个这种元素类型的指针,所以我们转换成这种类型,哎,就可以存储在这里,这样呢,我们通过这种方式就获得了这个数组当中 数组当中这一大片空间的基地纸,嗯,这一大片空间基地纸,也就是第一个元素的地址就有了,嗯,那么有了第一个元素,我们就可以找后面的其他元素,哎,我们也可以用指针操作,也可以用数组的下标来操作了。嗯, 好的,这就是给同学们介绍的这个,嗯,介绍这个,好,那么另外呢,我们说这是分配内存,如果我们后面分配好的内存不需要用了,我们还可以把这一块内存空间释放掉,嗯,那么在 c 里头释放这个内存空间呢?用的是福瑞 函数,嗯,用的是 free 函数,我们把它释放掉,哎, free, 嗯,后面的这个括号里头的参数要求是一个指针变量,嗯,指针变量, 那么我们在使用这些,嗯,动态内存分配函数的时候,同学们要知道这些函数呢,在这个头文件里头,那你需要在你的程序的前面,嗯,加载这个头文件,嗯, include。 这个。 好嘞,这是在 c 语言里头如何进行内存动态分配,那么咱们这个类 c 语言呀,类 c 语言跟 c 类似,所以呢,我们有的时候也借助这个 c 加加的语法, 借助 c 加加的语法呢,好处是,嗯,能让我们的算法写的更简短。嗯,有,有同学就问我,老师,我 这个好不容易学懂了,嗯,好不容易学懂了,哎,你怎么又开始用这个东西了?我又不懂了,嗯,就又不懂了,哎,没有关系。嗯,没有关系,我们说你要是懂这个,你就用这个就可以了。嗯,这个就可以了。哎,但是呢,我们写的算法多了,嫌他太长,太麻烦了。嗯, 我们也可以借助 c 加加的语法,因为咱们说了咱们写算法是用什么类 c 语言和 c 语言非常的类似,但是又不完全是 c 语言,我们只要能把这个算法描述清楚,哎,我们也可以借助这个 c 加加的一些语法来表示。嗯, 所以呢,咱们的课本当中既有 c 语言的,嗯,又有 c 加加语言的,同学们看到了都知道他是干什么就行了。嗯,让 c 加加语言来分配一块空间啊,就很简单啊,就不像刚才那个函数那么长。 那就用这样的一个。呃,方法,就叫做 new, 嗯, new 直接就可以 new 一块空间出来,那么 new 的这一块空间是什么类型呢?后面跟上类型名,嗯, new 的这一块空间有 这个值,这个空间这块空间里头放的值是多少呢?我们还可以给一个出值,当然也可以不给,可以省略。嗯,比如说 我们 new 一个 int, 嗯, new 一个 int, 那就,嗯,那就怎么样?就表示从内存当中。嗯,这个动态的分配一块空间,这块空间多大呢? 放一个 inter 型,哎,我们把这块记住这个扭出来的这一块空间,我们也是得到这一块空间的地址,所以他必须复制给一个指针变量。嗯,复制给一个指针变量。好,那 我们说也可以就直接给这块空间附上出值啊,后面加一个括号,写个十,就表示我扭了一块空间,然后这块空间里头存储了十, 然后呢,我把这个一新的空间呢复制给了这个 p e, 也就是 p e 这个指针变量,嗯, p e 这个指针变量,哎,它是指向这一块新分配的空间的,嗯,他放的是这一块新分配空间的地址。 好,这是咱们说怎么样借助这个 new, 嗯,来这个分配空间,那么分配好的空间,我们这个后面不用了,也是要把它释放掉,嗯,咱们刚才说了,呃, c 的语法,我们是用了一个 free 函数 free, 嗯, 释放,让他重新恢复自由,是不是?哎,那么用 c 加加呢?也很简单,直接 delete, 嗯,把这个指针删掉,嗯,指针删掉后面也必须要跟指针变量,而且这个指针变量是用 new 获得的,嗯, new 获得, 哎,所以同学们以后在看到算法的时候,见到 new, 见到 delete 你就知道了。哦, new 就是分配了一块空间,嗯,获得这一块空间的基地纸,嗯, delete 呢,就将这一块空间释放,哎,看到了以后我们就认识了。嗯, 好,接下来呢给同学们再补充一下关于参数的传递,嗯,参数的传递,咱们这个类似语言呢,他这个为了简化咱们算法,嗯,简化算法,因为算法有的时候写起来怪麻烦的,嗯,很麻烦,尤其是我们写很多, 天天写的时候,嗯,能省一点是一点,所以呢,我们就借助了很多 c 加加的语法,它有部分这个语法呢,很简单,那我们直接用它,哎,用它很简单。好,那我们接下来就说一说这个关于参数传递,嗯,参数传递, 嗯,咱们在复习四语言的时候呢,这个复习到了,嗯,四语言里头呢,函数调用, 函数调用,那么调用的时候呢,要将这个主调函数当中十餐的值对应的传递给行餐,嗯,传递给行餐, 所以这个食餐和这个行餐呢?嗯,食餐和这个行餐有三个一致。什么一致呢?首先食餐和行餐必须类型一致。嗯,其次呢,嗯,个数一致。食 餐有一个,行餐有就只能有一个,食餐有两个,行餐就必须要两个,嗯,哎,他必须一一对应的,一一对应的。第三个呢,就是这个顺序不能错,第一个食餐的值只能传递给第一个行餐,嗯,第二个只能传递给第二个,嗯, 他的顺序必须一致,这个同学们要知道。嗯,那我们说从食餐往行餐传递值的时候呢,就传递的有两种方式啊。传递有两种方式,一种呢是传递的是这个变量的值, 嗯,传递的是变量的值。这个时候呢,我们函数的参数可以是整数,可以是实数,可以是字符形的值等等,嗯,传递的是值。传递以后呢,嗯,我们只把值复制到了形态 餐当中,行餐发生了改变,食餐的值是不会发生改变的,嗯,不会发生改变,不改变食餐的值。那么另外一种方式呢,是传的是我们参数的地址,嗯,传的是参数的地址, 我们将食餐的地址传递给了行餐,也就是说食餐和行餐共用同一块空间,嗯,共用同一块空间,那我们改变了食餐的值,行餐呢也就改变了,嗯,行餐也就改变了。 好,这是咱们说的传地址,那么在 c 加加里头呢?传地址比 c 里头多了一种方式,嗯, c 里头呢,我们可以传数组名,可以传指针变量来传地址。咱们刚才说到这个数组名呢,也是,嗯,也是这个,嗯 嗯,地址,嗯,数组名里头存放的是数组的基地址,首元素的地址,所以他也是传递的地址。那么在这个 c 加加当中呢,多了一种引用的方式来传递,那么他也是传递的地址,哎,这三种方式呢,我们都可以用,嗯,都可以用,根据需要来选择。

好,我们今天来看一下最简单的顺序结构,顺序结构是一元程序设计中三个结构中最简单的啊,那我们今天也是按照一个最简单的一个题目,给大家去介绍这个顺序结构,那我们这个题目是什么呢?给大家写一下啊。求长方形 面积和周长。好,那么知道求面积怎么求的话,那就长乘宽,周长就是二倍的长加宽。 那我们这就要求我们在主函数里面啊,我们可以把它放到主函数里面,在主函数里面先定变量啊,那定一变量,你这个首先要考虑一下这个变量的类型是什么啊?因为他这 边长是可以有小数点的啊,我们这里可以给他定义成 flow 类型,长和宽,然后他的面积和周长这么四个边料。下面呢,我们就要对这个 ab 啊,他的长宽进行输入,那我们采用的是 gas 双引号,双引号里面就是格式控制部分啊,百发号,那你要看它的格式是什么啊?它的类型,它的类型是 f, 它的类型是 flow 的类型啊,所以这里是百发号 f, 百发号 f, 它外面是什么呢?外面是一个地址列表啊,这个非常重要啊,大家经常出错啊,这个地方是一个地址列表变量的,地址列表,取地址列表,取地址符 a, 取地址符,取地址符 b, 那输入好了之后,我们就开始对这个 s 进行求解了啊, s 等于 a 乘 bc 等于二倍的 二乘,以 a 加 b。 好,那输入好就 printf, 嗯,把它们的面积和周长给它输入出来,这也是啊,它的这个类型啊,一定要这个类型跟它里面打分号要一致起来,打这个 c 好, 可以去运行一下, 这里却输入一点二,空格的二点一,那这样他就计算出来了啊,大家还有注意一点是什么啊?就你这 stop 里面啊,他这个双引号的格式控制部分是怎样的一个格式?中间是空格啊?那你这样就要求你在输入的时候一点二点一之间也是一个空格,如果大家这里是逗号, 那你输入的时候要保持一个逗号,或者你可以输入长方形的长是多少,宽是多少,但也要求你这里相应的文字一定要跟双引号里面是一致的。好。


此语言选择排序你真的理解了吗?刚入行的同学一定要收藏好!先来看一下数组是如何两个数进行交换数据的。第三行定义了一个数组,并且里面给了三十五和十九两个值。第四行定义了一个变量来表示数组的长度, 数组只有两个值,所以直接给了两。第五行的 tamp 是用来作为交换时候的中间变量的。第六行判断第一个元素三十五是否比第二个元素十九大, 如果大那就进行交换。第七行是将数组第零个元素,也就是三十五复制给了 tamp。 第八行又将数组第一个元素十九复制给了第零个元素。第九行是将 time 里存放的三十五这个值复制给数组第一个元素。好了, 直行到这里,两个数就进行了交换了。第十二行和第十三行就是将数组里的两个元素输出到控制台看,这时候两个数就可以进行交换了。再看这段程序, 第七行到第二十三行就是让 a 这个数组里元素变成升序排序。先看第三行,我们定义了一个数组,并且里面给了四个值。第四行 定义了一个 lanks, 使用 size of 用来计算数组元素的个数。 size of free 计算出来的结果是十六,因为数组有四个整形数据,一个整形占四个字节, 所以一共占用十六个字节。后面赛造肥你是计算的整形字结束计算出来结果等于四,所以十六除以四等于四。 第五行也是中间变量,待会交换两个数时候,要用第七行的方循环。整体去看就是从数组第零个元素开始,一直到倒数第二个元素 挨的值,每次加一 likes, 你就当成四四减一,等于三挨在这个方循环里面只能跑到二, 因为爱小于三才能进入循环。第九行就是将爱的值复制给了命这个变量。假设爱当前位置是最小值了第十行的,这是从爱的加一位开始, 也就是 i 的后一个元素下标的值。这一循环每次都会执行到数组的最后一个元素的位置。第十二行,如果这个 g 下标的元素要比命下标的值还要小,那么第十四行就会将这的下标值复值给灭。比如现在 i 就在 在零的位置,当代码执行到十六行的时候,此时命就找出最小值的下标位置了。十七行,判断命的下标位置和爱的位置是否一样。爱如果等于了命, 说明当前位置就是最小值了,无需交换。爱不等于没,说明后面有比爱位置更小的值了,也就是十二行条件成立,执行了十四行。所以第十九行到第二十一行,就是用当前下标的值去交换后面更小的值过来。 一直到第二十三行选择排序就结束了。二十六和二十七行就是将排好序的数组进行输出,最后来看一下结果, 这就是升序排序了,按照从大到小进行降序排序,只需要将小于号换成大于号就行了。好了,视频就到这里,别忘记点个关注。


同学们好,我们来看一道程序设计题,要求编写一个程序,求摄氏温度公式,摄氏温度等于五乘以 f 减三十二的差除以九, c 呢,是保存涉世温度的值, f 保存华氏温度的值。这道题呢,非常简单, 题目这里面已经把公式给你了,然后把这个 c 和 f 如何来定一边量也都给你了啊。下面呢,我们就只需要在这个空白里面把我们的代码相应的写上就可以了。 那既然把 c 和 f 都已经给你了,我这里面直接定义就可以。定义什么呢?我定义 flow 的 cf 啊,因为它是有点的,温度 有三十五点六,三十五点七,他有点的,所以说我定义成福,典型的一个 c, 一个 f, 我用四个 f 呢,把它录入,录入我的这个华氏温度的值,那下一步就是计算了,也非常简单,就把这个公式写上就可以了 啊,最后一步,我来输出我的这个公式啊,输出最后的这个值就可以了。好,这是我的这个程序设计题,到此呢就写完了,那我们来看一下最后的一个结果, 这种代码,然后编译运行, 写出华氏温度的值,比如说八十九点五,九点六,然后点回车,他对应的这个设置温度应该是三十二 点零零零零,再来试一个九十七点二,九千九二三都可以啊,然后他对应的这个,呃,设置温度三十六点二七七七七九。 一般情况下,我们在表示这个设施温度的时候,只保留小说位的一位到两位, 比如说我们的体温在是六点五,才六点六,对吧?所以说这个里面呢,我要求保留小数的移位就可以了,那我这里面只需要把我的代码做稍微的一个改动就可以了。在输出的时候把这个百分号后面 如果说你想保留小数位的移位,那就点一 f。 好,我们再重新编译一下, 编译结束再重新运行 六十七点五划式。啊,这样的话就可以了。好,这是我们这一个例子。