首页 > 代码库 > 黑马程序员—07-数组、字符串

黑马程序员—07-数组、字符串

 

一、   数组的基本概念

1. 什么是数组

数组,从字面上看,就是一组数据的意思,没错,数组就是用来存储一组数据的

2. 数组的特点

l   只能存放一种类型的数据,比如int类型的数组、float类型的数组

二、数组的定义

1. 定义

l   声明数组的类型

l   声明数组的元素个数(需要多少存储空间)

2. 格式

元素类型 数组名[元素个数];

3. 简单使用

l   简单初始化:int ages[5] = {19, 19, 20, 21, 25};

l   元素有顺序之分,每个元素都有一个唯一的下标(索引),从0开始

l   数组元素的访问:a[i]

4. 初始化

l   初始化方式

u  inta[3] = {10, 9, 6};

u  inta[3] = {10,9};

u  inta[] = {11, 7, 6};

u  inta[4] = {[1]=11,[0] = 7};

l   常见错误

u  inta[];

u  int[4]a;

u  inta[b];

u  a ={10, 11};

u  a[4]= {10,9,8,5};

5. 一维数组的存储

u  定义数组时,系统将按照数组类型和个数分配一段连续的存储空间来存储数组元素,如inta[3]占据了连续的6字节存储空间(在16位编译器环境下,一个int类型占用2个字节)。要注意的是,数组名代表着整个数组的地址,也就是数组的起始地址。

  

u  注意:其实a不算是变量,是个常量,它代表着数组的地址。上图把a放到变量一栏是为了方便大家理解数组结构。

u  数组a的地址是ffc1,a[0]的地址是ffc1,a[1]的地址是ffc3,a[2]的地址是ffc5。因此a == &a[0],即第一个元素的地址就是整个数组的地址

6. 其他使用

u   一维数组的元素作为函数实参,与同类型的简单变量作为实参一样,是单向的值传递,即数组元素的值传给形参,形参的改变不影响实参

技术分享

void test(int b) {

    b = 9;

}

 

int main()

{

    int a[3];

    a[0] = 10;

   

    printf("函数调用前的a[0]:%d\n", a[0]);

   

    test(a[0]); // a[0]是test函数的实参(实际参数)

 

    printf("函数调用后的a[0]:%d", a[0]);

    return 0;

}

技术分享

 

* 大家都知道,数组名代表着整个数组的地址,如果一维数组的名字作为函数实参,传递的是整个数组,即形参数组和实参数组完全等同,是存放在同一存储空间的同一个数组。这样形参数组修改时,实参数组也同时被修改了。形参数组的元素个数可以省略。

技术分享

// b是test函数的形参(形式参数)

void test(int b[]){ // 也可以写int b[3]

    b[0] = 9;

}

 

int main()

{

    int a[3];

    a[0] = 10;

   

    printf("函数调用前的a[0]:%d\n", a[0]);

   

    test(a); // a是test函数的实参(实际参数)

 

    printf("函数调用后的a[0]:%d", a[0]);

    return 0;

}

技术分享

输出结果: 技术分享

 

 

三、   二维数组

1. 什么是二维数组

l   二维数组是一个特殊的一维数组:它的元素是一维数组。例如int a[2][3]可以看作由一维数组a[0]和一维数组a[1]组成,这两个一维数组都包含了3个int类型的元素

 

2. 存储

l  二维数组的存放顺序是按行存放的,先存放第一行的元素,再存放第2行的元素。例如int a[2][3]的存放顺序是:a[0][0] → a[0][1] → a[0][2] → a[1][0]→ a[1][1]→ a[1][2]

 

3. 初始化

l   inta[3][4] = {1,2,3,4,5,6};

l   inta[3][4] = {{},{},{}};

l   数组元素简单访问

l   inta[][5] = {3,21,31,2,32,1};

l   注意错误:

int a[3][4];

a[3] = {};

 

四、字符串

1. 什么是字符串

l   简单的字符串”itcast”

l   一个’i’是一个字符

l   很多个字符组合在一起就是字符串了

2. 字符串的初始化

l   chara[] = “123”;  和 char a [] = {‘1’,’2’,’3’};的区别,可以比较大小

l   “123”其实是由’1’、’2’、’3’、’\0’组成

l   字符串的输出”%s”,’\0’是不会输出的,代表字符串的结束标志。

 

五、字符串数组

1.使用场合

* 一维字符数组中存放一个字符串,比如一个名字char name[20]= "mj"

* 如果要存储多个字符串,比如一个班所有学生的名字,则需要二维字符数组,charnames[15][20]可以存放15个学生的姓名(假设姓名不超过20字符)

* 如果要存储两个班的学生姓名,那么可以用三维字符数组charnames[2][15][20]

2.初始化

char names[2][10] = { {‘J‘,‘a‘,‘y‘,‘\0‘}, {‘J‘,‘i‘,‘m‘,‘\0‘} }; 

char names2[2][10] = { {"Jay"}, {"Jim"} }; 

char names3[2][10] = { "Jay", "Jim"};

黑马程序员—07-数组、字符串