黑马程序员技术交流社区
标题:
010-字符串-C语言笔记
[打印本页]
作者:
tingyuyisheng
时间:
2015-7-22 21:12
标题:
010-字符串-C语言笔记
学习目标
1.【掌握】二维数组的声明和初始化
2.【掌握】遍历二维数组
3.【掌握】二维数组在内存中的存储
4.【掌握】二维数组与函数
5.【掌握】字符串
一、二维数组的声明和初始化
二维数组也是数组，他具有数组的所有特性。在学习二维数组过程中我们完全可以把一维数组想象成一个“行结构”，把二维数组想象成是一个有行有列的“表格结构”，用每一个单元格来存储数据。
声明语法：元素类型 数组名[行数][列数];
术语：
元素：每一个单元格就是二维数组的元素，用来存储数据
下标：每个元素的下标由两个下标组成，一个行下标，一个列下标
长度：这个二维数组可以存储的数据的个数，也就是单元格的个数。
1
2
3
int arr[3][4]; //正确,三行四列的二维数组
int arr1[5][2]; //正确,五行二列的二维数组
int arr2[][]; //错误,需要指定行、列
注意：
1.必须要指定二维数组的行数和列数。
2.声明二维数组的时候，行数、列数可以使用常量、变量、表达式、宏。
3.行数、列数可以是1，可以是0，但不是负数和小数。
4.二维数组没有为数组元素赋值，那么这些元素默认值是垃圾值。
赋值：数组名[行下标][列下标] = 数据;
根据下标为二维数组赋值，最大行下标是行数 - 1，最大列下标是列数 - 1。
取值：数组名[行下标][列下标];
取值和赋值一样，也是根据二维数组的下标来取值，最大行下标是行数 - 1，最大列下标是列数 - 1。
1
2
3
4
5
6
7
8
9
int arr[3][4];//声明一个3行、4列的二维数组
//为二维数组中每个元素赋值
arr[0][0] = 1;
arr[0][1] = 2;
arr[0][2] = 3;
//......
arr[2][3] = 10;
int num = arr[0][2];//取值并赋值给一个同类型的变量
初始化：
声明二维数组的同时为二维数组的每个元素赋值，初始化二维数组的时候，行数可以省略，但列数无路如何都不能省略。初始化二维数组，支持全部初始化、部分初始化、指定初始化。
1
2
3
4
5
6
7
8
9
10
11
12
13
//全部初始化
int arr[3][4] = {{1,2,3,1},{4,5,6,2},{7,8,9,3}};//声明一个二维数组并初始化每个元素
int arr1[][4] = {{1,2,3,5},{4,5,6,2},{7,8,9,5}};//初始化可以省略行数,系统会根据后面大括号来计算出行数
int arr2[2][5] = {1,2,3,4,5,6,7,8,9,0};//不需要大括号计算行,会根据行数和列数自动为每个元素赋值
int arr3[][5] = {1,2,3,4,5,6,7,8,9,0};//省略行,但不能省略列.自动从第一个元素依次为每个元素赋值
//部分初始化
int arr4[3][4] = {{1},{2},{3}};//为行第一个元素赋值,并初始化其他元素为0
int arr5[3][4] = {1,2,3,4};//按照顺序为每一个元素赋值,并初始化其他元素为0 00 01 02 03 10 11这样的顺序
int arr5[][4] = {1,2,3,4};//可以省略行,自动根据列算出行，按照顺序为每一个元素赋值,并初始化其他元素为0
//指定初始化
int arr6[3][4] = {[1] = {10,20,30,40},[2] = {10,40,21,55}};//为行下标1和2的的元素赋值,其他元素初始化0
二、遍历二维数组
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
int main() {
//声明一个二维数组并初始化
int arr[3][4] = {12,33,55,22,6,4,8,64,99,33};
//外层控制行
for (int i = 0; i < 3; i++) {
//内层控制列
for (int j = 0; j < 4; j++) {
printf("arr[%d][%d] = %d\n",i,j,arr[i][j]);
}
}
return 0;
}
三、二维数组在内存中的存储
QQ20150706-1
本质：
二维数组的本质其实是一个一维数组，每一行就是这个一维数组的元素，也就是每一行都是一个一维数组，也就是一维数组的元素也是一个一维数组。比如：
1
2
3
4
5
6
7
8
9
10
11
12
//其实这是一个一维数组，一维数组的长度为3，并且每一个元素是一个长度为4的一维数组数组。
int arr[3][4] = {
{10,20,30,40},
{50,60,70,80},
{90,100,110,120}
};
//遍历一维数组第一个元素的数组里的元素，也就是遍历了二维数组的第1行的元素
for(int i = 0;i < 4;i++){
printf("arr[0][%d] = %d\n",i,arr[0][i]);
}
printf("arr[0] = %p\n",arr[0]);//arr[0] 就是第一个一维数组名
内存分配：在分配字节空间的时候，从高地址向低地址分配一块连续的空间，空间的大小为（每个元素占用的空间 * 元素个数）也就是（sizeof(数组的数据类型) * 行 * 列）。
1
2
3
4
5
长度 = sizeof(二维数组名) / sizeof(数据类型);
行数 = sizeof(二维数组名) / sizeof(二维数组名[0]);
列数 = sizeof(二维数组名[0]) / sizeof(数据类型);
四、二维数组与函数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
//如果函数的参数是一个一维数组，那么在调用函数的时候，可以传入一个二维数组的行，因为二维数组的行本质就是一个一维数组。
void printfArray(int arr[],int length){
for (int i = 0; i < length; i++) {
printf("arr[0][%d] = %d\n",i,arr[i]);
}
}
//当二维数组作为函数的参数，那么在调用函数的时候，需要先传入二维数组的行和列，然后在传入二维数组名，参数的二维数组必须要指定列。
void test(int rows,int cols,int arr[][cols]){
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
printf("arr[%d][%d] = %d\n",i,j,arr[i][j]);
}
}
}
int main(){
//随便整一个二维数组
int arr[4][10] = {76,45,3,98,65,3,77,43,24,90,87,64};
//计算二维数组的行、列
int rows = sizeof(arr) / sizeof(arr[0]);
int cols = sizeof(arr[0]) / sizeof(int);
//arr[0]就是一维数组名
printfArray(arr[0],rows);
//arr是二维数组名
test(rows,cols,arr);
return 0;
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2