目录
一维数组的创建和初始化
数组的创建
数组是一组相同类型元素的集合
type_t arr_name [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式,用来指定数组的大小
//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count];//数组时候可以正常创建? 不可以, [] 中要给一个常量才可以,不能使用变量
//代码3
char arr3[10];
float arr4[1];
double arr5[20];
数组的初始化
数组的初始化是指,在创建数组的同时给数组的内容一些合理初始值(初始化)
int arr1[10] = {1,2,3}; //不完全初始化,剩下的元素默认初始化为0
int arr2[] = {1,2,3,4};
int arr3[5] = {1,2,3,4,5};
char arr4[3] = {'a',98, 'c'}; //'b'的ASCII码是98
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef"; //0-6个位置,'a' 'b' 'c' 'd' 'e' 'f' '\0'
char arr7[5] = "abc"; //'a' 'b' 'c' '\0'
一维数组的使用
#include <stdio.h>
int main()
{
int arr[10] = {0};//数组的不完全初始化
//计算数组的元素个数
int sz = sizeof(arr)/sizeof(arr[0]);
//对数组内容赋值,数组是使用下标来访问的,下标从0开始。所以:
int i = 0;//做下标
for(i=0; i<10; i++)//这里写10,好不好?
{
arr[i] = i;
}
//输出数组的内容
for(i=0; i<10; ++i)
{
printf("%d ", arr[i]);
}
return 0;
}
总结:
1. 数组是使用下标来访问的,下标是从0开始。
2. 数组的大小可以通过计算得到。
int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);
一维数组在内存中的存储
二维数组的创建和初始化
二维数组在内存中的存储
数组越界
数组的下标是有范围限制的。
数组的下规定是从
0
开始的,如果数组有
n
个元素,最后一个元素的下标就是
n-1
。
所以数组的下标如果小于
0
,或者大于
n-1
,就是数组越界访问了,超出了数组合法空间的访问。
C
语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就是正确的,
所以程序员写代码时,最好自己做越界的检查
#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
for(i=0; i<=10; i++)
{
printf("%d\n", arr[i]);//当i等于10的时候,越界访问了
}
return 0;
}
数组作为函数参数
有问题代码:
正确代码:
再进行优化代码:
一个小知识点:
break语句只用于for和switch,在if语句中不能使用,因为if不是循环语句,所以不能用break来结束,上面例子中break跳出的是最外层for循环,所以可以这样使用
数组名是数组首元素的地址。(有两个例外)
//一般情况
#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5};
printf("%p\n", arr);//数组名是首元素地址
printf("%p\n", &arr[0]);
printf("%d\n", *arr); //1
//输出结果
return 0;
}
两个例外:
1. sizeof(数组名),计算整个数组的大小,sizeof内部单独放一个数组名,数组名表示整个数
组。
2. &数组名,取出的是数组的地址。&数组名,数组名表示整个数组。
注意:数组的地址和数组首元素的地址看起来值一样,但是其实完全不一样。
首元素的地址+1 地址增加4 变到下一个元素的地址
数组地址+1 地址增加28 (每个元素4个字节)4*7(7个元素)=28
数组的应用实例1:三子棋
数组的应用实例2:扫雷游戏
作业讲解
选择题
关于一维数组初始化,下面哪个定义是错误的(C)
A、int arr[10] = {1,2,3,4,5,6};
B、int arr[] = {1,2,3,4,5,6};
C、int arr[] = (1,2,3,4,5,6);
D、int arr[10] = {0};
定义了一堆int型数组a[10]后,下面错误的引用是(C)
A、a[0] = 1;
B、a[0] = 5*2;
C、a[10]=2; //访问越界
D、a[1]=a[2]*a[0];
若定义int a[2][3]={1,2,3,4,5,6},则值为4的数组元素是(B)
A、a[0][0]
B、a[1][0]
C、a[1][1]
D、a[2][1]
编程题
①
#include<stdio.h>
void Init(int arr[],int sz)
{
int i = 0;
for(i=0;i<sz;i++)
{
arr[i] = 0;
}
}
void Print(int arr[],int sz)
{
int i = 0;
for(i=0;i<sz;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
void Reverse(int arr[],int sz) //数组元素逆置
{ //第一个与最后一个互换,第二个与导数第二个互换.......
int left = 0;
int right = sz-1; //最后一个元素位置
while(left<right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
}
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int sz = sizeof(arr)/sizeof(arr[0]);
//Init(arr,sz);
Print(arr,sz);
Reverse(arr,sz);
Print(arr,sz);
return 0;
}
②
#include<stdio.h>
void Print(int arr1[],int arr2[],int sz)
{
int i = 0;
int j = 0;
printf("arr1[]=");
for(i=0;i<sz;i++)
{
printf("%d ",arr1[i]);
}
printf("\narr2[]=");
for(j=0;j<sz;j++)
{
printf("%d ",arr2[j]);
}
}
int main()
{
int arr1[] = {1,3,5,7,9};
int arr2[] = {2,4,6,8,10};
int tmp = 0;
int i = 0;
int sz = sizeof(arr1)/sizeof(arr1[0]);
for(i=0;i<sz;i++)
{
tmp = arr1[i];
arr1[i] = arr2[i];
arr2[i] = tmp;
}
Print(arr1,arr2,sz);
return 0;
}