1.数组的概念
2.一维数组的创建和初始化
2.1 数组创建
存放在数组的值被称为数组的元素,数组在创建的时候可以指定数组的⼤⼩和数组的元素类型。
如:
2.2 数组的初始化
数组在创建的时候,我们需要给定⼀些初始值,这种就称为初始化。
初始化的值不能比数组的元素更多。
数组如果初始化了,就可以省略数组的大小,那么编译器会根据初始化的内容来自动推算数组的元素的个数。
2.3 数组的类型
数组也是有类型的,数组算是⼀种⾃定义类型,去掉数组名留下的就是数组的类型。
3.一维数组的使用
3.1 数组下标
C语⾔规定数组是有下标的,下标是从0开始的,假设数组有n个元素,最后⼀个元素的下标是n-1,下标就相当于数组元素的编号,如下:
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
在C语⾔中数组的访问提供了⼀个操作符 [ ] ,这个操作符叫:下标引⽤操作符.
3.2 数组元素的打印
3.3 数组的输入
输入多了也不会多打印:
注意:
printf("%d",arr); //不会输出任何东西
4. 一维数组在内存中的存储
内存会被划分为一个个的内存单元,一个单元的大小是1个字节
每个内存单元都有一个编号,这个编号就是地址
地址打印出来的时候,是按照16进制的形式显示的。
一组数组在内存中是连续存放的!随着下标的增长,地址是由小到大变化的~
5.sizeof计算数组元素个数
如下图:这⾥输出的结果是40,计算的是数组所占内存空间的总⼤⼩,单位是字节。
数组中所有元素的类型都是相同的,那只要计算出⼀个元素所占字节的个数,数组的元素 个数就能算出来。这⾥我们选择第⼀个元素算⼤⼩就可以。
由此推得计算出数组的元素个数:
以后在代码中需要数组元素个数的地⽅就不⽤固定写死了,使⽤上⾯的计算,不管数组怎么变化,计 算出的⼤⼩也就随着变化了。
6.二维数组的创建
6.1 二维数组的概念
数组的元素都是内置类型的,如果我们把⼀维数组做为数组的元素,这时候就是⼆维数组,⼆维数组作为数组元素的数组被称为三维数组,⼆维数组以上的数组统称为多维数组。
二维数组在内存中也是连续存放的!
6.2 二维数组的创建
type arr_name[常量值1][常量值2];
//例如:
int arr[3][5];
double data[2][8];
7. 二维数组的初始化
在创建变量或者数组的时候,给定⼀些初始值,被称为初始化。
7.1 不完全初始化
int arr1[3][5] = {1,2};
int arr2[3][5] = {0};
7.2 完全初始化
7.3 按照行初始化
7.4 初始化时省略行,但不能省略列
int arr5[][5] = {1,2,3};
int arr6[][5] = {1,2,3,4,5,6,7};
int arr7[][5] = {{1,2}, {3,4}, {5,6}};
8.二维数组的使用
8.1 二维数组的下标
C语言规定,二维数组的行是从0开始的,列也是从0开始的,如下图所示:
8.2 二维数组的输入与输出
#include<stdio.h>
int main()
{
int arr[3][5] = {0};
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;
}
输出结果为:
9. ⼆维数组在内存中的存储
如果想研究⼆维数组在内存中的存储⽅式,可以打印出数组所有元素的地址:
从输出的结果来看,每⼀⾏内部的每个元素都是相邻的,地址之间相差4个字节,跨⾏位置处的两个元素之间也是差4个字节,所以⼆维数组中的每个元素都是连续存放的。
10.C99中的变长数组
用变量指定数组的大小(但是VS不支持)
变长数组是不能初始化的!
变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的,在程序运⾏的时候,根据变量的⼤⼩来指定数组的元素个数,⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。
11.数组练习
练习1:多个字符从两端移动,向中间汇聚
编写代码,演⽰多个字符从两端移动,向中间汇聚
#include<stdio.h>
#include<string.h>
#include<windows.h>
int main()
{
char arr1[] = "welcome to bit!!!!!";
char arr2[] = "*******************";
size_t left = 0;
size_t right = strlen(arr1) - 1;
while (left <= right)
{
arr2[left] = arr1[left];
arr2[right] = arr1[right];
printf("%s\n", arr2);
Sleep(1000);//休眠函数,单位是毫秒
system("cls");//cls:清理屏幕
left++;
right--;
}
return 0;
}
练习二:二分查找
在⼀个升序的数组中查找指定的数字n。
#include<stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 0;
scanf("%d", &k);
int sz = sizeof(arr) / sizeof(arr[0]);
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;
}
注意:求中间元素的下标,可用 left +(right - left)/ 2 .
但是不能用 left / 2 + right / 2 ,当left = 3,right = 5,求得 left / 2 + right / 2 = 3,而答案是4!
完。