Como contar los datos repetidos en un arreglo de memoria , C++

[ArashiTensei]

Estoy creando un programa de optimizacion, el problema de la mochila, en una matriz por columna ingreso datos referentes a un objeto, me eh eoncontrado un problema y es que eh creado para cada objeto una fila en la matriz que le da una categoria a cada objeto con fines para identificar que objetos pertenecen a una misma categoría, entonces esta fila dentro de la matriz, quiero saber que datos tiene (por esto no hay problema) pero tambien necesito saber cuantas veces se repiten tales datos, por ejemplo que en la matriz fila de categorias esten los datos [ 1 , 3, 5 , 2 , 1 ,5] y me devuelva las cuentas de categoria 1 = 2, catecoria 2 = 1, categoria 3 = 1, categoria 5 = 2, eh echo mil intentos y ninguno me da resultado.