1.什么是数组
数组,从字面上看,就是一组数据的意思,没错,数组就是用来存储一组数据的
2.数组的使用场合
一个int类型的变量能保存一个人的年龄,如果想保存整个班的年龄呢?
第一种方法是定义很多个int类型的变量来存储
第二种方法是只需要定义一个int类型的数组来存储
3.数组的特点
只能存放一种类型的数据,比如int类型的数组只能存放int类型数据
数组中存放的每一个数据称为“元素”
元素有顺序之分,每个元素都有一个唯一的下标(索引),从0开始
数组的定义、初始化、使用
数组的定义
元素类型 数组名[元素个数];
比如:int ages[10];
数组的初始化
一般会在数组定义的同时进行初始化
int ages[3] = {4, 6, 9};
数组元素的访问
通过下标(索引)访问:ages[0]=10; int a = ages[2];
C程序的内存分配
一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数名,局部变量的名等。其操作方式类似于数据结构中的栈。
2、堆区(heap)— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
3、全局区(静态区)(static)—全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
4、文字常量区 — 常量字符串就是放在这里的,程序结束后由系统释放 。
5、程序代码区 — 存放函数体的二进制代码。
数组的内存分配
定义数组时,系统将按照数组类型和个数分配一段连续的存储空间来存储数组元素,如int a[2]占据了连续的8字节存储空间(在64位编译器环境下,一个int类型占用4个字节)
要注意的是,数组名代表着整个数组的地址,也就是数组的起始地址
数组a的地址是ffc1,a[0]的地址是ffc1,a[1]的地址是ffc5
因此a == &a[0],即第一个元素的地址就是整个数组的地址
常见错误
int a[];
int[4] a;
int a[b];
a = {10, 11};
a[4] = {10,9,8,5};
数组越界的注意
数组与函数实参
数组的元素作为函数实参,与同类型的简单变量作为实参一样,是单向的值传递,即数组元素的值传给形参,形参的改变不影响实参
如果一维数组的名字作为函数实参,传递的是整个数组,即形参数组和实参数组完全等同,是存放在同一存储空间的同一个数组。这样形参数组修改时,实参数组也同时被修改了。形参数组的元素个数可以省略
数组的遍历
遍历的意思就是有序地查看数组的每一个元素
遍历方式1
int arr[4] = {1, 3, 5, 7};
for (int i = 0; i<4; i++) {
printf("arr[%d]=%d\n", i, arr[i]);
}
遍历方式2
int arr[4] = {1, 3, 5, 7};
int length = sizeof(arr)/sizeof(int);
for (int i = 0; i<length; i++) {
printf("arr[%d]=%d\n", i, arr[i]);
}
数组常见操作
求出最大值,最小值
排序(冒泡,选择)
折半查找:折半查找前提:数组必须是有序的。
1.设计一个函数int arrayMax(int a[], int count)找出数组元素的最大值
2.设计一个函数:int arraySum(int a[], int n),求一维数组a前n个数的和
3.写一个函数,可以将一维整型数组中的元素逆序存放。比如本来是1,3,4,2,逆序存放就变成了:2,4,3,1