目录
一、数组的概念
数组是一组相同类型元素的集合。
⚪ 数组中存放的是一个或者多个数据，但是数组元素个数不能为0。
⚪数组中存放的多个数组，类型是相同的。
二、一维数组的创建和初始化
（一）、数组的创建
一维数组创建的基本语法如下：
type arr_name[常量值];存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。
⚪ type：数组中存放数据的类型。（可以是内置类型char、float、int、short，也可以自定义的类型arr_name）
⚪ arr_name：数组名的名字。
⚪ [ ]：常量值是用来指定数组的大小。
（二）、数组的初始化
数组在创建的时候，有时候需要给定一些初始值，称为初始化。
数组的初始化一般使用大括号，将数组放在大括号中用逗号隔开。
（三）、数组的类型
数组也是有类型的，数组是一种自定义类型，去掉数组名就是数组的类型。
三、一维数组的使用
（一）、数组下标
C语言规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后一个元素的下标是n-1，数组下标相当于数组元素的编号。举例如下：
int arr [5] = {1,2,3,4,5};
在C语言中数组的访问提供了一个操作符[ ]，这个操作符叫：下标引用操作符。有了下标引用操作符，我们就可以轻松的访问到数组的元素。
例子：
（二）、数组元素的打印
要访问整个数组的内容，只需要产生数组所有元素的下标。
例子：
（三）、数组的输入
例子：
补充：
四、一维数组在内存中的存储
分析：数组随着下标的增长，地址是由小到大变化的，并且我们发现每两个相邻的元素之间相差4（int - 4个字节）。得出结论：数组在内存中是连续存放的。这就为我们使用指针访问数组奠定了基础。
五、sizeof计算数组元素个数
sizeof是C语言中的一个关键字，可以计算类型或者变量大小的，其实sizeof也可以计算数组的大小。
例子：
以后在代码中需要数组元素个数的地方就不用固定写死，通过上面的计算，不管数组怎么变化，计算出的大小也就随着变化。
六、二维数组的概念
前面介绍的数组称为一维数组，数组的元素都是内置类型，若把一维数组作为数组的元素称为二维数组，二维数组作为数组的元素称为三维数组，二维数组以上的数组称为多维数组。举例如下：
七、二维数组的创建和初始化
（一）、二维数组的创建
语法如下：
type arr_name[常量值1][常量值2]; //行 列例子：
（二）、二维数组的初始化
① 完全初始化
② 不完全初始化
③ 按照行初始化
提问：是否能用小括号（）呢？
④ 初始化时能省略行，但不能省略列
八、二维数组的使用
（一）、二维数组的下标
二维数组访问也是使用下标的形式的，二维数组是有行和列的，只要锁定了行和列就能唯一确定数组中的一个元素。
C语言规定，二维数组的行是从0开始的，列也是从0开始的。举例如下：
int arr[3][5]={1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
例子：
（二）、二维数组的输入和输出
九、二维数组在内存中的存储
分析：每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元素也是相差4个字节。得出结论：二维数组中的每个元素都是连续存放的，一行存完，存下一行。举例如下图所示：
新理解：
十、C99中的变长数组
在C99标准之前，C语言在创建数组的时候，数组大小的指定只能使用常量、常量表达式，或者初始化数据，可以省略数组的大小。
int arr1[3];
int arr2[3+5];
int arr3[]={1,2,3};分析：这样的语法限制，让我们创建数组就不够灵活，有时数组大了浪费空间，有时候数组小了不够用。
C99中给一个变长数组的新特性：允许使用变量指定数组大小。
int n = a + b;
int arr[n]; //arr - 变长数组,长度取决于n变长数组的根本特征：数组长度只有运行时才能确定，所以变长数组不能初始化。
好处：程序员不必在开发阶段，随意为数组定一个估计的长度，程序员可以在运行时为数组分配精确的长度。
注：变长数组的意思是数组的大小可以使用变量来指定，在程序运行的时候，根据变量的大小来指定数组的元素个数，而不是说数组的大小是可变的。数组的大小一旦确定就不能再变化。
代码如下：
练习
#include <stdio.h>
#include <windows.h>
#include <string.h>
int main()
{
char arr1[] = { "You are the destined son" };
char arr2[] = { "########################" };
int left = 0;
int right = strlen(arr2) - 1;
//strlen求的是字符长度, 统计的是字符串\0前的字符个数
printf("%s\n", arr2);
while (left < right)
{
arr2[left] = arr1[left];
arr2[right] = arr1[right];
printf("%s\n", arr2);
left++;
right--;
}
return 0;
}
优化:
#include <stdio.h>
#include <windows.h>
#include <string.h>
#include <stdlib.h>
int main()
{
char arr1[] = { "You are the destined son" };
char arr2[] = { "########################" };
int left = 0;
int right = sizeof(arr2) - 2;
//sizeof计算的是数组所占内存空间的大小, 单位：字节
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;
}
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int s = 0;
scanf("%d", &s);
int left = 0;
int right = sizeof(arr)/sizeof(arr[0]) - 1;
while (left <= right)
{
int mid = (left + right) / 2;
if (arr[mid] < s)
left = mid + 1;
else if (arr[mid] > s)
right = mid - 1;
else
{
printf("发现目标,下标是:>%d\n", mid);;
break;
}
}
if (left > right)
printf("没有发现目标\n");
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
