Ⅰ.了解数组的概念
定义：数组是一组相同类型元素的集合。
①数组中存放的是1个或多个数据，但数组元素的个数不能为0。
②数组中存放的多个数据，类型是相同的。
数组分为一维数组和多维数组，多维数组一般比较多见的是二维数组。
①数组中存放的是1个或多个数据，但数组元素的个数不能为0。
②数组中存放的多个数据，类型是相同的。
数组分为一维数组和多维数组，多维数组一般比较多见的是二维数组。
Ⅱ.一维数组的创建和初始化
2.1数组创建
//type指定的是数组中存放数据的类型
type：指定的是数组中存放数据的类型，可以是：char、short、int、float 等，也可以⾃定义的类型
arr_name：指的是数组名的名字，这个名字根据实际情况，起的有意义就⾏。
[ ]：中的常量值是⽤来指定数组的⼤⼩的，这个数组的⼤⼩是根据实际的需求指定就⾏。
int n[20];
2.2数组的初始化
例：int arr[5] = {1,2,3,4,5};
初始化有以下一些类型：
完全初始化，不完全初始化
例：
# include <stdio.h>
int main()
{
int arr[5] = {1,2,3,4,5};//完全初始化
int arr2[100] = {1,2,3,4,5};//不完全初始化——剩下没有初始化的默认给的是0
int arr3[3] = {1,2,3,4];//错误的初始化
return 0;
}
2.3数组的类型
例：
int main()
{
int arr[10];//类型是:int [10]
int arr1[24];//类型是:int [24]
char ch[8];//类型是:char [8]
return 0;
}
Ⅲ.一维数组的使用
3.1数组下标
C语⾔规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下标就相当于数组元素的编号
3.2数组元素的打印
#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++)//使⽤for循环产⽣0~9的下标
{
printf("%d ", arr[i]);//使⽤下标访问来打印数组
}
return 0;
}
3.3数组的输入
例：
#include <stdio.h>
int main()
{
int arr[10] = {0};
int i = 0;
//输入
for(i = 0;i < 10;i++)
{
scanf("%d",&arr[i]);
}
//输出数组的内容
for(i = 0;i < 10;i++)
{
printf(" %d",arr[i]);
}
return 0;
}
Ⅳ.一维数组在内存中的存储
#include <stdio.h>
int main()
{
int arr[10] = {0};
int i = 0;
for(i = 0;i < 10;i++)
{
printf("&arr[%d] = %p\n",i,&arr[i]);
}
return 0;
}
运行结果：
由上述的代码及其运行结果可以得出结论：一维数组在内存中应该是连续存放的。
数组随着下标的增⻓，地址是由⼩到⼤变化的，并且我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。
Ⅴ.sizeof计算数组元素个数
sizeof 是C语言中的一个关键字，是可以计算类型或者变量大小的，其实sizeof 也可以计算数组的大小
#include <stdio.h>
int main()
{
int arr[10] = {0};
printf("%d\n", sizeof(arr));//40，计算的是数组所占内存空间的总⼤⼩，单位是字节。
//sizeof(数组名)——计算的是整个数组，单位是字节。
return 0;
}
#include <stdio.h>
int main()
{
int arr[10] = {0};
printf("%d\n", sizeof(arr[0]));//4，计算⼀个元素占据空间的⼤⼩，单位是字节。
return 0;
}
#include <stdio.h>
int main()
{
int arr[10] = {0};
int sz = sizeof(arr)/sizeof(arr[0]);//计算整个数组元素的个数。
printf("%d\n", sz);//10
return 0;
}
Ⅵ.二维数组的创建，初始化和输入输出
6.1二维数组的概念
如果我们把⼀维数组做为数组的元素，这时候就是⼆维数组，⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称为多维数组
6.2二维数组的创建
type arr_name[常量值1][常量值2];
//int arr[3][5];
//double poe[5][7];
这里的[3] [5],前者表示数组有3行，后者表示数组每一行有5列。
int表⽰数组的每个元素是整型类型。
arr是数组名，可以根据⾃⼰的需要指定名字。
poe数组意思基本⼀致。
6.3二维数组的初始化
int arr1[3][5] = {0};
6.3.2完全初始化
6.3.3按照行初始化
6.3.4初始化时，省略行但不能省略列
6.4二维数组的下标
⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定
数组中的⼀个元素。C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的。
6.5二维数组的输入输出
#include <stdio.h>
int main()
{
int arr[3][5] = {1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};
int i = 0;
//输入
for(i = 0;i < 3;i++)
{
int j = 0;
for(j = 0;j < 5;j++)
{
scanf("%d",&arr[i][j]);
}
}
//输出
for(i = 0;i < 3;i++)
{
int j = 0;
for(j = 0;j < 5;j++)
{
printf("%d",arr[i][j]);
}
printf("\n");
}
return 0;
}
总结：每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。
二维数组在内存中也是连续存放的，一行存完，再存下一行。
Ⅶ.二维数组在内存中的存储
#include <stdio.h>
int main()
{
int arr[3][5] = { 0 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 5; j++)
{
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}
运行结果：
Ⅷ.数组练习
8.1练习1：多个字符从两端移动，向中间汇聚
代码如下：
# include<stdio.h>
# include<windows.h>
# include<string.h>
# include<stdlib.h>
int main()
{
char arr1[] = "welcome to bit!!!!!";
char arr2[] = "*******************";
int left = 0;
int right = strlen(arr1) - 1;
while (left <= right)
{
arr2[left] = arr1[left];
arr2[right] = arr1[right];
printf("%s/n", arr2);
Sleep(1000);//单位是毫秒
system("cls");
left++;
right--;
}
printf("%s\n", arr2);
return 0;
}
8.2练习2：二分查找（有序数组中查找具体指的数，是否存在）
代码如下：
# include<stdio.h>
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int k = 0;
scanf("%d",&k);//在arr数组中找K
int sz = sizeof(arr) / sizeof(arr[0]);//10
int left = 0;
int right = sz - 1;
while(left <= right)
{
int mid = (left + right)/2;
if(arr[mid] <k)
left = mid + 1;
else if(arr[mid]>k)
right = mid - 1;
else
{
printf("找到了，下标是：%d\n",mid);
break;
}
}
if(left > right)
printf("找不到\n");
return 0;
}
文章评论