有时,我们需要统计数组中连续的0/1的个数,或者矩阵中每一行或列中连续0/1的个数,传统方法需要使用两层循环来实现,对于matlab而言太不高效了,有木有又简便又高效的方法呢?
下面以统计连续0的个数为例(统计连续1的个数只需取反操作即可),对于如下数组:
我们要统计其中连续0出现的次数,很容易观察出是1,1,1,3。那我们如何不通过循环快速获得结果呢?不妨看看如下提示
不难发现,累加数组(cumsum的结果数组)的每一项是原始数组前n项的累加和。既然如此,如果原始数组中第n项为0,那前n项和前n-1项的累加和应该相等才对。而且结果确实如此。
由此不难想出,统计连续0的个数,间接转换成了统计累加数组中每个值出现的频数减一。这里使用tabulate函