欢迎大家来到IT世界,在知识的湖畔探索吧!

1、什么是数组

数组图示

典型的复合类型：同一类型变量的连续内存组成的数据类型。数组定义时(没初始化)，必须指定数组的大小(或长度),数组大小必须是整形常量表达式，不能是变量或变量表达式。

下面定义数组错误的写法

1. int n = 3;

2. int b[n];错误

3. int c[10.3];错误

(important)

#define m 4

Int d[m]; 正确 宏定义可以

Int e[] = {1,2,3,4} 这也是可以的，编译器会自动识别数组e的大小为4

一维数组在内存当中是连续的一段内存单元，首地址为数组名字 e == &e[0];

例如 int a[3] = {1,3,4};

数组下标从0开始，所以数组不能越界，只能取到a[2]的值

不能取到a[3]的值。 a + i 等价于 &a[i] *(a+i) = *&a[i] = a[i]

数组地址图示

#include <stdio.h> #define n 3 int main () { int a[n] = {1,3,4}; int i=0; //a 首地址 a+1,a+2, for(;i<n;i++) { printf("a[%d]的地址是:%p,&a[%d] = %p\n",i,a+i,i,&a[i]); } return 0; }

欢迎大家来到IT世界,在知识的湖畔探索吧!

求数组的长度

int len = sizeof(a) / sizeof(int);

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

数组大小为5，但是初始化只给了前三个值，后面的两个值默认被赋值为0

冒泡排序举例如下：

欢迎大家来到IT世界,在知识的湖畔探索吧!void bubbleSort(int a[],int length) { int i,j,temp = 0; for(i=1;i<length;i++) { for(j=0;j<length-i;j++) { if(a[j]>a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } }

选择排序如下：

void selectSort(int a[],int length) { int i,j,k,t; for(i=0;i<length;i++) { k = i; for(j = i+1;j<length;j++) { if(a[k]>a[j]) k = j; } if(i!=k) { t = a[i]; a[i] = a[k]; a[k] = t; } } } 

2、二维数组

int a[2][3] = {1,2,3,4,5,6}; 两行三列

逻辑视图

可以看出 二维数组在内存当中是以行存储的顺序存储方式

二维数组是特殊的一维数组

物理存储

初始化

Int a[][3] = {1,2,3,4};

代表列的数must不能省略

3、字符串与数组

‘a’ ‘\101’ = ‘A’(转义字符考察的比较多)

字符串是一种以’\0’结尾的字符数组

字符数组和字符串。

三个等价

字符串不能这样赋值

char str[] = {‘c’,’h’,’I’,’n’,’a’}; //not 字符串

这是一个数组，但不是字符串，没有’\0’结尾

char str[10];

str = “china”;

这样也不行，数组名字是数组的首地址，不能赋值