一维数组的简单介绍

目录

1.一维数组的定义和初始化

1.一维数组的定义

2.一维数组的初始化

2.一位数组在内存中的存储

3.一维数组的使用

其他数据类型：

4.一维数组的应用实例

---

1.一维数组的定义和初始化

数组是包含给定类型的一组数据，并将这些数据一次存储在连续的内存空间中。

每个独立的数据被称为数组的元素

元素的类型可以是任意的

1.一维数组的定义

数组的定义决定了数组名，元素类型以及元素个数

语法：<类型>数组名[<元素数量>]            元素数量必须是大于0的整数常量表达式

2.一维数组的初始化

int main() {
	int arr[5];  //未初始化数组
	int brr[5] = { 12,34,56,78,90 };
	int crr[] = {1,2,3,4,5,6,7,8,9}  //数组元素个数为9个
	//计算crr数组的长度   用总长度除以首位元素长度
	int n = sizeof(crr) / sizeof(crr[0]);
	return 0;
}

2.一位数组在内存中的存储

    C语言中，数组的大小在编译时确定，编译系统按照定义为数组分配一段连续的内存空间，这段单元的大小也是不能改变的，因此数组的大小不能用变量定义，必须为一个常量

3.一维数组的使用

   数组在存储单元中是顺序连续存放的，任何一个单元都可以单独访问，其识别方法是用数组名和下标

数组名[整形表达式]； 整形表达式可以使变量，也可以是常量，但必须是整形类型。

其他数据类型：

int main() {
	// 常性数组  数组元素的值只可读，不可改变 
	const int arr[5] = { 1,2,3,4,5 };
	// 10个元素  每个元素是char类型
	char str1[10] = { "study" };
	char str2[10] = { 's','t','u','d','y' };
	// 10个元素  每个元素是int*类型
	int* parr[10] = { NULL };
	// 10个元素  每个元素是char*类型
	char* pstr[10] = { NULL };
	return 0;
}

4.一维数组的应用实例

查表法是将一些事先计算好的结果，存储在常量数组中，用到的是直接按下标取数据，以节省运算时的计算时间

以空间换时间

bool Is_Leap(int year) {
	return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

int YearMonth_To_Day(int year, int month) {
	static const int day[] = { 29,31,28,31,30,31,30,31,31,30,31,30,31 };
	if (month == 2 && Is_Leap(year)) { month = 0; }
	return day[month];
}

int Get_To_Sum(int year, int month, int day) {
	int sum = 0;
	if (year < 1)return -1;
	if (menth < 1 || month>12)return -2;
	if (day<1 || day>YearMonth_To_Day(year, month))return -3;
	for (int i = 1; i < month; ++i) {
		sum += YearMonth_To_Day(year, i);
	}
	return sum + day;
}

int main() {
	int year = 0, month = 0, day = 0;
	int sum = 0;
	scanf("%d %d %d", &year, &month, &day);
	sum = Get_To_Sum(year, month, day);
	if (sum > 0) {
		printf("%d year %d menth %d day => %d sum\n", year, menth, day, sum);
	}
	else {
		printf("input errer\n");
	}
	return 0;
}