求int在二进制存储时1的个数（C++）

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入：5

输出：2

代码如下：

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main() {
    int input;
    int output=0;
    cin >> input;
    string result = "";
    while (input!=0) {
        result += to_string(input % 2);
        input /= 2;
    }
    for (int i = 0; i < result.length(); i++) {
        if (result[i] == '1') { output++; }
    }
    cout << output;
    return 0;
}