确定指定数据范围内数据个数C语言

  看<<AtA>>,讲计数排序后面的一道习题.确实,睾丸之后,耳朵里面略疼,呵呵.

  指定的数据,在 min ~ max 范围内,确定其中数据在 start ~ end 的数据的个数.因为是计数排序的习题,很自然地想到借助于计数排序解决,或者,是一部分,或者,是变体.其实,这一部,貌似很难.只不过,在那个时刻,理所当然地想到了.

  之后,很快就写好了.写好了的时候, min 只能为 0 . 于是,我就在想,试试负数.结果,一试,试出毛病了.在经过了一段复杂的深度逻辑跟踪之后,发现问题其实很明显, start 不是左边界的时候, 直接用 A[end] - A[start - 1]就可以了.起初的时候,我居然去 "-" 了 A[start].只能说,当时我对计数排序还没理解到哪去,后来,明白了.没有抓住这个算法的特点,或者,根本就是不懂.

  还好吧,现在搞明白了.很庆幸自己当时进一步考虑,才发现了问题.不然,等到面试的时候,出状况,就不好了.自己今后,也要注意.

  总之啦,<<AtA>>真的有必要认真地搞下去,确实啊,这东西,很好.

  好了,贴咯~

---

/*8.2-4-2011-04-21-19.16.c -- 确定指定数据范围内数据个数*/#include <stdio.h>#include <stdlib.h>#include <assert.h>#define SIZE (10)#define MIN (-2)#define MAX (10)int main (void) ;void preprocessing (const int * const array, const int size, int * temp, const int min, const int max) ;int inquire (const int * const temp, int start, int end, const int min, const int max) ;int main (void){int array[SIZE] = {MIN, 4, 1, 1, 2, 6, 6, MAX, 5, 3} ;int temp[MAX - MIN + 1] ;int size = 10 ;preprocessing (array, size, temp, MIN, MAX) ;printf ("%d/n", inquire (temp, -2, 4, MIN, MAX)) ;return 0 ;}void preprocessing (const int * const array, const int size, int * temp, const int min, const int max){int lenth, i ;lenth = max - min + 1 ;for (i = 0; i < lenth; i++)temp[i] = 0 ;for (i = 0; i < size; i++)temp[array[i] - min]++ ;for (i = 1; i < lenth; i++)temp[i] += temp[i - 1] ;}int inquire (const int * const temp, int start, int end, const int min, const int max){assert (start <= max && end >= start) ;start = start - min ;end -= min ;if (start < 0)start = 0 ;if (end > max - min)end = max - min ;if (start != 0)/*Minus the last element in front of start.*/return temp[end] - temp[start - 1] ;elsereturn temp[end] ;}