【C语言】数组
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;
}求数组的长度
int len = sizeof(a) / sizeof(int);
int a[5] = {1,2,3};
数组大小为5，但是初始化只给了前三个值，后面的两个值默认被赋值为0
冒泡排序举例如下：
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不能省略
1 | 2 | 3 |
4 | 0 | 0 |
3、字符串与数组
‘a’ ‘\101’ = ‘A’(转义字符考察的比较多)
字符串是一种以’\0’结尾的字符数组
字符数组和字符串。
三个等价
char str[] = “china”; char str[] = {‘c’,’h’,’I’,’n’,’a’,’\0’}; char str[] = {“china”} |
字符串不能这样赋值
char str[] = {‘c’,’h’,’I’,’n’,’a’}; //not 字符串
这是一个数组，但不是字符串，没有’\0’结尾
char str[10];
str = “china”;
这样也不行，数组名字是数组的首地址，不能赋值