int numOnesInBinary(int num)
{
    int count = 0;
    while (num != 0)
    {
        if (num % 2 == 1)
            count++;
        num = num>>1;
    }

    return count;
}

int numOnesInBinary2(int num)
{
    int count = 0;
    while(num != 0)
    {
        num = num & (num-1);
        count++;
    }
    return count;
}

第一方法的时间复杂度为o(n)，第二种的时间复杂度为o(m)，m为1的个数。

后记：
最近一周多，一直在做这本书上的编程题。一天3道，自己先尝试编写，运行成功后再与书上的解答进行对比。稍有几次略感比书上稍好些。但大多数情况还是效率差一些。想想原因，还是练得比较少。所以继续努力。多多积累，养成良好的思维习惯。

不能因为学过C就总觉得连C++中struct和class都区别很大，下面列举的说明可能比较无聊，因为struct和class本来就是基本一样的东西，无需多说。但这些说明可能有助于澄清一些常见的关于struct和class的错误认识：
（1）都可以有成员函数；包括各类构造函数，析构函数，重载的运算符，友元类，友元结构，友元函数，虚函数，纯虚函数，静态函数；
（2）都可以有一大堆public/private/protected修饰符在里边；
（3）虽然这种风格不再被提倡，但语法上二者都可以使用大括号的方式初始化：A a = {1, 2, 3};不管A是个struct还是个class，前提是这个类/结构足够简单，比如所有的成员都是public的，所有的成员都是简单类型，没有显式声明的构造函数。
（4）都可以进行复杂的继承甚至多重继承，一个struct可以继承自一个class，反之亦可；一个struct可以同时继承5个class和5个struct，虽然这样做不太好。
（5）如果说class的设计需要注意OO的原则和风格，那么没任何理由说设计struct就不需要注意。
（6）再次说明，以上所有说法都是指在C++语言中，至于在C里的情况，C里是根本没有“class”，而C的struct从根本上也只是个包装数据的语法机制。
---------------------------------------------------------------

最后，作为语言的两个关键字，除去定义类型时有上述区别之外，另外还有一点点：“class”这个关键字还用于定义模板参数，就像“typename”。但关键字“struct”不用于定义模板参数。

注意class的data member在内存中的布局可不一定是data member的申明次序。C++只保证处于同一个access section的data member按照申明次序排列。


知识分享，共同进步。