面试题:什么是数组?
解答此类问题要循序渐进,具有条理性。
①概念:数组是相同类型的数据的集合;
②分类:一维数组、二维数组
③特性:数组在底层是一段连续的空间,支持随机访问。
数组名在不同情境下表示的含义不同。&数组名、sizeof(数组名)均表示的是整个数组,其他情况下(作为参数、指针指向等)表示的均是首元素的地址。
注意:int arr[10]的类型是int [10].
一维数组
二维数组
④初始化
数组初始化可以是给定元素个数,也可以不定,可以完全初始化,也可以不完全初始化。
int array[10] = { 0 };
int array[] = { 0 };
int array[10] = { 1, 2, 3 };
int array[5] = { 1, 2, 3, 4, 5 };
int array[][4]={0};
⑤用法:a.储存元素;b.传参;c.作为函数返回值
⑥注意:数组的越界访问
int a = 0;
int array[5] = { 0, 1, 2, 3, 4 };
以上例子中变量在内存中的存放:
在每个变量前后都有四个保护的字节。
行访问效率较列访问效率高。
我们看个例子:
int i = 0;
int a[10] = {};
for (; i <= 12; i++)
{
a[i] = 0;
}
以上程序能正常运行吗?会出现什么问题?
死循环。内存分析:
面试题:动态创建一个二维数组,并考虑如何销毁?
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define ROW 3
#define COLUMN 4
int main()
{
int i, j;
int(*p)[COLUMN];
p = (int(*)[COLUMN])malloc(ROW*COLUMN*sizeof(int));
for (i = 0; i < ROW; i++)
{
for (j = 0; j < COLUMN; j++)
{
p[i][j] = rand() % 10;
}
}
for (i = 0; i < ROW; i++)
{
for (j = 0; j < COLUMN; j++)
{
printf("%d ", p[i][j]);
}
printf("\n");
}
free(p);
system("pause:");
return 0;
}