海口经济学院信息工程学院C++语言程序设计课件 第四章 数组 指针.ppt

第四章 数组、指针 教学目标: 1 .了解一维数组、二维数组的基本概念； 2 .掌握数组类型变量的定义与引用 ； 3 .掌握数组元素的引用 。 教学重点: 1. 一维数组、二维数组的定义与引用； 2. 字符数组的定义与引用、常用字符串处理函数及 字符处理函数。 教学难点： 数组元素的引用,动态存储分配 第四章 数组、指针 4.1 数组 4.2 指针 4.3 动态存储分配 4.1 数组的分类 4．1．1 一维数组的定义与引用 4．1．2 二维数组的定义与引用 4．1．3 字符数组与字符串类 4.1.1 数组的概念 1、定义 数组是在基本数据类型基础上构造出来的一种新的数据类型。 数组是具有一定顺序关系的若干相同类型变量的集合体，组 成数组的变量称为该数组的元素。 它的本质是把相同类型的一些变量有序汇集在一起,由同一 个名字、不同的下标来区分各个元素，从而为程序设计带来 便利。 2、声明与引用数组必须先声明，后使用。 一维数组的声明形式： 类型说明符 数组名[ 常量表达式 ]； 例如：int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9] 一维数组的使用形式（实质元素的引用） 数组名[ 下标 ] 下标:0-数组长度-1 说明：只能逐个引用数组元素， 而不能一次引用整个数组例如：a[0]=a[5]+a[7]-a[2*3] 下面用法是错误的： Int a[5],b[5]; a=b;//错误 3、存储顺序 4、初始化 4.1.2一维数组的声明与引用 1、数据类型 标识符[常量表达式1][常量表达式2] …; 例: int a[5][3]; 表示a为整型二维数组，其中第一维有5个下标（0~4），第二维有3个下标（0~2），数组的元素个数为15，可以用于存放5行3列的整型数据表格。 注意：不能写成：int a[5,3]//错误 5、初始化将所有数据写在一个{}内，按内存存放顺序赋值 例如：int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 分行给二维数组赋初值 例如：int a[3][4] ={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 可以对部分元素赋初值 例如：int a[3][4]={{1},{0,6},{0,0,11}}; 对全部元素赋初值时，定义数组时第一维的长度可省略 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};等价于 int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 或 int a[][4] ={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 4.1.3 字符数组与字符串类 在一、二维数组的基础上，还可以推广到三维或更多维的数组。下面给出n维数组的定义： 数据类型 标识符[常量表达式1][常量表达式2] … [常量表达式n]; 例: int a[5][3][7]; //数组的元素个数是5*3*7=105 问n维数组的格式： a[0][0][0]=123； 常用嵌套循环处理多维数组 for(i=0;i5;i++) for (j=0;j3;j++) for (k=0;k7;k++) a[i][j][k]=1; 用字符数组存储和处理字符串 1、字符串常量（一般简称字符串） 字符串常量，例如：“china“ 字符串以‘\0’为结束标志，比较：“A”与‘A’ C++语言没有字符串类型变量，用字符数组来存放字符串 字符串常量具有静态字符串类型数组 2、字符串类型（变量） C++语言没有字符串类型，但C++标准库有字符串类型string 头文件中加入 #include string using namespace std; 后就可以定义字符串类型变量 string name=“Tom”; //注意：string是一种用户自定义的数据 //类型，如同使用C++语言基本类型一样 4.2 指针 4．2．1 指针与地址的概念 4．2．2 指针变量的定义、初始化、运算 4．2．3 指针和数组 4．2．4 字符串的指针与指向字符串的指针变量 4．2．1 指针与地址的概念 指针是C++语言的重要概念，也是C++语言区别其他编程语言的显著特征之一。指针是指变量在内存中的存储地址，它