C++ 第六章 数组、指针及字符串.pptVIP

第六章 数组、指针与字符串 数组 指针 字符串 数组 数组的声明与使用 数组：具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 同一数组的各元素具有相同的类型 数组可以由除void以外的任何一种类型构成 数组 数组的声明 格式 eg： int a[10]; 10个元素，a[0],a[1]……a[ ] 数组 数组的引用 引用数组元素：可以出现在简单变量能出现的任何地方，如，赋值、输入、输出、基本运算 格式： 数组名[下标1] [下标2]… 数组 数组的存储 一维数组元素在内存中顺序、连续存储 数组元素在内存中占据一组连续的存储单元 逻辑上相邻的元素在物理地址上也是相邻的 数组名是数组首元素的内存首地址 数组 数组的存储 二维数组元素在内存按行存放 相当于一个两行三列的矩阵 先放第一行，再放第二行…… 每行元素按列下标由小到大顺次存放 数组 数组的初始化 初始化：声明数组时给全部或部分数组元素赋初值 基本类型数组：给数组元素赋值 对象数组： 数组 实例分析 数组 数组作为函数参数 函数的参数传递方式 值传递：函数调用时，为形参分配单元，并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值 特点：形参与实参占用不同的内存单元； “单向”传递 地址传递：函数调用时，将数据的存储地址作为参数传递给形参 特点：形参与实参占用同样的存储单元； “双向”传递 数组 数组作为函数参数 数组元素和数组名都可作为函数的参数 数组元素做实参：值传递 数组名做实参：地址传递 实参和形参都应该是数组名 形参数组和实参数组的首地址重合 数组 实例分析一 数组 实例分析二 数组 对象数组 数组元素是同一个类的对象的数组 声明 类名 数组名[下标表达式] eg: Date dates[7]; 引用 数组名[下标].成员名 eg: dates[2].year; 初始化 调用构造函数对每个元素初始化 数组 实例分析 指针 内存的地址 内存中存储单元的编号 存储器中的一个字节称为一个存储单元 每个存储单元都有一个唯一的地址 计算机中所有的数据都是存放在内存单元中的 变量的地址 如定义了变量，编译时为该变量分配内存单元 变量所占用内存空间的第一个字节的地址 指针 数据在内存中的存储、读取过程 例如：整型变量 i , j , k ; 在编译时为 变量分配内存，内存示意图如图所示 假设变量 i,j,k 被分配的内存 地址分别为2000，2002，2004 给变量赋值为 i=3; j=6; k=9; 直接访问：直接存取变量所占 内存单元的内容 指针 指针变量的声明 变量的指针?变量的地址 指针变量:存放另一变量地址的变量 指针变量的值是内存地址 声明 数据类型 *指针名 *表示这里声明的是指针类型的变量 数据类型可以是任意类型，所指向对象的类型 指针本身的值默认类型是unsigned long int eg : int * pointer; 指针 与地址相关的运算符——“ *”和“” 地址运算符：例：int var; 则var 表示变量var在内存中的起始地址 引用 例：int var; * 指针标识符：例：int a=1,*ip; 指针运算符：*ip=a; 则*ip表示指针所指向变量a的值。 指针 指针的赋值 指针必须先赋值后引用 声明指针的同时进行初始化赋值 数据类型 *指针名=初始地址; int i; int *p=i; 声明之后，单独使用赋值语句 指针名=地址; int i,*p; p=i; 指针 指针的赋值 可以声明指向常量的指针，不能通过指针改变所指对象的值，但指针本身可改变，可指向另外的对象。 可以声明指针类型的常量，这时指针本身的值不能改变。 指针的值只能赋给相同类型的指针，但void类型的指针可存储任何类型的对象地址。 指针 指针的运算 算术运算 指针与整数的加减运算 指针相减运算 指针加1和减1运算 指针 指针的运算 关系运算——,=,,=,==,!= 指针 用指针处理数组元素 声明与赋值 例： int a[10], *pa; pa=a[0]; 或 pa=a; 通过指针引用数组元素 *pa就是a[0]，*(pa+1)就是a[1]，... ，*(pa+i)就是a[i]。 a[i], *(pa+i), *(a+i), pa[i]都是等效的。 不能写 a++，因为a是数组首地址是常量。 指针 用指针处理数组