Question

我最近在做一组数字，我有一个垂直存储的大量数字。我正在计算出现了多少次的数字，然后我选择了具有高命中数的数字。

我的代码如下：

 // select the most repeated number 
 int countArray[1000];
    seq_len = i;
    for (i=0; i < seq_len; i++) {
            scanf("%d", page_seq[i]);
            countArray[i] = -1; 
 }

    for(i=0; i < seq_len; i++) {
            count = 1;
            for( j = i+1; j < seq_len; j++) {
                    if(page_seq[i] == page_seq[j]) {
                            countArray[j] = 0;
                            count++;
                    }
            }
            if(countArray[i] != 0) {
                    countArray[i] = count;
            }
    }
     //print count of each page frequency
    for(i=0; i < seq_len; i++) {
            if(countArray[i] != 0) {
            printf("page %d : count %d\n", page_seq[i], countArray[i]);
            }
    }

      //distinguish most frequently readed page and print its read count

     int most_freq;
 int maxPage=-1, maxPageIdx=-1;
 int pinned_page;
    for(i=0; i < seq_len; i++) {
            if(countArray[i] != 0) {
            if(page_seq[i] > maxPage) {
                    maxPage = page_seq[i];
                    maxPageIdx = i;
            }
    }
    for(i=0; i < seq_len; ++i) {
            if(countArray[0] < countArray[i])
                    countArray[0] = countArray[i];
             scanf("%d",countArray[i]);
            most_freq = countArray[0];
    }
    for (i =0; i< seq_len; i++) {
            if(countArray[i]  > most_freq){
                    most_freq = countArray[i];
                    count++;
            }
    }
    }
    pinned_page = page_seq[maxPage];
    printf("pinned page %d\n", pinned_page);

它适用于简单的（1,2,3,4）数字，我得到我的每个页面频率计数，我看到最高的计数数字，但在前面。 139595776 139538432 139534336 139632640 这些数字并没有显示我计算的最高数字，而是获得了SEGMENTATION FAULT（核心倾销）

任何帮助将不胜感激

Answer 1

您可能遇到大数字问题，因为您正在使用int。基本有符号整数类型。能够至少包含[-32,767，+ 32,767]范围; [3] [4]因此，其大小至少为16位。尝试使用long而不是int，这可能会对你的问题有所帮助。

查找频繁出现元素的总数

1 个答案: