一维数组

数组：相同数据类型变量的集合，定义数组时，会在内存上有一块连续开辟空间  

数组定义的三种方式：

int arr[] = { 1,2,3,4,5};  // 全部初始化，数组名的含义是，数组首元素的起始地址

int arr[100]; // 100个元素，没有初始化，均为随机值

int arr[10] = {1, 2}; // 10个元素，初始化两个，后8个元素的值均为赋值类型的默认值

对整形来说，默认值为0，小数默认值为0.0，bool类型的默认值为false

（整型中的char类型来说，默认值也是0）

arr[2] = 5; 将数组的第三号元素的值修改为5

数组的访问为什么从0号下标开始？//数组与指针的结合，指针的偏移量。

给定一个数组，如何查找其中是否有指定数字？如何封装一个函数？

封装一个函数，功能为：查找一个给定数组是否含有某个数。有三个问题

1. 给定的数组需要计算长度（数组大小是一个测试数据，不知道有几个），是在主函数中计算，还是在封装的函数中计算？

int len(总大小）= sizeof(arr) / sizeof(arr[0]);      len的大小能不能在封装函数的时候求出来？

//不能，数组的定义在主函数中，只有数组的定义和sizeof(arr)在同一作用域时，sizeof(arr)才代表整个数组的大小。所以len的大小，会在主函数中求得，然后成为封装函数的形参。

如下代码，在for循环处下断点。

int searchvalue(int arr[], int value) {

	int len = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < len; i++) {

}
	return 0;
}
int main() {
	int arr[] = {1,3,2,4,6 };
	int index = searchvalue(arr, 4);//在数组中找到了返回一个下标
	//if没找到进行一个下标的判断
	return 0;
}

 

可见，len的值并非预期中的5，这个，指针的大小与操作系统有关，在x86系统，指针为4字节，在x64操作系统，指针为8字节。

 数组从主函数到封装函数的传递与变量的传递有区别。

在主函数中的实际参数中，实际传递了数组首元素的地址，数组名在传参数的过程中退化成了指针，指针是地址的别名。综上所述，我们可以在主函数中求得数组长度len，再把它当做实际参数传递给封装的函数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int searchvalue(int arr[], int len, int value) {
	for (int i = 0; i < len; i++) {
		if (arr[i] == value) {
			return i;
		}
	}
	return -1;
}


int main() {
	int arr[] = { 1,3,2,4,6 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int index = searchvalue(arr, len, 4);
	printf("%d\n", index);
	return 0;
}

。

2.在进行for循环之后，需要进行条件判断，if(arr[i] == value),给他返回下标i,同时跳出for循环。

如果没有在数组中找到我们想要的数，return -1；返回下标值-1，