C语言：数组

一.数组介绍
数组：一组具体相同类型的元素的集合
数组变量的定义：通过[ ]来表明申请元素的个数
例如：

（1）求数组大小

int main()
{	
	int a[10];
	
	printf ("sizeof a = %lu\n", sizeof(a));
	printf ("数组元素个数：= %lu\n", sizeof(a)/sizeof(int));
	printf ("数组元素个数：= %lu\n", sizeof(a)/sizeof(a[0]));
	return 0;
}

（2）一维数组初始化
1、全部初始化 使用 { }

int a[5] = {1,2,3,4,5};

2、部分初始化，只初始化数组的前半部分，后面自动为0

int b[5] = {1,2,3}; //b[0] = 1, b[1] = 2,b[2] = 3 ,b[3] = 0,b[4] = 0

3、如果是全部初始化，数组的个数可以不用写，系统会自动推到

int c[] = {1,2,3,4,5};   // c的长度自动就是5
printf ("c 的个数： %lu\n", sizeof(c)/sizeof(c[0]));

4、将数组元素全部设为0

    int d[10] = {0};	
    int i = 0;
    for (i = 0; i < 5; i++)
    	{
    	  //printf ("a[%d] = %d\n", i, a[i]);
    		printf ("a[%d] = %d\n", i, b[i]);
    	}

二.数组使用
（1）求最大元素的值

int main()
{
	int a[] = {12, 9, 8, 1, 132, 56, 99, 65};
	int len = sizeof(a)/sizeof(a[0]);
	int max = a[0]; 
	int i;
	
	for (i = 1; i < len; i++)
	{
		if (max < a[i])
			max = a[i];
	}
	printf ("max = %d\n", max);
	return 0;
}

（2）求最小元素的值和其对应的下标

 int main()
{
	int a[] = {12, 9, 8, 1, 132, 56, 99, 65};
	int len = sizeof(a)/sizeof(a[0]);
	int index = 0; 
	int i;
	
	for (i = 1; i < len; i++)
	{
		if (a[index] > a[i])
			index = i;
	}
	
	printf ("min = %d, index = %d\n", a[index], index);
	
	return 0;
}

（3）求奇数和

int main()
{
	int a[] = {12, 9, 8, 1, 132, 56, 99, 65};
	int len = sizeof(a)/sizeof(a[0]);
	
	int sum = 0;
	int i;
	for (i = 0; i < len; i++)
	{
		if (a[i] % 2 != 0)
			sum += a[i];
	}
	printf ("sum = %d\n", sum);
	
	return 0;
}

（4）数组逆序

int main()
{
	int a[] = {12, 9, 8, 1, 132, 56, 99, 65};
	int len = sizeof(a)/sizeof(a[0]);
	
	int left  = 0;
	int right = len - 1;
	
	while (left < right)
	{
		int tmp = a[left];
		a[left] = a[right];
		a[right] = tmp;
		
		left++;
		right--;
	}
	
	int i;
	for (i = 0; i < len; i++)
	{
		printf ("%4d", a[i]);
	}
	printf ("\n");
	
	
	return 0;
}

（5）数组中所有数都是成对出现，只有两个数只出现一次，找出这两个数

int main()
{
	int a[] = {2,4,6,5,4,2,6,3};
	int len = sizeof(a)/sizeof(int);
	
	int num = 0;
	int num1 = 0;
	int num2 = 0;

方法1：两个数的异或结果

int i = 0;
for (i = 0; i < len; i++)
{
	num = num ^ a[i];
}

方法2：从右往左找第一个不为 0 的位

int count = 1;
	while (1)
	{
		if (num & 1 == 1)
		{
			break;
		}
		
	num = num >> 1;
	count++;
}

方法3：分组异或

	for (i = 0; i < len; i++)
	{
		int tmp = a[i]>>(count-1);
		
		if (tmp & 1)   // a[i]的第 count 位为 1
			num1 ^= a[i];
		else
			num2 ^= a[i];
	}
	
	printf ("num1 = %d\n", num1);
	printf ("num2 = %d\n", num2);
	
	return 0;
}

（6）统计0-100以内0–9的个数

int main()
{
	int n = 100;
	int count[10] = {1};
	
	int i = 0;
	for (i = 0; i <= n; i++)
	{
		int tmp = i;
		while (tmp)
		{
			count[tmp%10]++;	
			tmp /= 10;
		}
	}
	
	for (i = 0; i < 10; i++)
	{
		printf ("count[%d] = %d\n", i, count[i]);
	}
	
	return 0;
}

（7）统计有限个小写字母的个数

int main()
{
	char count[256] = {0};
	
	char c;
	while(c != '\n')
	{
		scanf ("%c", &c);
		count[c]++;
	}	
	
	char i = 0;
	for (i = 'a'; i <= 'z'; i++)
	{
		printf("%c: %d\n", i, count[i]);
	}
	return 0;
}

三.数组名

数组名是数组首个元素的地址，而且数组首个元素的地址： &a[10]与数组名等价 a。

注意：数组首个元素的地址和数组的地址是两回事，&a[0]和&a值是相同的，都是意义不同。
（1）数组名作为函数参数传递，实际上传递的是数组首个元素的地址

（2）我们不能根据数组指针来计算数组元素个数，传参的时候要加上数组的长度

（3）数组形参的写法：
1、int *pa
2、int pa[10] ===> 括号内的数字是无效的，一般情况下都是不写的,pa不是一个数组，还是指针

例如：打印数组

// void print(int *pa, int len)
void print(int pa[100000000], int len)  //注意此时pa[ ]里面的数是没有意义的
{
	int i;
	for (i = 0; i < len; i++)
	{
		printf ("%d\n", pa[i]);
	}
}

int main()
{
	int a[10] = {1,2,3,4,5,6,7,8,9,0};
	print(a, 10);
	return 0;
}