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

文章基于视频--Word,添加颜色部分为自己认为重点

一、    数组的基本概念

一个int类型的变量能保存一个人的年龄，如果想保存整个班的年龄呢？

1.   什么是数组--构造类型

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

2.  数组的特点

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

l   里面存放的数据称为“元素”

 

二、    数组的定义

1.  定义

l   声明数组的类型

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

2.  格式

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

比如：int ages[3];

3.  简单使用

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

l   元素有顺序之分，每个元素都有一个唯一的下标（索引），从0开始

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

4.  初始化

l   初始化方式

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

u   int a[3] = {10,9};

u  int a[] = {11, 7, 6};

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

l   常见错误

u   int a[];

u   int[4] a;

u   int a;

u   a = {10, 11};

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

5.  内存分析

l   数组存储空间的大小

l   存储空间的划分（[b]内存的分配是从高地址到低地址进行的，但一个数组内部元素又是从低到高进行的）

l  数组名的作用，查看元素地址

l   数组越界的注意

6.  其他使用

l   数组与函数参数

u   数组元素作为函数参数

u   数组作为函数参数（sizeof注意）

l   遍历数组元素

u   两种方式遍历（while循环和for循环）

u   遍历元素值和元素地址

u   字符数组的使用

7.  习题

1>  提示输入5个学生的成绩，算出平均分、最高分、最低分，然后输出

2>  设计一个函数：intarrayMax(int a[], int count)，找出数组元素的最大值

3>  设计一个函数：intarraySum(int a[], int n)，求一维数组a前n个数的和

4>  设计一个函数：将一维整型数组中的元素逆序存放。比如本来是1,3,4,2，逆序存放就变成了：2，4，3，1

 

三、    二维数组

1.  什么是二维数组

l   一个数组能表示一个班人的年龄，如果想表示很多班呢？

l  什么是二维数组？int ages[3][10];
三个班，每个班10个人

l   相当于3行10列

l   相当于装着3个一维数组

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

 

2.  存储

l   存储大小

l   存储结构和顺序

l   存储地址问题

 

3.  初始化

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

l   int a[3][4] = {{},{},{}};

l   数组元素简单访问

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

l   注意错误：

int a[3][4];
a[3] = {};

 

4.  遍历

l   遍历所有的元素

l   遍历地址

l  使用场合：五子棋、俄罗斯方块

 

四、    字符串

1.  什么是字符串

l   简单的字符串”itcast”

l   一个’i’是一个字符

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

2.  字符串的初始化

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

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

l   “123”的存储分布

l  字符串的输出”%s”，’\0’是不会输出的

3.  \0的作用

l   输出char a[] = {‘o’,’k’};

l   在char a[]前面搞个”mj”

l   输出”mj”

l   再输出a

l   char a[] = {‘i’,’t’,’\0’,’c’};

4.  常用字符串处理函数

l   strlen（注意中文）

五、    字符串数组

1.使用场合

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

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

* 如果要存储两个班的学生姓名，那么可以用三维字符数组char names[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"};