第1章5--5.6C++处理字符串的方法.pptVIP

第五章 数组 主要内容 概念 一维数组 二维数组 数组名作函数的参数 字符数组 * 字符串类与字符串变量 1. 概念 大量的相关的数据需要处理 数组：有序数据的集合 数组元素：以数组名+下标组合表示，数组中的数据 数组名的本质是一个常量指针 2. 一维数组 2.1 一维数组的定义 2.2 一维数组的引用 2.3 一维数组程序举例 2.1 一维数组的定义 类型标识符 数组名[常量表达式]； int a [100]； 2.1.1 数组名定名规则和变量名相同 2.1.2 合法性：int a[10*10]； int a[n*10]； 2.1.3 a[0]是第一个元素 2.1 一维数组的定义 2.1.4 数组长度的表达式不能包含变量 int n; cinn; int a[n]; int n = 5; int a[n]; const int n = 5; int a[n]; 2.2 一维数组的引用 2.2.1 先定义，再引用 2.2.2 不能一次引用整个数组中的全部元素？ 2.2.3 引用形式：a[0] = a[5]+a[2*3]; 2.2 一维数组的引用 2.2.4 初始化一维数组 定义时同时赋值： int a[3] = {1, 2, 3}; 定义时赋部分值： int a[10] = {1, 2, 3}; 对全部元素赋值时可以不指定数组长度： int a[] = {1, 2, 3}; 2.3 一维数组程序举例 起泡法：将相邻两个数比较，将小的调到前头。然后进行第2趟比较，对余下的前面5个数按上法进行比较。 可以推知，如果有n个数，则要进行n-1趟比较(和交换)。在第1趟中要进行n-1次两两比较，在第j趟中要进行n-j次两两比较。 冒泡法排序十个数 #include iostream using namespace std; int main( ) { int a［11］; int i,j,t; cout″input 10 numbers ：″endl; for (i=1;i11;i++) //输入a［1］~a［10］ cina［i］; for (j=1;j=9;j++) //共进行9趟比较 for(i=1;i=10-j;i++) //在每趟中要进行(10-j)次两两比较 if (a［i］a［i+1］) //如果前面的数大于后面的数 {t=a［i］;a［i］=a［i+1］;a［i+1］=t;} //交换两个数的位置，使小数上浮 return 0; } 3. 二维数组 具有两个下标的数组称为二维数组 对应于需要两个因素才能唯一确定的数据 3.1 定义二维数组 3.2 引用二维数组 3.3 二维数组初始化 3.4 二维数组程序举例 3.1 定义二维数组 一般形式： 类型标识符 数组名[常量表达式][常量表达式] int a[3][4]; //三行四列数组 可以把a看成一维数组，共三个元素： a[0] a[1] a[2] 3.1 定义二维数组 每个元素又是包含四个元素的一维数组 C++中，二维数组中元素排列的顺序是按行排列（按最左边的下标优先的原则进行升序排列） 多维数组：float a[3][4][5]; 3.2 引用二维数组 引用：b[1][2] = a[2][3]/2; 下标从0开始 可以定义：int a[3][4]; 错误的引用：a[3][4] = 1; 3.3 二维数组初始化 3.3.1 分行直接赋值： int a[2][3] = {{1, 2, 3},{4, 5, 6}}; 3.3.2 单个花括号直接赋值： int a[2][3] = {1, 2, 3, 4, 5, 6}; 3.3.3 部分元素赋值： int a[2][3] = {{1}, {3}}; int a[2][3] = {{1}, {0, 3}}; int a[3][4] = {{1}, {}, {2}}; 3.3 二维数组初始化 3.3.4 定义数组时可以对第一维的长度不指定长度，第二维必须指定： int a[][4] = {1,2,3,4,5,6,7,8}; 系统自动确定第一维为2 亦可：int a[][4] = {{3},{},{0,10}}; 系统自动确定第一维为3 4. 数组名作函数的参数 4.1 用数组元素作函数实参 4.2 用数组名作函数参数 4.3 用多维数组名作函数参数 一维数组名作函数参数其本质是指针传