传智播客-C提高讲义
- 格式:docx
- 大小:2.03 MB
- 文档页数:79
欢迎阅读传智播客C提高讲义传智扫地僧1程序内存模型1.1就业班引言1.1.1问题引出企业需要能干活的人C学到什么程度可以找工作?对于C/C++初级开发者,怎么达到企业的用人标准问:CC培养两种能力接口的封装和设计(功能抽象和封装)接口api的使用能力接口api的查找能力(快速上手)接口api的实现能力建立正确程序运行内存布局图(印象图)内存四区模型图函数调用模型图1.1.2总体课程安排课程大纲C提高C++数据结构总体时间1个月实用专题1.1.3关键点、关键时候,进行强化训练和考试1.1.4小结建立信心接口的封装和设计指针教学,多年实践检验心态放轻松了分析有效时间尊重事物认知规律、给自己一次机会1.2学员听课的标准C语言学到什么程度,就可以听懂传智播客就业班第一阶段的课程了。
有没有一个标准?选择法或者冒泡法排序在一个函数内排序通过函数调用的方式排序数组做函数参数的技术盲点和推演1234Cint *p1 = NULL;char *p2 = (char *)malloc(sizoeof(char)*20);5、不存在void类型的变量C语言没有定义void究竟是多大内存的别名6、扩展阅读《void类型详解.doc》数据类型总结与扩展1、数据类型本质是固定内存大小的别名;是个模具,c语言规定:通过数据类型定义变量。
2、数据类型大小计算(sizeof)3、可以给已存在的数据类型起别名typedef4、数据类型封装概念(void 万能类型)思考1:C一维数组、二维数组有数据类型吗?int array[10]。
若有,数组类型又如何表达?又如定义?若没有,也请说明原因。
123思考2:Ca)b)抛砖:1.3.2变量概念变量本质12、通过变量名访问内存空间(一段连续)内存空间的别名(是一个门牌号)3、修改变量有几种方法?1、直接2、间接。
内存有地址编号,拿到地址编号也可以修改内存;于是横空出世了!(编程案例)3、内存空间可以再取给别名吗?4、数据类型和变量的关系通过数据类型定义变量5、总结及思考题1 对内存,可读可写;2通过变量往内存读写数据;3 不是向变量读写数据,而是向变量所代表的内存空间中写数据。
传智播客C和C++与数据结构基础讲义传智扫地僧1、数据结构概念1.1数据结构相关概念1.1.1疑惑1、我学完了C语言,可是现在感觉还是写不出代码。
2、为什么会有各种各样的程序存在?3、程序的本质是什么?程序是为了具体问题而存在的程序需要围绕问题的解决进行设计同一个问题可以有多种解决方案如何追求程序的“性价比”?是否有可量化的方法判别程序的好坏?1.1.2数据结构起源计算机从解决数值计算问题到解决生活中的问题现实生活中的问题涉及不同个体间的复杂联系需要在计算机程序中描述生活中个体间的联系数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系不是研究复杂的算法1.1.3数据结构中的基本概念数据–程序的操作对象,用于描述客观事物(inta,intb,)数据的特点:可以输入到计算机可以被计算机程序处理数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。
如:int,float,char 等等数据元素:组成数据的基本单位数据项:一个数据元素由若干数据项组成数据元素之间不是独立的,存在特定的关系,这些关系即结构数据结构指数据对象中数据元素之间的关系如:数组中各个元素之间存在固定的线性关系编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系。
基本概念总结:1.1.4数据的逻辑结构指数据元素之间的逻辑关系。
即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。
逻辑结构可细分为4类:1.1.5数据的物理结构1.1.6数据的运算1.2、算法1.2.1算法概念算法是特定问题求解步骤的描述在计算机中表现为指令的有限序列算法是独立存在的一种解决问题的方法和思想。
对于算法而言,语言并不重要,重要的是思想。
1.2.2算法和数据结构区别数据结构只是静态的描述了数据元素之间的关系高效的程序需要在数据结构的基础上设计和选择算法=== 程序=数据结构+算法总结:算法是为了解决实际问题而设计的数据结构是算法需要处理的问题载体数据结构与算法相辅相成1.2.3算法特性输入算法具有0个或多个输入输出算法至少有1个或多个输出有穷性算法在有限的步骤之后会自动结束而不会无限循环确定性算法中的每一步都有确定的含义,不会出现二义性可行性算法的每一步都是可行的1.2.4算法效率的度量2.1线性表基本概念2.1.1线性表定义线性表(List)是零个或多个数据元素的集合线性表中的数据元素之间是有顺序的线性表中的数据元素个数是有限的线性表中的数据元素的类型必须相同2.1.2数学定义线性表是具有相同类型的n(≥0)个数据元素的有限序列(a1,a2,…,an)ai是表项,n是表长度。
传智播客C和C++与数据结构基础讲义传智扫地僧1、数据结构概念1.1数据结构相关概念1.1.1疑惑1、我学完了C语言,可是现在感觉还是写不出代码。
2、为什么会有各种各样的程序存在?3、程序的本质是什么?程序是为了具体问题而存在的程序需要围绕问题的解决进行设计同一个问题可以有多种解决方案如何追求程序的“性价比”?是否有可量化的方法判别程序的好坏?1.1.2数据结构起源计算机从解决数值计算问题到解决生活中的问题现实生活中的问题涉及不同个体间的复杂联系需要在计算机程序中描述生活中个体间的联系数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系不是研究复杂的算法1.1.3数据结构中的基本概念数据–程序的操作对象,用于描述客观事物(inta,intb,)数据的特点:可以输入到计算机可以被计算机程序处理数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。
如:int,float,char等等数据元素:组成数据的基本单位数据项:一个数据元素由若干数据项组成数据对象–性质相同的数据元素的集合(比如:数组,链表)数据元素之间不是独立的,存在特定的关系,这些关系即结构数据结构指数据对象中数据元素之间的关系如:数组中各个元素之间存在固定的线性关系编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系。
基本概念总结:1.1.4数据的逻辑结构指数据元素之间的逻辑关系。
即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。
逻辑结构可细分为4类:1.1.5数据的物理结构1.1.6数据的运算1.2、算法1.2.1算法概念算法是特定问题求解步骤的描述在计算机中表现为指令的有限序列算法是独立存在的一种解决问题的方法和思想。
对于算法而言,语言并不重要,重要的是思想。
1.2.2算法和数据结构区别数据结构只是静态的描述了数据元素之间的关系高效的程序需要在数据结构的基础上设计和选择算法=== 程序=数据结构+算法总结:算法是为了解决实际问题而设计的数据结构是算法需要处理的问题载体数据结构与算法相辅相成1.2.3算法特性输入算法具有0个或多个输入输出算法至少有1个或多个输出有穷性算法在有限的步骤之后会自动结束而不会无限循环确定性算法中的每一步都有确定的含义,不会出现二义性可行性算法的每一步都是可行的1.2.4算法效率的度量2、大O表示法3、算法的空间复杂度2、线性表2.1线性表基本概念2.1.1线性表定义线性表(List)是零个或多个数据元素的集合线性表中的数据元素之间是有顺序的线性表中的数据元素个数是有限的线性表中的数据元素的类型必须相同2.1.2数学定义线性表是具有相同类型的n(≥0)个数据元素的有限序列(a1,a2,…,an)ai是表项,n是表长度。
传智播客C++课程讲义传智扫地僧1、C++对C的扩展1简单的C++程序求圆的周长和面积数据描述:半径,周长,面积均用实型数表示数据处理:输入半径r;计算周长= 2*π*r;计算面积= π* r2 ;输出半径,周长,面积;在带.h后缀的头文件里,c++标准为了和C区别开,也为了正确使用命名空间,规定头文件不使用后缀.h。
因此,1)当使用<>时,相当于在c中调用库函数,使用的是全局命名空间,也就是早期的c++实现;2)当使用<iostream>的时候,该头文件没有定义全局命名空间,必须使用namespace std;这样才能正确使用cout。
二:由于namespace的概念,使用C++标准程序库的任何标识符时,可以有三种选择:1、直接指定标识符。
例如std::ostream而不是ostream。
完整语句如下: std::cout << std::hex << << std::endl;2、使用using关键字。
using std::cout; using std::endl; using std::cin; 以上程序可以写成 cout << std::hex << << endl;3、最方便的就是使用using namespace std; 例如: using namespace std;这样命名空间std 内定义的所有标识符都有效(曝光)。
就好像它们被声明为全局变量一样。
那么以上语句可以如下写: cout <<hex << << endl;因为标准库非常的庞大,所以程序员在选择的类的名称或函数名时就很有可能和标准库中的某个名字相同。
所以为了避免这种情况所造成的名字冲突,就把标准库中的一切都被放在名字空间std中。
但这又会带来了一个新问题。
无数原有的C++代码都依赖于使用了多年的伪标准库中的功能,他们都是在全局空间下的。
传智播客C提高讲义传智扫地僧1程序内存模型1.1就业班引言1.1.1问题引出企业需要能干活的人C学到什么程度可以找工作?对于C/C++初级开发者,怎么达到企业的用人标准 就业问题问:老师,有没有一个框框?有没有一个标准啊?我们学什么哪?C工程开发需要什么(培养什么能力)成熟的、商业化的信息系统在分区、分层信息系统的技术模型在分层找出对我们初学者最近的那一层(哪些能力是你入行前,必须要掌握的)C项目开发的套路(一套接口)//socket_client pool api 设计与实现int sckClient_poolinit(void **handle);int sckClient_getConnet(void *handle, void **hConnect);int sckClient_sendData(void *hConnect, unsigned char *data, int dataLen);int sckClient_getData(void *hConnect, unsigned char **data, int *dataLen);int sckClient_getData_Free(void *hConnect, unsigned char *data);int sckClient_putConnet(void *handle, void **hConnect);int sckClient_pooldestory(void **handle);总结:寻找到学习的标准培养两种能力接口的封装和设计(功能抽象和封装)接口api的使用能力接口api的查找能力(快速上手)接口api的实现能力建立正确程序运行内存布局图(印象图)内存四区模型图函数调用模型图1.1.2总体课程安排课程大纲C提高C++数据结构总体时间1个月实用专题总:轻松入门实战应用形式1:专题的形式录制话题集中便于初学者学习形式2:知识点分段录制、细致讲解,从根本上提高初学者水平项目开发中的重要点做剖析指针铁律1 2 3 4 5 6 7 8 9 10===》企业用人标准1.1.3学员要求资料,时间空间管理工作经验,记录和积累临界点事物认知规律挑战 *p,**p, ***p提高课堂效率课堂例子,当堂运行。
传智播客C和C++与数据结构基础讲义传智扫地僧1、数据结构概念1.1数据结构相关概念1.1.1疑惑1、我学完了C语言,可是现在感觉还是写不出代码。
2、为什么会有各种各样的程序存在?3、程序的本质是什么?程序是为了具体问题而存在的程序需要围绕问题的解决进行设计同一个问题可以有多种解决方案如何追求程序的“性价比”?是否有可量化的方法判别程序的好坏?1.1.2数据结构起源计算机从解决数值计算问题到解决生活中的问题现实生活中的问题涉及不同个体间的复杂联系需要在计算机程序中描述生活中个体间的联系数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系不是研究复杂的算法1.1.3数据结构中的基本概念数据–程序的操作对象,用于描述客观事物(int a, int b,)数据的特点:可以输入到计算机可以被计算机程序处理数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。
如:int,float,char 等等数据元素:组成数据的基本单位数据项:一个数据元素由若干数据项组成数据对象–性质相同的数据元素的集合(比如:数组,链表)数据元素之间不是独立的,存在特定的关系,这些关系即结构数据结构指数据对象中数据元素之间的关系如:数组中各个元素之间存在固定的线性关系编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系。
基本概念总结:1.1.4数据的逻辑结构指数据元素之间的逻辑关系。
即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。
逻辑结构可细分为4类:1.1.5数据的物理结构1.1.6数据的运算1.2、算法1.2.1算法概念算法是特定问题求解步骤的描述在计算机中表现为指令的有限序列算法是独立存在的一种解决问题的方法和思想。
对于算法而言,语言并不重要,重要的是思想。
1.2.2算法和数据结构区别数据结构只是静态的描述了数据元素之间的关系高效的程序需要在数据结构的基础上设计和选择算法=== 程序=数据结构+算法总结:算法是为了解决实际问题而设计的数据结构是算法需要处理的问题载体数据结构与算法相辅相成1.2.3算法特性输入算法具有0个或多个输入输出算法至少有1个或多个输出有穷性算法在有限的步骤之后会自动结束而不会无限循环确定性算法中的每一步都有确定的含义,不会出现二义性可行性算法的每一步都是可行的1.2.4算法效率的度量关系2、线性表2.1线性表基本概念2.1.1线性表定义线性表(List)是零个或多个数据元素的集合线性表中的数据元素之间是有顺序的线性表中的数据元素个数是有限的线性表中的数据元素的类型必须相同2.1.2数学定义线性表是具有相同类型的n(≥0)个数据元素的有限序列(a1, a2, …, an)ai是表项,n 是表长度。
传智播客C提高讲义传智扫地僧1程序内存模型1.1就业班引言1.1.1问题引出企业需要能干活的人➢C学到什么程度可以找工作?➢对于C/C++初级开发者,怎么达到企业的用人标准➢就业问题问:老师,有没有一个框框?有没有一个标准啊?我们学什么哪?C工程开发需要什么(培养什么能力)成熟的、商业化的信息系统在分区、分层信息系统的技术模型在分层找出对我们初学者最近的那一层(哪些能力是你入行前,必须要掌握的)C项目开发的套路(一套接口)➢//socket_client pool api 设计与实现➢int sckClient_poolinit(void **handle);➢int sckClient_getConnet(void *handle, void **hConnect);➢int sckClient_sendData(void *hConnect, unsigned char *data, int dataLen);➢int sckClient_getData(void *hConnect, unsigned char **data, int *dataLen);➢int sckClient_getData_Free(void *hConnect, unsigned char *data);➢int sckClient_putConnet(void *handle, void **hConnect);➢int sckClient_pooldestory(void **handle);总结:寻找到学习的标准培养两种能力➢接口的封装和设计(功能抽象和封装)➢接口api的使用能力➢接口api的查找能力(快速上手)➢接口api的实现能力➢建立正确程序运行内存布局图(印象图)➢内存四区模型图➢函数调用模型图1.1.2总体课程安排课程大纲➢C提高➢C++➢数据结构➢总体时间1个月实用专题➢总:轻松入门实战应用➢形式1:专题的形式录制话题集中便于初学者学习➢形式2:知识点分段录制、细致讲解,从根本上提高初学者水平➢项目开发中的重要点做剖析➢指针铁律1 2 3 4 5 6 7 8 9 10===》企业用人标准1.1.3学员要求➢资料,时间空间管理➢工作经验,记录和积累➢临界点➢事物认知规律➢挑战*p,**p, ***p➢提高课堂效率➢课堂例子,当堂运行。
➢录制视频说明(不来,看视频)➢C/C++学习特点➢Java:学习、应用、做项目➢C:学习、理解、应用、做项目➢多动手➢不动手,永远学不会➢关键点、关键时候,进行强化训练和考试1.1.4小结➢建立信心➢接口的封装和设计➢指针教学,多年实践检验➢心态放轻松了➢分析有效时间➢尊重事物认知规律、给自己一次机会1.2学员听课的标准C语言学到什么程度,就可以听懂传智播客就业班第一阶段的课程了。
有没有一个标准?➢选择法或者冒泡法排序➢在一个函数内排序➢通过函数调用的方式排序➢数组做函数参数的技术盲点和推演1.3内存四区专题讲座1.3.1数据类型本质分析数据类型概念➢“类型”是对数据的抽象➢类型相同的数据有相同的表示形式、存储格式以及相关的操作➢程序中使用的所有数据都必定属于某一种数据类型数据类型的本质思考➢思考数据类型和内存有关系吗?➢C/C++为什么会引入数据类型?数据类型的本质➢数据类型可理解为创建变量的模具(模子);是固定内存大小的别名。
➢数据类型的作用:编译器预算对象(变量)分配的内存空间大小➢程序举例,如何求数据类型的大小sizeof(int *)➢请问:数据类型可以有别名吗?数据类型可以自定义吗?数据类型大小数据类型别名数据类型的封装➢1、void的字面意思是“无类型”,void *则为“无类型指针”,void *可以指向任何类型的数据。
➢2、用法1:数据类型的封装int InitHardEnv(void **handle);典型的如内存操作函数memcpy和memset的函数原型分别为void * memcpy(void *dest, const void *src, size_t len);void * memset ( void * buffer, int c, size_t num );➢3、用法2:void修饰函数返回值和参数,仅表示无。
如果函数没有返回值,那么应该将其声明为void型如果函数没有参数,应该声明其参数为voidint function(void){return 1;}➢4、void指针的意义C语言规定只有相同类型的指针才可以相互赋值void*指针作为左值用于“接收”任意类型的指针void*指针作为右值赋值给其它指针时需要强制类型转换int *p1 = NULL;char *p2 = (char *)malloc(sizoeof(char)*20);➢5、不存在void类型的变量C语言没有定义void究竟是多大内存的别名➢6、扩展阅读《void类型详解.doc》数据类型总结与扩展➢1、数据类型本质是固定内存大小的别名;是个模具,c语言规定:通过数据类型定义变量。
➢2、数据类型大小计算(sizeof)➢3、可以给已存在的数据类型起别名typedef➢4、数据类型封装概念(void 万能类型)思考1:C一维数组、二维数组有数据类型吗?int array[10]。
若有,数组类型又如何表达?又如定义?若没有,也请说明原因。
抛砖:数组类型,压死初学者的三座大山1、数组类型2、数组指针3、数组类型和数组指针的关系思考2:C语言中,函数是可以看做一种数据类型吗?a)若是,请说明原因并进一步思考:函数这种数据类型,能再重定义吗?b)若不是,也请说明原因。
抛砖:1.3.2变量本质分析变量概念➢概念:既能读又能写的内存对象,称为变量;若一旦初始化后不能修改的对象则称为常量。
➢变量定义形式:类型标识符, 标识符, … , 标识符;➢例如:int x ;int wordCut , Radius , Height ;double FlightTime , Mileage , Speed ;变量本质1、程序通过变量来申请和命名内存空间int a = 02、通过变量名访问内存空间(一段连续)内存空间的别名(是一个门牌号)3、修改变量有几种方法?1、直接2、间接。
内存有地址编号,拿到地址编号也可以修改内存;于是横空出世了!(编程案例)3、内存空间可以再取给别名吗?4、数据类型和变量的关系➢通过数据类型定义变量5、总结及思考题1 对内存,可读可写;2通过变量往内存读写数据;3 不是向变量读写数据,而是向变量所代表的内存空间中写数据。
问:变量跑哪去了?思考1:变量三要素(名称、大小、作用域),变量的生命周期?思考2:C++编译器是如何管理函数1,函数2变量之间的关系的?====》引出两个重要话题:内存四区模型函数调用模型重要实验:int main333(){////2种方法,通过变量直接操作内存// 通过内存编号操作内存int i = 0;printf("&i:%d\n", &i);*((int *)(1245024)) = 10;printf("i:%d", i);printf("hello....\n");getchar();return 0;}1.3.3程序的内存四区模型内存四区的建立流程流程说明1、操作系统把物理硬盘代码load到内存2、操作系统把c代码分成四个区3、操作系统找到main函数入口执行各区元素分析1.4函数调用模型1.4.1基本原理1.4.2内存四区模型和函数调用模型变量传递分析1、一个主程序有n函数组成,c++编译器会建立有几个堆区?有几个栈区?2、函数嵌套调用时,实参地址传给形参后,C++编译器如何管理变量的生命周期?分析:函数A,调用函数B,通过参数传递的变量(内存空间能用吗?)1.4.3提示学好C语言的关键1.4.4如何建立正确的程序运行内存布局图➢内存四区模型&函数调用模型➢函数内元素➢深入理解数据类型和变量“内存”属性➢一级指针内存布局图(int *,char*)➢二级指针内存布局图(int ** char **)➢函数间➢主调函数分配内存,还是被调用函数分配内存➢主调函数如何使用被调用函数分配的内存(技术关键点:指针做函数参数)======》学习指针的技术路线图1.5内存四区强化训练01全局区训练➢char *p1= “abcdefg”;02 堆栈区生命周期训练➢Char p1[]= “abcdefg”;➢返回基本类型➢返回非基本类型03堆栈属性训练➢测试heap生长方向➢测试stack生长方向➢Heap、stack生长方向和内存存放方向是两个不同概念➢野指针➢Malloc得到指针释放问题测试➢free(p)➢free(p+1),深入理解1.6作业强化训练1划出内存四区void main26(){char buf[100];//byte b1 = new byte[100];训练2 划出内存四区2指针知识体系搭建2.1前言先从整体上把握指针的知识体系。
然后突破1级指针、二级指针、多级指针。
2.2指针强化铁律1:指针是一种数据类型1)指针也是一种变量,占有内存空间,用来保存内存地址测试指针变量占有内存空间大小2)*p操作内存在指针声明时,*号表示所声明的变量为指针在指针使用时,*号表示操作指针所指向的内存空间中的值*p相当于通过地址(p变量的值)找到一块内存;然后操作内存*p放在等号的左边赋值(给内存赋值)*p放在等号的右边取值(从内存获取值)3)指针变量和它指向的内存块是两个不同的概念//含义1 给p赋值p=0x1111; 只会改变指针变量值,不会改变所指的内容;p = p +1;//p++//含义2 给*p赋值*p='a'; 不会改变指针变量的值,只会改变所指的内存块的值//含义3 =左边*p 表示给内存赋值,=右边*p 表示取值含义不同切结!//含义4 =左边char *p//含义5 保证所指的内存块能修改4)指针是一种数据类型,是指它指向的内存空间的数据类型含义1:指针步长(p++),根据所致内存空间的数据类型来确定p++= (unsigned char )p+sizeof(a);结论:指针的步长,根据所指内存空间类型来定。
注意:建立指针指向谁,就把把谁的地址赋值给指针。
图和代码和二为一。
不断的给指针变量赋值,就是不断的改变指针变量(和所指向内存空间没有任何关系)。
铁律2:间接赋值(*p)是指针存在的最大意义1)两码事:指针变量和它指向的内存块变量2)条件反射:指针指向某个变量,就是把某个变量地址否给指针3)*p间接赋值成立条件:3个条件a)2个变量(通常一个实参,一个形参)b) 建立关系,实参取地址赋给形参指针c) *p形参去间接修改实参的值4)引申:函数调用时,用n指针(形参)改变n-1指针(实参)的值。