看一下GCC's builtins,我注意到在函数名(pop
)中使用了字符串__builtin_popcount
,等等。我还看到了在其他实现中对pop的其他引用。
当提到设置位时,为什么要使用pop
,这意味着什么?
最佳答案
它是“population”的缩写(即通过设置为1而“populated”的位数),也被称为Hamming weight。
从Wikipedia:
字符串的Hamming weight是不同于所用字母表的零符号的符号数。因此,它相当于从相同长度的全零字符串到汉明距离。对于最典型的情况,一个位字符串,这是字符串中的1。在这种二进制情况下,它也被称为总体计数、popcount或横向和。它是一个给定数的二进制表示和一个位向量的Ψ₁范数的数字和。
关于c - 当提到位时,`pop`的含义,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/29441065/