数组

  • 数组的基本概念

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

  • 什么是数组

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

  • 数组的特点

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

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


  • 数组的定义

  1. 定义

  2. 声明数组的类型

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

格式

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

比如:int ages[3];

  • 简单使用

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

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

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

    初始化

    初始化方式

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

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

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

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

  • 常见错误

int a[];

int[4] a;

int a[b];

a = {10, 11};

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

  • 内存分析

  1. 数组存储空间的大小

  2. 存储空间的划分(内存的分配是从高地址到低地址进行的,但一个数组内部元素又是从低到高进行的)

  3. 数组名的作用,查看元素地址

  4. 数组越界的注意

  • 其他使用

  1. 数组与函数参数

  2. 数组元素作为函数参数

  3. 数组作为函数参数(sizeof注意)

  4. 遍历数组元素

  5. 两种方式遍历(while循环和for循环)

  6. 遍历元素值和元素地址

  7. 字符数组的使用


wKiom1bGx0_AHKReAAEKMecVRKs042.png

wKioL1bGx7nhWIgcAAIdjVT-DfA950.png

wKioL1bGx7yC_jJrAAHqGPpWXmc964.png

wKiom1bGx1eQCH41AAC0BdXRbek918.png

wKiom1bGx1iyh-n0AADhfPnZuec815.png

wKioL1bGx8PztXmcAAHAQVjeR1I905.png

wKioL1bGx8TD51pyAAD06Y2vCRw897.png

wKiom1bGx2Cgyze9AAHqzalv1zA447.png

wKiom1bGx2fBbBsAAAKl-Ye4gi8814.png

wKiom1bIEPvSyntLAAFHDj3hW6c167.png

wKioL1bGx9LzJkDJAAITE-37Tco334.png


wKioL1bGx9bQRmndAAFG_tyJ-CE374.png

wKioL1bGx9uCBrWaAAJXab4KFDY113.png

wKioL1bGx9_hYt7LAAH5_nXX-3s651.png

wKioL1bGzTOjAq8VAABsXSrfe1s472.png

wKiom1bGzMzCR_1UAAB5HydPhPs322.png

wKioL1bGzTfwNax1AAJEKgmts1c870.png

wKiom1bGzNKys9d-AAHWDYO_HIE179.png

wKiom1bGzNWxlzLNAAH7Ksvfx5I714.png

wKioL1bGzT_DrOZPAAIFTaRH5Ws785.png

wKioL1bGzULjpPUdAAH_Ry54r-4742.png

wKiom1bGzN6AXUs4AAGaYlY2kJA678.png



二维数组

  • 什么是二维数组

  1. 一个数组能表示一个班人的年龄,如果想表示很多班呢?

  2. 什么是二维数组?int ages[3][10]; 三个班,每个班10个人

  3. 相当于3行10列

  4. 相当于装着3个一维数组

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

 


  • 存储

  1. 存储大小

  2. 存储结构和顺序

  3. 存储地址问题


  • 初始化

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

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

  • 数组元素简单访问

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

  • 注意错误:

int a[3][4];

a[3] = {};


  • 遍历

  1. 遍历所有的元素

  2. 遍历地址

  3. 使用场合:五子棋、俄罗斯方块

      


wKiom1bGzMDB3waAAAKQwNGFK7E046.png

wKiom1bGzMigFWIYAASdgV31X98372.png

wKioL1bGzTLAjfJTAAHWVBKizlY369.png



字符串

  • 什么是字符串

  1. 简单的字符串”itcast”

  2. 一个’i’是一个字符

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

  • 字符串的初始化

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

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

  3. “123”的存储分布

  4. 字符串的输出”%s”,’\0’是不会输出的

  • \0的作用

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

  2. 在char a[]前面搞个”mj”

  3. 输出”mj”

  4. 再输出a

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

  • 常用字符串处理函数

strlen(注意中文)



  • 字符串数组

1.使用场合

* 一维字符数组中存放一个字符串,比如一个名字char name[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" };


wKiom1bGzkCBR4qxAAKUgBd3TsM722.png

wKioL1bGzqmjWPO5AADzFayW000987.png

wKiom1bGzkWx8w5FAAGjLhrNhd8667.png



wKiom1bGz2nTUMojAAS43abAMIA966.png

wKioL1bGz9jQYCF4AAPvoPZVlIo345.png

wKiom1bGz3iiy85zAAP8V7vI_Ls242.png

wKioL1bGz-TD6WIMAANbGtGDW-8765.png

wKiom1bGz4aydbXrAAUirJqLffk453.png

wKioL1bGz_bgRpeSAAUYf6UVCOY904.png

wKioL1bGz_zzQAcAAANr-UKrqp8973.png

wKioL1bG0ADCCQsAAAJ-AKHxfDQ884.png

wKiom1bGz56B3XosAALkNi4L9PI251.png

wKioL1bG0AfQWoOdAACnWCTlen4909.png

wKiom1bGz6jBh0iVAAV4z6G1BKU636.png