判断数组中数字出现的频率，并依次输出前三的数及频率

#include <stdio.h> #include <string.h> #include <malloc.h> //数值相等允许的误差叫容差，两数相差小于容差就叫相等，如容差dTolerate = 0.1,就认为1.01 和1.02相等，但1.1和1..2不相等 struct NumBuf { double data; int apperTime; NumBuf *next; }; int StatisticsTimes( double* pNumberArray, //要统计的数值的数组 long lNumSize, // 要统计的数值的个数 double dTolerate, //容差 NumBuf *resNum ); //result void MakeList(double& num, NumBuf* head, double dTolerate) { int i = 0; NumBuf* p = head; NumBuf* q = p->next; //如果是查找p初始为head->next; //如果是尾插p需要初始为head while (q != NULL && (( q->data - dTolerate) > num || (q->data + dTolerate) < num ) ) { p = q; q = q->next; } if ( q == NULL) { p->next = new NumBuf(); p = p->next; p->data = num; p->apperTime = 1; p->next = NULL; printf("%d. Data:%6d\n",i++,num); } else { q->apperTime++; } } void Sort(NumBuf& a, NumBuf& b, NumBuf& c) { //a > b > c if (a.apperTime < b.apperTime) { NumBuf tmp = a; a = b; b = tmp; } //a > b if (a.apperTime < c.apperTime) { NumBuf tmp = a; a = c; c = tmp; }//a > c if (b.apperTime < c.apperTime) { NumBuf tmp = b; b = c; c = tmp; }//b > c } int StatisticsTimes( double* pNumberArray, long lNumSize, double dTolerate, NumBuf *resNum ) { NumBuf* head = new NumBuf(); NumBuf *p; head->next = NULL; for (int i = 0; i < lNumSize; i++) { MakeList(pNumberArray[i], head, dTolerate); } p = head->next; for (i = 0; i < 3; i++ ) { resNum[i] = *p; p = p->next; if (p == NULL) return i; } Sort(resNum[0], resNum[1], resNum[2]); while(p != NULL) { if (p->apperTime > resNum[2].apperTime) { resNum[2] = *p; Sort(resNum[0], resNum[1], resNum[2]); } p = p->next; } return 3; } void main() { long length; double lerate; NumBuf resNum[3]; double *num, *seek; printf("输入您要输入的数值个数:"); scanf("%d",&length); printf("请设置容差:"); scanf("%lf", &lerate); num = (double*) malloc(length * sizeof(double)); seek = num; printf("输入数据"); for (int i = 0; i < length; i++) { scanf("%lf",(seek+i)); } for (i = 0; i < length; i++) { printf("%d:%6f\n",i,*(seek+i)); } i = StatisticsTimes(num, length, lerate, resNum); for (int j = 0;j < i; j++) { printf("Data:%6f || 出现次数:%4d\n", resNum[j].data, resNum[j].apperTime); } while (i--) getchar(); }