如何統計c中的數組中的元素

Question

在C中，如何計算特定元素出現在數組中的次數？然後如何向用戶顯示該計數？

例如，如果我有一個由{1, 2, 2, 2, 3}組成的數組。我如何編寫一個代碼告訴我2出現3次，然後將其顯示給用戶？

Answer 1

如果您只想計算所有元素：假設數組只能包含有限範圍的整數，則聲明另一個長度爲第一個數組中最大條目的數組。迭代第一個數組，並通過第一個數組增加第二個數組索引中的位置，然後打印出第二個數組。

僞代碼：

int nums[] = {1,2,2,2,3}; 

int counts[10]; // assume entries in nums are in range 0..9 

for(i = 0; i < length of nums; ++i) 
{ 
    num = nums[i]; 
    if(num < 0 or num >= length of counts) 
     handle this somehow 
    ++counts[num]; 
} 
for(i = 0; i < length of counts; ++i) 
{ 
    printf("%d occurs %d times\n", i, counts[i]); 
} 

如果您只想計算特定值：

int count_in_array(int value, int* array, int length) 
{ 
    int count = 0; 
    int i; 
    for(i = 0; i < length; ++i) 
    { 
     if(array[i] == value) 
      ++count; 
    } 
    return count; 
} 

... 
int nums[] = {1,2,2,2,3}; 
printf("%d occurs %d times\n", 2, count_in_array(2, nums, 5));