【华为机试之C++】求int型正整数在内存中存储时1的个数

最新推荐文章于 2024-04-18 15:03:15 发布

Faris-L

最新推荐文章于 2024-04-18 15:03:15 发布

阅读量113

点赞数

分类专栏：華爲機試文章标签： c++ 开发语言算法

本文链接：https://blog.csdn.net/weixin_39589699/article/details/125123973

版权

華爲機試专栏收录该内容

14 篇文章 0 订阅

订阅专栏

描述

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

数据范围：保证在 32 位整型数字范围内

输入描述：

输入一个整数（int类型）

输出描述：

这个数转换成2进制后，输出1的个数

示例1

输入：5
输出：2

示例2

输入：0
输出：0

思路

看见涉及整数在内存中的存储模型，第一反应就是使用位移运算符。

代码

IntegerSpliteCounter.h

#pragma once
#include <mutex>

class IntegerSpliteCounter
{
public:
	static IntegerSpliteCounter* getInstance();

public:
	void count();

private:
	IntegerSpliteCounter() = default;
	~IntegerSpliteCounter() = default;

private:
	static IntegerSpliteCounter* instance;
	static std::mutex iMutex;
};

IntegerSpliteCounter.cpp

#include <iostream>
#include "IntegerSpliteCounter.h"

IntegerSpliteCounter* IntegerSpliteCounter::instance = nullptr;
std::mutex IntegerSpliteCounter::iMutex;

IntegerSpliteCounter* IntegerSpliteCounter::getInstance()
{
    std::unique_lock<std::mutex> lock(iMutex);
    if (nullptr == instance) {
        instance = new IntegerSpliteCounter();
    }

    return instance;
}

void IntegerSpliteCounter::count()
{
    uint32_t number = 0;
    std::cin >> number;

    uint32_t count = 0;
    uint32_t shiftCount = 31;
    while (shiftCount--) {
        count += ((0x1 << shiftCount) & number) >> shiftCount ;
    }

    std::cout << count << std::endl;
}

main.cpp

#include "IntegerSpliteCounter.h"

int main(int argc, char** argv)
{
	auto counter = IntegerSpliteCounter::getInstance();
	counter->count();
	return 0;
}