C++ 数组及指针.pptVIP

21212133111311 第四章 数组与指针 介绍数组数据结构 介绍用数组存放、排序与查找数值清单与表格 介绍如何声明数组、初始化数组和引用数组的各个元素 介绍基本排序方法 能够使用指针 了解指针、数组与字符串之间的密切关系 能够声明和使用字符串数组 §1 一维数组 一、数组的基本概念 数组是一群具有相同名称和相同数据类型的元素集合，称为数组元素 在定义数组时，系统将自动为它分配一块连续的内存空间，数组名指向这块空间的起始点，并且在程序中不可改变，即一个数组名相当于一个常量 要引用数组中的特定位置或元素，就要指定数组中的特定位置或元素的位置号，称为下标。故数组元素又称为下标变量 例如： 一、数组的基本概念 数组声明语句格式 数据类型定义符 数组名 [ 数组大小size ] 二、数值一维数组 数组元素的值为数值，可以在程序中赋值，或在声明时赋初始值 例1、求最大值及最小值 分析 例2、计算总分及求最高总分者 分析 三、字符一维数组 数组元素的值为字符，可以在程序中赋值，或在声明时赋初始值 三、字符一维数组 可以使用 cin 语句来输入 三、例1、求串长 分析 三、例2、判断两个串是否相等 分析 四、程序设计 1、一般排序方法 分析（由大→小排序） 2、顺序查找方法 分析 习题 P135：3、6 补充1：从键盘输入一个整数，在一个有序的整数数列中进行查找。如果存在，输出 “已存在该数” 的信息；如果不存在，则将该数插入到数列中，要求仍然保持数列的有序性，并输出数列 §2 二维数组 一、二维数组的基本概念 将多个具有相同数据类型及长度的一维数组排在一起，形成二维数组,每一个元素都有二个下标（行下标、列下标）作为存取的根据 将多个二维数组排列在一起就形成三维数组，以此类推 二、数值二维数组 可以在程序中赋值，或在声明时赋初始值 例1、计算总分及求最高总分者 分析 例1、计算总分及求最高总分者 算法 例2、计算两个矩阵的乘积 分析 例2、计算两个矩阵的乘积 算法 三、字符二维数组 字符二维数组也称为字符串数组 例、输出句子中的每个单词 分析 §3 指针 正确而灵活地运用指针 可有效地表示复杂的数据结构 能动态分配内存 能方便地使用字符串 有效而方便地使用数组 通过指针可使主调函数和被调函数之间共享变量或数据结构，便于实现双向数据通信 能编制简捷、高效、优质的程序（占内存少，运行速度快） 这对设计系统软件是很必要的 对解决实际问题也是很重要的 一、指针的概念 内存区的每一个字节有一个编号，这就是“地址”，它相当于旅馆中的房间号 一、指针的概念 指针：一个变量的地址称为该变量的指针，指针也是一种数据类型 指针变量：具有指针类型的变量称为指针变量，其值为指针（地址） 二、指针变量的声明 指针变量声明语句格式 类型定义符 *指针变量名； 类型定义符* 指针变量名； 类型定义符*指针变量名； 类型为指针所指向的变量的数据类型 三、指针变量的赋值 先赋值后使用，给指针变量赋值应该是地址（指针） 四、指针变量的运算－*p、v 指针变量存储的数据是地址，故指针变量的运算实质上是 地址运算 习题 P135：9 补充1：已知八名学生的学号及10门课程的成绩，求总分及平均分，并按总分进行排序，按名次输出学号及平均分 补充2：在一个20人的名字清单中，查找是否存在指定的名字，如果存在，则输出在清单中的位置，否则输出“查无此人”的信息 四、指针变量的运算－p±n 指针变量与整数的加减运算 四、指针变量的运算－p - q 指针变量的相减运算 四、指针变量的运算－关系运算 指针变量的关系运算 §4 动态分配内存 指针最大的用处，就是动态分配内存 声明变量，就是向系统申请一块内存空间，其大小是固定的 如所需要的空间须在执行阶段才能确定大小时，就需要使用动态分配内存的方法，临时向系统要求分配一块内存，并且用指针变量来指向这块内存的起始地址，以便在程序中使用 C++ 提供了两个有关动态分配内存的运算符：new、delete 一、new 配置内存 new 指令：向系统申请分配内存 二、delete 释放内存 delete 指令：释放内存空间 §5 指针与数组 一、指针与一维数组 一维数组名实际上是一个常量指针，它的值是指向整个数组的第一个元素的起始地址，在定义数组时就将该地址赋予了数组名 一、指针与一维数组 虽然数组名d 和指针变量p 中均存放的是地址值，但 d 是一个地址常量，其值是不能改变的；而指针变量p 是一个地址变量，它可以指向任一个数组元素 一、指针与一维数组 例如：输出数组全部元素 一、指针与一维数组 对三种方法的比较 二、指针与二维数组 使用指针变量来声明二维数组，相当于建立一个一维的指针数组，也就是这