如何统计一个数组中某个数的个数？

0 0

如何统计一个数组中某个数的个数？20

有一个7万多列，6万多行的二维数组，里面存储的数字只有0，1
为了节约空间，以bit形式存放。

需求是，对这个数组的每一行，统计数字“1”出现的次数。
现在用的是最笨的办法，就是1位1位的去统计，效率很低，
请问有没有什么更好的快速的算法？
问题补充：
> 我想既然使用bit存放。应该是如下定义:
> u_char a[10000]；
> 或者 u_int8_t a[10000]；
> 然后构造一个映射数组，下标为一个整数，内容为改整数对应的二进制的1的个数。

> u_int8_t dict[256] = {0,1,1,2,1,...};
> 表示，0，1，2，3，4，对应的二进制数种的1的个数。

上述方法在优化过程中已经使用，
希望寻找其他的快速算法。

数据结构

2008年7月27日 21:37

someone
86
0 0 0

5个答案按时间排序按投票排序

0 0

要是我说呢～
这个东西没什么算法可言
举个例子说
算法就像筛沙子一样，一个好的算法就好像一个粒度适中的网
既不会太细，速度太慢；又不会太粗，什么都过得去
楼主的例子我觉得用不上算法的。。。

2008年7月29日 08:56

aidiyuxin
3
0 0 1

添加评论

0 0

如路上所说，至少需要遍历一边，这个是不能少的。

我觉得能从这里改善一些
“现在用的是最笨的办法，就是1位1位的去统计，效率很低，”
方法就是使用静态查找表来替换 1位1位的统计。

我想既然使用bit存放。应该是如下定义:
u_char a[10000]；
或者 u_int8_t a[10000]；
然后构造一个映射数组，下标为一个整数，内容为改整数对应的二进制的1的个数。

u_int8_t dict[256] = {0,1,1,2,1,...};
表示，0，1，2，3，4，对应的二进制数种的1的个数。

统计时，不用按位计算，可以按Byte(u_int8_t)来计算,用其所代表的十进制数值去映射数组中查找对应的1的个数。

个人觉得应该能快一些。个人意见仅供参考。