【鹏哥C语言网课笔记】数组

目录

一维数组的创建和初始化

数组的创建

数组的初始化

​         一维数组的使用

一维数组在内存中的存储

​

二维数组的创建和初始化

二维数组在内存中的存储

数组越界

数组作为函数参数

数组的应用实例1：三子棋

数组的应用实例2：扫雷游戏

作业讲解

选择题

编程题

---

一维数组的创建和初始化

数组的创建

数组是一组相同类型元素的集合

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：三子棋

C语言实现三子棋

数组的应用实例2：扫雷游戏

C语言实现简单扫雷游戏

---

作业讲解

选择题

关于一维数组初始化，下面哪个定义是错误的（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;
 }