我想了解这个函数的作用,它背后的逻辑。
我已经单独搜索了每个术语(例如:size_t
,bitset
...),但我仍然想知道逻辑是如何流动的?
size_t popcount(size_t n) {
std::bitset<sizeof(size_t) * CHAR_BIT> b(n);
return b.count();
}
返回位集中设置的位数b
(即值为 1)。
size_t popcount(size_t n)
n
作为要在位集中设置的位数传递。
std::bitset<sizeof(size_t) * CHAR_BIT> b(n);
创建一个std::bitset
return b.count();
检查文档以std::bitset
查看std::bitset::count
返回的内容并回答您的问题。如您所见std::bitset
,这是一个标准库提供的用于存储位的模板类。一旦您了解rest 非常关注文档以了解此类提供的功能并将其映射到您的代码如何使用它。