Как подсчитать элементы в массиве в 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));