维数组和字符串

1、二维数组和字符串,二维数组,二维表 数表（数阵，矩阵） 1 2 3 4 5 6,1.二维数组的定义: 数据类型 数组名常量表达式常量表达式 例: int a34; 定义了一个3*4(3行4列)的数组。 注意： 不能写成 int a3,4;的形式。 int a3,4;定义的是一维数组；数组的标志是，每一个代表一维,C+采用这样的定义方式，使我们可以把二维数组看作是一个特殊的一维数组：它的元素又是一个一维数组。(即把二维数组的每行看作一个元素) 例: int a34; 可以把a看成一个一维数组,它有3个元素a0、a1、a2,每个元素又是含4个元素的一维数组。见下图。 a0 - a00,a01,a0

2、2,a03 a a1 - a10,a11,a12,a13 a2 - a20,a21,a22,a23 此时， a0、a1、a2相当于3个一维数组的名字，上面定义的二维数组可以理解为定义了3个一维数组，即相当于 int a0 4,a1 4, a2 4; C+的这种处理方法很方便，我们在后面会体会到,C+语言中，二维数组中元素在计算机内存中的存放顺序是：按行存放，即先在内存中存放第一行的元素，再放第二行的元素(第一维变化慢，第二维变化快)。 例：int a34; 二维数组a在内存中的存放顺序为 a00,a01,a02,a03,10,a11,a12,a13,a20,a21,a22,a23,C+允许使用

3、多维数组 有了二维数组的基础，再掌握多维数组是不困难的。例如，三维实数数组定义为： 数据类型 数组名常量表达式常量表达式常量表达式； double a234 定义了三位数组，共2*3*4=24个元素。多维数组在内存中的排列顺序类似于二维数组，第一维的下标变化最慢，最右边的下标变化最快。 a000,a001,a002,a003,a010,2 二维数组元素的引用 数组名下标下标 注意：每维下标从0开始；下标不要超过各维的大小。 例：int a34; 第1行第2列的元素是a01 （也可说成第1行的第2个元素是a01） a23是第3行的第4个元素 a33违法,3 二维数组的初始化 对于二维数组有下列初

4、始化方法： （1）分行给二维数组赋初值，如： int a34=1,2,3,4,5,6,7,8,9,10,11,12; 这种赋值方法比较直观，把第一对括号内的数值赋给第一行的元素，第二括号内的数值赋给第二行的元素，依此类推,2）可以将所有数据写在一个花括号内，这时，计算机自动按数组元素在内存中的排列顺序对各元素赋初值。 例：int a34=1,2,3,4,5,6,7,8,9,10,11,12; （3）可以只对数组中部分元素初始化。如： int a34=1,5,9; 此处的作用表示：a00元素被赋成1,a10元素被赋成5,a20元素被赋成9，而数组中的其他元素被初始化为0（与一维数组的初始化机制相

5、同） （4）如果对二维数组的全部元素初始化，则定义数组时第一维长度可以省略，但第二维长度不能省，如：分行进行初始化，如： int a4=0,0,3,0,10; char c10=C,p,r,o,g,r,a,m,0,4 二维数组的赋值、输入、输出 使用二重循环,对每个元素赋值、输入和输出： for(int i=0;iaij; aij*=ai j; coutaijendl;,例题1 矩阵的行列互换 将一个二维数组的行列互换，存到另外一个二维数组中。例如： a= 1 2 3 行列互换后放在数组b中，b= 1 4 4 5 6 2 5 3 6,例题2 河图 将19填到九宫格中，使得横竖斜三个方向的三个数

6、之和均为15,int main() for(int i=1;i=9;i+) for(int j=1;j=9;j+) a11=5; a00=i; a01=j; a02=15-i-j; a22=15-5-i; a12=15-a02-a22; a10=15-5-a12; a20=15-i-a10; a21=15-a20-a22; if (check() print(); return 0;,int check() int flag10=0,0,0,0,0,0,0,0,0,0; for(int i=0;i0),1. 用一维数组名作函数参数 可以用数组名做函数参数，此时形参与实参都是数组名（也可用指针）

7、。 例：用选择法对数组中的元素排序,数组名作为函数参数，实参是数组名，形参也应为数组名（或指针）。实参数组与形参数组类型应该一致，如不一致，将出错。 数组名代表的是数组首元素的地址（数组起始地址）。因此用数组名作函数实参时，不是把实参数组元素的值传递给形参，而只是将实参数组的首地址传递给形参，这样，实参数组和形参数组就共占同一段内存单元。这样，（1）声明形参数组并不意味着真正建立一个包含若干元素的数组，在调用函数时也不对它分配存储单元，只是用这样的形式表示形参是数组，中的数值无实际作用。形参一维数组的声明中可以写元素个数，也可以不写，编译系统对的数值不予处理。（2）需要传递数组的元素个数。 下

8、面得函数首部都是等价的 void select(int arr,int n) void select(int arr5,int n) void select(int arr10,int n,2. 用多维数组名作函数参数 如果用二维数组名作为实参和形参，在对形参数组声明是，必须制定第二维的大小，且应该与实参的第二维的大小相同。第一维的大小可以指定，也可以不指定。 如：形参数组int a310 与 int a10，二者都合法且等价； int a与int a3两者都不合法。 在第二维大小相同的前提下，形参和实参的第一维可以不同。 如实参数组定义为 int score510;则形参可以声明为int s

9、core310;int score10; 这时形参二维数组与实参二维数组都是由相同类型和大小的一维数组组成的，实参数组名score代表其首元素score0的起始地址。 如果是三维或更多维的数组，处理方法也是类似的,例：有一个3*4的矩阵，求矩阵中所有元素的最大值。要求用函数求最大值。 int max(int arr4,int n) int m; m=a00; for(int i=0;in;i+) for(int j=0;j4;j+) if (marrij) m= marrij; return m;,由小到大 直接选择排序 #include using namespace std; int a1

10、0001; void SelectSort(int array, int n) int i, j, k,temp; for (i = 0; i aj) /改成ain; for (i=0;iai; SelectSort(a,n); for (i=0;in;i+) coutai ; return 0;,由小到大 #include using namespace std; int a10001; void BuddleSort(int a, int n) int i, j,temp; bool flag = true; for (i = 0; ia j + 1) /改成ajaj+1就变成了由大到小排

11、列 flag = true; temp = aj; aj = aj + 1; aj + 1 = temp; if (flag=false) break;,int main() int n,i; cinn; for (i=0;iai; BuddleSort(a,n); for (i=0;in;i+) coutai ; return 0;,字符串,C+对字符串的处理方法有两种： 一种是用字符数组，这是继承自C语言的方法； 另外一种是标准模板库里的cstring类型，这是C+的标准方法。（注：NOI中可以使用cstring,字符数组,1. 字符数组的定义 用来存放字符型数据的数组为字符数组，数组中的

12、一个元素中只能存放一个字符，整个数组可以存放一个字符串。如：char c5; 2字符数组的初始化 字符数组的初始化方式同一维数组的初始化类似，如： char c5=a,b,c,d,e; char c6 =a,b,c,d,e,0; 等价于 char c6 =a,b,c,d,e,3 字符数组的赋值 只能对字符数组的元素赋值，而不能用赋值语句对整个数组赋值。 char a5,b5=1,2,3; a=1,2,3;/错 a=b/错,4字符串和字符串结束标志 在C+语言中字符串是以0代表结束标志。 如：“C.program”是9个字符的字符串，但在内存中占10个字节，最后一个字节存放 0。 注意：字符串要

13、用字符数组来保存，不能用一个简单的字符变量保存，另外，字符数组的初始化方式也可写为： char c10=“C.program”; / char c10=“C.program”; char c10=C,.,p,r,o,g,r,a,m,0 char c10=C,.,p,r,o,g,r,a,m /字符数组多留一个空间，初始化自动填0 与char c9=C,.,p,r,o,g,r,a,m不等价,5字符串的输入、输出： （1）用cin输入 cin字符串或字符数组名； 例： char s20; cins; （2）用cout输出，格式是： cout字符串或字符数组名； 例：char s20=“This is

14、 a string.”; couts; 的输出结果为This is a string.。 也可直接输出字符串，如：cout“This is a string” 注： 字符数组中若没有字符串结束标志，则一直输出到在内存中碰到0标志,6.字符串处理函数 求字符串的长度 函数原型 ：strlen( const char string ); 功能：计算并返回字符串的长度。 字符串复制 函数原型 ： strcpy(char destination, const char source) 功能： strcpy将字符串复制到字符串变量中，该变量中原有的内容被覆盖。必须保证字符串变量的这个字符数组有足够的单元

15、容纳字符串。 函数原型 ： strncpy(char destination, const char source, int numchars); 功能：strncpy，将字符串source中前numchars个字符拷贝到字符串destination中,字符串连接 原型：strcat(char target, const char source);功能：将字符串source接到字符串target的后面，必须保证字符串变量空间足够。 原型：strncat(char target, const char source, int numchars);功能：将字符串source的前numchars个字符接到字符串target的后面 字符串比较 调用格式：strcmp（字符串1，字符串2） 功能：比较两者，返回值为0，则相等。为大与0，则字符串1大与字符串2；否则小于,字符串输出 调用格式：cout字符串变量 功能：输入一个字符串。 调用格式2：cin.getline(字符串变量，变量大小） 功能：从键盘输入一个以Enter键标志结束的字符串,例1 输入n个字符串，要求找出其中的最大者。要求使用函数找最大者。（每个字符串