江西师范大学C++面向对象程序设计课件第6章 数组指针和字符串.ppt

习题讲解 上机习题：编写一个函数perm(int a[],int n)将一个长度为n的整型数组进行重排，使所有的奇数集中在左边，所有的偶数集中在数组的右边。 void perm(int a[],int n) { } 3 0 15 1 10 2 16 3 7 4 32 5 83 6 23 7 54 8 29 9 96 10 a i i从左向右找第一个偶数 算法演示： 3 0 15 1 10 2 16 3 7 4 32 5 83 6 23 7 54 8 29 9 96 10 a i i从左向右找第一个偶数 算法演示： i 3 0 15 1 10 2 16 3 7 4 32 5 83 6 23 7 54 8 29 9 96 10 a i i从左向右找第一个偶数 j j从右向左找第一个奇数 算法演示： 3 0 15 1 10 2 16 3 7 4 32 5 83 6 23 7 54 8 29 9 96 10 a i i从左向右找第一个偶数 j j从右向左找第一个奇数 29 3 0 15 1 10 2 16 3 7 4 32 5 83 6 23 7 54 8 9 96 10 a i j 交换a[i]与a[j] 3 0 15 1 29 2 16 3 7 4 32 5 83 6 23 7 54 8 10 9 96 10 a i j 交换a[i]与a[j] 3 0 15 1 29 2 16 3 7 4 32 5 83 6 23 7 54 8 10 9 96 10 a i j 重复上述工作，直到i=j 二维数组的定义 数据类型 数组名[常量表达式][常量表达式]； int a[2][3]; a[0] a[1] a ---- a[0][0] a[0][1] a[0][2] ---- a[1][0] a[1][1] a[1][2] 二维数组的存储结构 short int a[2][3]; a[0] a[1] a[1][0] a[1][1] a[1][2] a[0][0] a[0][1] a[0][2] 存放顺序：按行存放 先顺序存放第0行的元素 再存放第1行的元素 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 二维数组的输入和输出 数组的输入和输出只能逐个对数组元素进行操作（字符数组例外） int a[2][3],i,j; 输入方法： 输入第i行第j列元素： cina[i][j]; 输入整个数组元素： for (i=0;i2;i++) for(j=0;j3;j++) cina[i][j]; 输出方法： 输出第i行第j列元素： couta[i][j]; 输出整个数组元素： for (i=0;i2;i++) for(j=0;j3;j++) couta[i][j] ; 向函数传递二维数组 实际传送的是指向数组第一个元素的地址 在声明二维数组形参时，不能省略数组第二维的长度，为什么？ a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 上机习题 编写一个程序，实现矩阵乘法。 2 3 5 7 1 2 3 4 1 1 9 2 4 0 1 6 * =？ 指针 指针概述 指针与函数 指针与数组 动态内存分配 内容提要 指针的概念； 难点：对指针数据类型的理解 用指针做函数参数； 利用字符指针存取字符串； 字符数组和字符指针的区别与联系 指针数组应用； 指向数组的指针与指针数组的区别 带参数的main函数； 动态内存分配函数及其应用； 一维、二维动态数组的实现 为什么引入指针的概念 指针 为函数提供修改变量值的手段 为C的动态内存分配系统提供支持 为动态数据结构（如例链表、队列、二叉树等）提供支持 可以改善某些子程序的效率 计算机内的存储部件，所有指令和数据都保存在内存里 速度快，但是掉电即失 可以随机访问 只要指明要访问的内存单元的地址，就可以立即访问到该单元 地址是一个无符号整数，其字长一般与主机相同 内存中的每个字节都有唯一的一个地址 地址按字节编号，按类型分配空间 内存（Random Access Memory）地址（Address） 寻址方式 如何读写内存中的数据？ 通过变量的地址访问变量所在的存储单元 两种寻址方式 直接（寻址）访问 通过变量地址直接存取变量内容 间接（寻址）访问 通过指针变量来间接存取它所指向的变量 指针（Pointer）的概念 指针也是一种数据类型 指针变量 声