Classified by the number of 1 in binary number

Title Description ： Small A Just learned binary , He was very excited . To make sure he did master binary , You gave him such a question ： Given N Nonnegative integers , Will this N Numbers are given in binary 1 Number classification of , Under the binary 1 Numbers with the same number of belong to the same category . Find out how many kinds of numbers there are in the end ？

requirement

Input example ：
1
5
8 2 5 7 3

Output example ：
3

Code implementation

#include<iostream>
#include<vector>
#include<set>

using namespace std;

// In binary Computing 1 The number of 
int BinCounter(vector<int> v)
{
    
	set<int>res;
	for(int i=0;i<v.size();i++)
	{
    
		int counter=0;
		while(v[i]!=0)
		{
    
			v[i]=v[i]&(v[i]-1);
			counter++;
		}
		res.insert(counter);
	}
	return res.size();
}


int main()
{
    
	vector<vector<int>> vec;
	int n;

	cout<<" Please enter the number of samples ：";
	cin >>n;
	cout<<endl;

	for(int i=0;i<n;i++)
	{
    
		vector<int> v;
		int num;
		cout<<" The first  "<<i+1<<"  Number of group samples ：";
		cin>>num;
		cout<<endl;

		for(int j=0;j<num;j++)
		{
    
			int val;
			cin>>val;
			v.push_back(val);
		}
		vec.push_back(v);
		cout<<endl;
	}

	for(int i=0;i<vec.size();i++)
	{
    
		cout<<" The first "<<i+1<<" There are ：";

		int m=BinCounter(vec[i]);
		cout<<m<<"  class "<<endl;
	}
	system("pause");
	return 0;
}