使用数组元素作为计数器的算法

  很多小白在初学程序设计的时候，经常会遇到与统计字符个数相类似的问题，本文就给大家介绍一种非常好用的计数算法：数组元素计数器。
废话不多说，直接看例子。
【例】已知整型数组中的值在0-9的范围内，统计每个整数的个数。

#include<stdio.h>
#define N 10
void main()
{
	int arr[20];    //存放输入数据
	int a[10]={0};  //计数器数组   使用前要初始化
	for(int i=0;i<N;i++)
	{
		scanf("%d",&arr[i]);
		a[arr[i]]++;     //计数算法的核心语句
	}
	for(int j=0;j<N;j++)
		printf("%d:%d次\n",j,a[j]);
}

运行结果：

这个问题的解法其实非常简单，计数的核心代码就一句：

	a[arr[i]]++;

  数组元素arr[i]就是我们要统计的数字，当数组元素arr[i]为0时，表达式a[arr[i]]就是a[0]，a[0]++就完成了整数0的个数增1的运算；当数组元素arr[i]为1时，表达式a[arr[i]]就是a[1]，a[1]++就完成了整数1的个数增1的运算，其他数也是同样的道理，因此在一个循环中依次改变arr数组的下标i来逐个引用arr数组元素时，只需要一个条语句a[arr[i]]++;就可以在a数组的对应元素中统计出各个整数的个数。但是需要注意的是：a数组中的元素一定要先赋初值为0。
  举这个简单的例子是为了大家能够更好的理解，其实这种看似简单的计数方法也是可以扩展的，大家要灵活使用，不要自己的思维局限了。再比如下题。
【例】输入字符串，统计26英文字母(小写)出现的次数。

#include<stdio.h>
#include<string.h>
void main()
{
	char str[30];
	int a[26]={0};
	gets(str);
	for(int i=0;i<strlen(str);i++)
			a[str[i]-'a']++;     //使用数组元素计数
	for(int j=0;j<26;j++)
		printf("%c:%d次\n",j+'a',a[j]);
}

运行结果：

  以上就是使用数组元素作为计数器算法的核心思想了，其实这种方法不仅仅是初学者要掌握的，很多资深的程序员也会经常采用这种方法来计数，浅显易懂还不容易出错。希望本篇文章对你有帮助！