数组

基本的程序结构

第一种结构就是顺序结构，它指的是我们所写的按照顺序执行的代码，执行完上一行，再执行下一行这种的。第二种就是分支结构，主要是用 if 条件分支语句来实现，主要特征是根据表达式的真假，选择性地执行后续代码。最后一种就是循环结构，用来重复执行某段代码的结构。

例题：请输出 1 到 7 的每一个数字二进制表示中的 1 的个数

数字	1	2	3	4	5	6	7
二进制	001	010	011	100	101	110	111

int cnt = 0;
while (n != 0) {
    if (n % 2 == 1) cnt += 1; 
    n /= 2; 
}

什么是数组？

所谓数组，你可以把这两个字对调过来理解，即组数，一组数据。

int arr[1000];

这里相当于向计算机申请了可以存储 1000 个整型变量的存储空间。第一个存储整型数据的内存空间，也就是第一个整型变量，就是 arr[0]，第二个整型变量是 arr[1]，以此类推。arr 后面方括号里面的东西，我们称之为“数组下标”，数组下标从 0 开始，也就是说，代表 1000 个整型变量的数组，下标范围应该是 0 到 999。

字节与地址

什么是字节呢？它是计算机中最基本的存储单位，就像一个一个不可分割的小格子一样，存在于我们计算机的内存中。例如，我们通常所说的，一个 32 位整型元素占用 4 个字节，那就意味着这个元素需要占用 4 个小格子，不会存在某个元素占用 0.5 个小格子的情况。这就是所谓的不可分割。

sizeof 的使用，就像函数方法一样，我们想要查看什么元素或者类型所占用字节数量，就把什么传入 sizeof 即可，就可以查看某个元素占多大的存储空间。

字节是存储数据的最基本单位，比特是表示信息的最基本单位。

CPU 能够准确找到程序所需要数据的本质原因，也是因为每一个字节都有一个独立的编号，我们管这个编号，叫做：内存地址！

内存地址

不同数据类型，用不同的格式占位符输出，例如：%d 对应了十进制整型的输出。内存地址则采用 %p 这个格式占位符进行输出，下面给你一个演示程序，你可以在你的环境中运行一下：

#include <stdio.h>
int main() {
    int a;
    printf("%p
", &a); // 输出 a 变量的地址
    return 0;
}

• 第一，数组的每个元素之间在内存中是连续存储的，也就是对上面程序中的数组而言，第一个元素占头 4 个字节，第二个元素紧接着占接下来的 4 个字节的存储空间。再结合上面说到的变量首地址的概念，你就很容易理解为什么头两个地址之间差 4 了。

• 第二，在程序中，当我们单独使用数组名字的时候，实际上就代表了整个数组的首地址，整个数组（arr[100]）的首地址就是数组中第一个元素的首地址，也就是 arr[0] 的地址。

思考题：去掉倍数

设计一个去掉倍数的程序，要求如下：

首先读入两个数字 n 和 m，n 的大小不会超过 10，m 的大小都不会超过 10000；

接下来读入 n 个各不相同的正整数，输出 1 到 m 中，有哪些数字无法被这 n 个正整数中任意的一个整除。

输入如下：

3 12
4 5 6

输出如下：

1 2 3 7 9 11

代码如下

#include <stdio.h>
int main() {
	int m,n;
	int a[10000];
	int i,j;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	} 
	for(i=1;i<=m;i++)
	{
		for(j=0;j<n;j++)
		{
			if(i%a[j]==0)
			{
				break;
			}
			else if(j==n-1) 
			{
				printf("%d",i);
			}
		}
	}
    return 0;
}

总结

1. 使用数组，可以很方便的定义出一组变量存储空间，数组下标从 0 开始。
2. 数据的最基本存储单位是字节，每一个字节都有一个独一无二的地址。
3. 一个变量占用若干个字节，第一个字节的地址，是这个变量的首地址，称为：变量地址。