Как отсортировать матрицу на основе количества вхождений определенного значения в соответствующем столбце без использования для циклов?

Question

У меня есть матрица, первый столбец которой содержит идентификаторы пользователей, а второй столбец содержит 1 и 0. Мне нужно узнать 10 лучших идентификаторов пользователей с наибольшим количеством 1s. То есть, если входная матрица заключается в следующей,

27 0 
36 0 
36 1 
36 0 
36 0 
27 0 
27 0 
36 1 
27 0 
27 0 
27 0 
27 0 
27 1 
36 0 

Я хочу выход быть следующим:

36 2 
27 1 

То есть, даже если 27 происходит в 8 раз и 36 происходят только 6 раз, 36 должен превышать 27, потому что он имеет больше значений 1 в исходной матрице. Как это сделать без использования цикла for, потому что для цикла требуется много времени, а матрица на самом деле довольно большая, с множеством уникальных идентификаторов пользователей.

Answer 1

, что программа установки проблема кажется, идеально подходит для решения с unique & accumarray -

%// Select rows with col-2 as 1s & find unique col-1 elements and IDs 
[unq_sA1,~,id] = unique(A(A(:,2)==1,1)) 

%// Get counts of such unique rows 
counts = accumarray(id(:),1) 

%// Get argsort for the counts to index into unique rows and the counts 
[~,sort_idx] = sort(counts,'descend') 
out = [unq_sA1(sort_idx) counts(sort_idx)] 

Answer 2

Вы можете найти все идентификаторы пользователей с функцией unique, которая возвращает все уникальные значения в массиве:

ids = unique(inp(:,1)); 

Количество единиц для идентификатора может рассчитывается

sum(inp(inp(:,1)==ID,2)) 

, который использует некоторые matrix indexing, чтобы найти все строки, в которых первая запись является выбранным идентификатором пользователя ID, и суммирует вторую запись этих строк.

Чтобы сделать эти суммы в векторном формате, вы можете, например, используйте функцию arrayfun, которая применяет функцию к каждому элементу поставляемого массива. Функция, которую вы хотите вызвать, представляет собой сумму, указанную выше, и вы хотите применить ее ко всем уникальным идентификаторам. Это делается

arrayfun(@(x)sum(inp(inp(:,1)==x,2)),ids) 

ans = 
    1 
    2