第五章C++数组和指针.pptVIP

第6章 数组和指针 教学内容 6.1数组 6.2 指针 6.3 指针与数组 6.4 指针与函数 6.5指针数组和指向指针的指针 6.6字符串 6.1数组—数组的定义与引用 数组是一组具有同一数据类型、有序数据的集合。要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。数组名和下标唯一地标识一个数组中的一个元素。 一个数组在内存中占一片连续的存储单元。如果有一个整型数组a，假设数组的起始地址为2000，则该数组在内存中的存储情况如图所示。 6.1数组—数组的初始化 数组的初始化就是在定义数组时给部分或全部元素赋初值。对于简单数据类型的数组，就是给数组元素赋值；对于对象数组，每个元素都是某个类的一个对象，初始化就是调用该对象的构造函数。关于对象数组，我们会在后面单独作详细介绍。定义数组时可以给出数组元素的初值。例如：int a[3] = {1, 1, 1};表示定义了一个有3个元素的整型数组，数组的元素a[0]、a[1]、a[2]的值都是1。对于将全部元素都初始化的情况，可以不用说明元素个数。 6.1数组—向函数传递数组 1．传递给标准库函数 C++中有一个memset()函数，它可以一字节一字节地把数组设置为一个指定的值。memset()函数在mem.h头文件中声明，它把数组的起始地址作为第一个参数，第二个参数是设置数组每个字节的值，第三个参数是数组的长度（字节数，不是元素个数）。其函数原型为： 6.1数组—向函数传递数组 例如，下面的代码用数组做参数传递给标准函数memset()，以让其将数组设置成全0： #include mem.h void main() { int ia1[50]; int ia2[500]; memset(ia1, 0, 50*sizeof(int)); memset(ia2, 0, 500*sizeof(int)); } 6.1数组—向函数传递数组 2．传递给自定义函数 若要让一个函数求数组元素的和，需传递一个数组参数和一个数组大小参数，因为从传递的数组参数（地址）中，没有数组大小的信息。 例如，下面的程序调用一个函数求数组元素之和： 6.1数组—向函数传递数组 6.2 指针—指针的概念 为了说清楚什么是指针，必须弄清楚数据在内存中是如何存储的，又是如何读取的。 如果在程序中定义了一个变量，在编译时就会给这个变量分配内存单元。系统根据程序定义的变量类型，分配一定长度的空间。例如，C++编译系统一般为整型变量分配4个字节，为单精度浮点型变量分配4个字节，为字符型变量分配1个字节。内存区的每一个字节有一个编号，下图就是“地址”。 6.2指针—指针的概念 6.2指针—指针的概念 下图是直接访问和间接访问的示意图。为了将数值3送到变量i中，可以有两种方法： （1）直接将数值3送到整型变量i所标识的单元中，如图（a）所示。 （2）将数值3送到指针变量i_pointer所指向的单元（这就是变量i所标识的单元）中，如图（b）所示。 6.2指针—变量与指针 指针变量是一种特殊的变量，它和以前学过的其他类型的变量的不同之处是用它来指向另一个变量。为了表示指针变量和它所指向的变量之间的联系，在C++中用“*”表示指向。例如，i_pointer是一个指针变量，而*i_pointer表示i_pointer所指向的变量，如图所示。 #include iostream.h void main() { int *p_max, *p_min, *p, a, b; /*定义指针变量p_max和p_min*/ cout“请输入两个整数a和b\n”; cinab; p_max = a; p_min = b; /*若a小于b则需交换指针p_max和p_min所指向的变量*/ if (a b) { p = p_max; p_max = p_min; p_min = p; } cout“a=“a“b=“bendl; cout“ max=” *p_max” min=”*p_min; } 6.3指针与数组—变量与指针 数组名可以拿来初始化指针，数组名就是数组第一个元素地址，即对于数组a有：a等于a[0]。此外，对于： 我们有第i个元素： a[i] 等价于 *(a+i) 等价于 iPtr[i] 等价于 *(iPtr+i), a[i]表示数组的第i个元素的值，而a+i表示第i个元素的地址，对其间接访问，即*(a+i)就表示第i个元素的值。另外，下标操作是针对地址而不仅仅是针对数组名的，所以iPtr[i]也表示第i个元素的值。上面4个式子等价的