1.数组的初始化
只是定义数组:
int a[100];
数组的集成初始化:
int a[] = {2,4,6,7,1,3,5,9,13,23,14,32};
- 直接用大括号给出数组所有元素的初始值
- 不需要给出数组的大小,编译器会运算
- 0的补位:
int a[4] = {5};
for(int i = 0;i < 13;i++)
{
printf("%d\t",a[i]);
}
//这段代码的输出会是:5 0 0 0
- 所以,将数组初始化为0的操作:
int a[5] = {0};
或者
int a[5];
for(int i = 0;i < 5;i++)
{
a[i] = 0;
}
- 初始化时的定位:
2.数组的大小(长度)计算
- size of()
单位是字节byte,一个整数int类型大小是4字节 - 因为数组内的数据类型都是一样的,所以a[0]所占的大小和其他元素的大小相同
int a[] = {1,2,5,7,6,4,32};
int size_a = sizeof(a) / sizeof(a[0]);
3.数组的赋值
- 把一个数组赋值给另一个数组的唯一方式:使用遍历循环一 一赋值。
4.遍历数组的应用
- 对数组进行赋值
- 初始化数组为0
- 检查是否存在某一值
- 找出符合条件的值
- 对应打印值
5.搜寻 key的程序
- 数组作为函数的参数时,不能利用sizeof()来计算数组的大小!同时在形式参数a[]的方框中传入数组的大小也是没有意义的。
- 所以在函数传入的数组参数中,通常再用一个参数来传入数组的大小。
6.判断素数
- 解法一 之前的程序:
循环的次数可以反应程序的效率。
- 解法二 因为所有的偶数不是素数,就从3开始的奇数开始循环:
- 解法三 循环到算数平方根即可:
sqrt()函数,在数学库中可用。求平方根的函数。
- 解法四 只要拿比x小的素数来测试就好
注意prime[count++] = i是先执行再递增,完成了两件事。可以来个大括号做调试
- 解法五 构造素数表
原理:素数的倍数全都是 非素数
// maxNumber表示要区分开在它范围之内的素数;
赋值为0表示为非素数,赋值为1表示为素数;
将数组全部赋值(标记)为1;
从2开始,将2的倍数(在范围内)全部标记为0;
标记为0的数直接跳过,只是循环标记为1的数;
接下来打印数组中标记为1的数,剩下的即为范围内的素数。
- 关于数组中的子数组
1 int a[][3] = {{0},{1},{2}};
表示三行三列的二维数组,
没有初始化的值使用0补上。
实际上可以将他看做:
int a[][3] = {
{0, 0, 0},
{1, 0, 0},
{2, 0, 0}
};//每个子数组单独占一行。
2 例如,
int a[][4] = {{0},{1},{2}};
他就表示3行4列的二维数组;
nt a[][4] = {{0},{1},{2}{3}};
就表示4行4列的二维数组。