第四章 数组、指针.pptVIP

第四章 数组、指针 ;第四章 数组、指针;4.1 数组的分类;4.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个数据（9，8，7，2）的冒泡排序过程：;#include iostream using namespace std; void main() { const int N=10; int i,j,t,a[N]; cout Please input N numbers : ; for(i=0;iN;i++) cina[i]; //输入数组元素 cout The numbers are : ; for(i=0;iN;i++) couta[i] ‘\t’; //输出排序前的数组元素 coutendl; ; ;4.1.2一维数组的声明与引用;3、存储顺序 按行存放，上例中数组a的存储顺序为：; 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}}; ;6、有一个3X3的矩阵，分别求出两条对角线元素之和。#include iostream using namespace std; void main() { int a[3][3]，i, j，sum1=0,sum2=0; cout“Please input 3x3 matrix:”; for(i=0;i3;i++) for(j=0;j3;j++) cin a[i][j] ; for(i=0;i3;i++) { sum1+=a[i][i]; //主对角线 sum2+=a[i][2-i];//辅对角线 } cout“sum1=”sum1 “\nsum2=”sum2 endl; } ;7、将数组行列式互换。;8、打印杨辉三角形 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1;void main(void) { static int n[2],i,j,k; for(i=0;i2;i++) n[j++]=n[i]+i+1; coutn[k]\tn[k++]endl; };4.1.3 字符数组与字符串类 ;用字符数组存储和处理字符串 1、字符串常量（一般简称字符串） 字符串常量，例如：“china“ 字符串以‘\0’为结束标志，比较：“A”与‘A’ C++语言没有字符串类型变量，用字符数组来存放字符串 字符串常量具有静态字符串类型数组 2、字符串类型（变量） C++语言没有字符串类型，但C++标准库有字符串类型string 头文件中加入 #include string using namespace std; 后就可以定义字符串类型变量 string name=“Tom”; //注意：string是一种用户自定义的数据 //类型，如同使用C++语言基本类型一样;3、字符数组的定义：char类型的数组称为字符数组 如：char a[100]; 4、字符数组使用特点 (1) 可用字符串初始化字符数组，且数组长度至少要比字符串长度多1 (2)整体使用字符数组的情况 使用字符数组名输出 char str[8]=progra