c - n & ~(n - 1) 这个函数有什么作用？-6ren

c - n & ~(n - 1) 这个函数有什么作用？

转载作者：太空狗更新时间：2023-10-29 15:13:57

有人问我这个问题，我正在打印表格试图找到模式，但仍然看不出任何意义。

uint16_t hmmm(uint16_t n) {
  return (n & ~(n - 1));
}

数字滤波器的一部分？如果打印出来是双螺旋动画？

我真的很想知道问这个人的意思是不是 n & (n - 1): n & (n-1) what does this expression do?

这是我写的一个小测试的一些输出:

in: 0, 0b00000000   out: 0, 0b00000000
in: 1, 0b00000001   out: 1, 0b00000001
in: 2, 0b00000010   out: 2, 0b00000010
in: 3, 0b00000011   out: 1, 0b00000001
in: 4, 0b00000100   out: 4, 0b00000100
in: 5, 0b00000101   out: 1, 0b00000001
in: 6, 0b00000110   out: 2, 0b00000010
in: 7, 0b00000111   out: 1, 0b00000001
in: 8, 0b00001000   out: 8, 0b00001000
in: 9, 0b00001001   out: 1, 0b00000001
in: 10, 0b00001010  out: 2, 0b00000010
in: 11, 0b00001011  out: 1, 0b00000001
in: 12, 0b00001100  out: 4, 0b00000100
in: 13, 0b00001101  out: 1, 0b00000001
in: 14, 0b00001110  out: 2, 0b00000010
in: 15, 0b00001111  out: 1, 0b00000001
in: 16, 0b00010000  out: 16, 0b00010000
in: 17, 0b00010001  out: 1, 0b00000001
in: 18, 0b00010010  out: 2, 0b00000010
in: 19, 0b00010011  out: 1, 0b00000001
in: 20, 0b00010100  out: 4, 0b00000100
in: 21, 0b00010101  out: 1, 0b00000001
in: 22, 0b00010110  out: 2, 0b00000010
in: 23, 0b00010111  out: 1, 0b00000001
in: 24, 0b00011000  out: 8, 0b00001000
in: 25, 0b00011001  out: 1, 0b00000001
in: 26, 0b00011010  out: 2, 0b00000010
in: 27, 0b00011011  out: 1, 0b00000001
in: 28, 0b00011100  out: 4, 0b00000100
in: 29, 0b00011101  out: 1, 0b00000001
in: 30, 0b00011110  out: 2, 0b00000010
in: 31, 0b00011111  out: 1, 0b00000001
in: 32, 0b00100000  out: 32, 0b00100000
in: 33, 0b00100001  out: 1, 0b00000001
in: 34, 0b00100010  out: 2, 0b00000010
in: 35, 0b00100011  out: 1, 0b00000001
in: 36, 0b00100100  out: 4, 0b00000100
in: 37, 0b00100101  out: 1, 0b00000001
in: 38, 0b00100110  out: 2, 0b00000010
in: 39, 0b00100111  out: 1, 0b00000001
in: 40, 0b00101000  out: 8, 0b00001000
in: 41, 0b00101001  out: 1, 0b00000001
in: 42, 0b00101010  out: 2, 0b00000010
in: 43, 0b00101011  out: 1, 0b00000001
in: 44, 0b00101100  out: 4, 0b00000100
in: 45, 0b00101101  out: 1, 0b00000001
in: 46, 0b00101110  out: 2, 0b00000010
in: 47, 0b00101111  out: 1, 0b00000001
in: 48, 0b00110000  out: 16, 0b00010000
in: 49, 0b00110001  out: 1, 0b00000001
in: 50, 0b00110010  out: 2, 0b00000010
in: 51, 0b00110011  out: 1, 0b00000001
in: 52, 0b00110100  out: 4, 0b00000100
in: 53, 0b00110101  out: 1, 0b00000001
in: 54, 0b00110110  out: 2, 0b00000010
in: 55, 0b00110111  out: 1, 0b00000001
in: 56, 0b00111000  out: 8, 0b00001000
in: 57, 0b00111001  out: 1, 0b00000001
in: 58, 0b00111010  out: 2, 0b00000010
in: 59, 0b00111011  out: 1, 0b00000001
in: 60, 0b00111100  out: 4, 0b00000100
in: 61, 0b00111101  out: 1, 0b00000001
in: 62, 0b00111110  out: 2, 0b00000010
in: 63, 0b00111111  out: 1, 0b00000001
in: 64, 0b01000000  out: 64, 0b01000000
in: 65, 0b01000001  out: 1, 0b00000001
in: 66, 0b01000010  out: 2, 0b00000010
in: 67, 0b01000011  out: 1, 0b00000001
in: 68, 0b01000100  out: 4, 0b00000100
in: 69, 0b01000101  out: 1, 0b00000001
in: 70, 0b01000110  out: 2, 0b00000010
in: 71, 0b01000111  out: 1, 0b00000001
in: 72, 0b01001000  out: 8, 0b00001000
in: 73, 0b01001001  out: 1, 0b00000001
in: 74, 0b01001010  out: 2, 0b00000010
in: 75, 0b01001011  out: 1, 0b00000001
in: 76, 0b01001100  out: 4, 0b00000100
in: 77, 0b01001101  out: 1, 0b00000001
in: 78, 0b01001110  out: 2, 0b00000010
in: 79, 0b01001111  out: 1, 0b00000001
in: 80, 0b01010000  out: 16, 0b00010000
in: 81, 0b01010001  out: 1, 0b00000001
in: 82, 0b01010010  out: 2, 0b00000010
in: 83, 0b01010011  out: 1, 0b00000001
in: 84, 0b01010100  out: 4, 0b00000100
in: 85, 0b01010101  out: 1, 0b00000001
in: 86, 0b01010110  out: 2, 0b00000010
in: 87, 0b01010111  out: 1, 0b00000001
in: 88, 0b01011000  out: 8, 0b00001000
in: 89, 0b01011001  out: 1, 0b00000001
in: 90, 0b01011010  out: 2, 0b00000010
in: 91, 0b01011011  out: 1, 0b00000001
in: 92, 0b01011100  out: 4, 0b00000100
in: 93, 0b01011101  out: 1, 0b00000001
in: 94, 0b01011110  out: 2, 0b00000010
in: 95, 0b01011111  out: 1, 0b00000001
in: 96, 0b01100000  out: 32, 0b00100000
in: 97, 0b01100001  out: 1, 0b00000001
in: 98, 0b01100010  out: 2, 0b00000010
in: 99, 0b01100011  out: 1, 0b00000001
in: 100, 0b01100100 out: 4, 0b00000100
in: 101, 0b01100101 out: 1, 0b00000001
in: 102, 0b01100110 out: 2, 0b00000010
in: 103, 0b01100111 out: 1, 0b00000001
in: 104, 0b01101000 out: 8, 0b00001000
in: 105, 0b01101001 out: 1, 0b00000001
in: 106, 0b01101010 out: 2, 0b00000010
in: 107, 0b01101011 out: 1, 0b00000001
in: 108, 0b01101100 out: 4, 0b00000100
in: 109, 0b01101101 out: 1, 0b00000001
in: 110, 0b01101110 out: 2, 0b00000010
in: 111, 0b01101111 out: 1, 0b00000001
in: 112, 0b01110000 out: 16, 0b00010000
in: 113, 0b01110001 out: 1, 0b00000001
in: 114, 0b01110010 out: 2, 0b00000010
in: 115, 0b01110011 out: 1, 0b00000001
in: 116, 0b01110100 out: 4, 0b00000100
in: 117, 0b01110101 out: 1, 0b00000001
in: 118, 0b01110110 out: 2, 0b00000010
in: 119, 0b01110111 out: 1, 0b00000001
in: 120, 0b01111000 out: 8, 0b00001000
in: 121, 0b01111001 out: 1, 0b00000001
in: 122, 0b01111010 out: 2, 0b00000010
in: 123, 0b01111011 out: 1, 0b00000001
in: 124, 0b01111100 out: 4, 0b00000100
in: 125, 0b01111101 out: 1, 0b00000001
in: 126, 0b01111110 out: 2, 0b00000010
in: 127, 0b01111111 out: 1, 0b00000001
in: 128, 0b10000000 out: 128, 0b10000000
in: 129, 0b10000001 out: 1, 0b00000001
in: 130, 0b10000010 out: 2, 0b00000010
in: 131, 0b10000011 out: 1, 0b00000001
in: 132, 0b10000100 out: 4, 0b00000100
in: 133, 0b10000101 out: 1, 0b00000001
in: 134, 0b10000110 out: 2, 0b00000010
in: 135, 0b10000111 out: 1, 0b00000001
in: 136, 0b10001000 out: 8, 0b00001000
in: 137, 0b10001001 out: 1, 0b00000001
in: 138, 0b10001010 out: 2, 0b00000010
in: 139, 0b10001011 out: 1, 0b00000001
in: 140, 0b10001100 out: 4, 0b00000100
in: 141, 0b10001101 out: 1, 0b00000001
in: 142, 0b10001110 out: 2, 0b00000010
in: 143, 0b10001111 out: 1, 0b00000001
in: 144, 0b10010000 out: 16, 0b00010000
in: 145, 0b10010001 out: 1, 0b00000001
in: 146, 0b10010010 out: 2, 0b00000010
in: 147, 0b10010011 out: 1, 0b00000001
in: 148, 0b10010100 out: 4, 0b00000100
in: 149, 0b10010101 out: 1, 0b00000001
in: 150, 0b10010110 out: 2, 0b00000010
in: 151, 0b10010111 out: 1, 0b00000001
in: 152, 0b10011000 out: 8, 0b00001000
in: 153, 0b10011001 out: 1, 0b00000001
in: 154, 0b10011010 out: 2, 0b00000010
in: 155, 0b10011011 out: 1, 0b00000001
in: 156, 0b10011100 out: 4, 0b00000100
in: 157, 0b10011101 out: 1, 0b00000001
in: 158, 0b10011110 out: 2, 0b00000010
in: 159, 0b10011111 out: 1, 0b00000001
in: 160, 0b10100000 out: 32, 0b00100000
in: 161, 0b10100001 out: 1, 0b00000001
in: 162, 0b10100010 out: 2, 0b00000010
in: 163, 0b10100011 out: 1, 0b00000001
in: 164, 0b10100100 out: 4, 0b00000100
in: 165, 0b10100101 out: 1, 0b00000001
in: 166, 0b10100110 out: 2, 0b00000010
in: 167, 0b10100111 out: 1, 0b00000001
in: 168, 0b10101000 out: 8, 0b00001000
in: 169, 0b10101001 out: 1, 0b00000001
in: 170, 0b10101010 out: 2, 0b00000010
in: 171, 0b10101011 out: 1, 0b00000001
in: 172, 0b10101100 out: 4, 0b00000100
in: 173, 0b10101101 out: 1, 0b00000001
in: 174, 0b10101110 out: 2, 0b00000010
in: 175, 0b10101111 out: 1, 0b00000001
in: 176, 0b10110000 out: 16, 0b00010000
in: 177, 0b10110001 out: 1, 0b00000001
in: 178, 0b10110010 out: 2, 0b00000010
in: 179, 0b10110011 out: 1, 0b00000001
in: 180, 0b10110100 out: 4, 0b00000100
in: 181, 0b10110101 out: 1, 0b00000001
in: 182, 0b10110110 out: 2, 0b00000010
in: 183, 0b10110111 out: 1, 0b00000001
in: 184, 0b10111000 out: 8, 0b00001000
in: 185, 0b10111001 out: 1, 0b00000001
in: 186, 0b10111010 out: 2, 0b00000010
in: 187, 0b10111011 out: 1, 0b00000001
in: 188, 0b10111100 out: 4, 0b00000100
in: 189, 0b10111101 out: 1, 0b00000001
in: 190, 0b10111110 out: 2, 0b00000010
in: 191, 0b10111111 out: 1, 0b00000001
in: 192, 0b11000000 out: 64, 0b01000000
in: 193, 0b11000001 out: 1, 0b00000001
in: 194, 0b11000010 out: 2, 0b00000010
in: 195, 0b11000011 out: 1, 0b00000001
in: 196, 0b11000100 out: 4, 0b00000100
in: 197, 0b11000101 out: 1, 0b00000001
in: 198, 0b11000110 out: 2, 0b00000010
in: 199, 0b11000111 out: 1, 0b00000001
in: 200, 0b11001000 out: 8, 0b00001000
in: 201, 0b11001001 out: 1, 0b00000001
in: 202, 0b11001010 out: 2, 0b00000010
in: 203, 0b11001011 out: 1, 0b00000001
in: 204, 0b11001100 out: 4, 0b00000100
in: 205, 0b11001101 out: 1, 0b00000001
in: 206, 0b11001110 out: 2, 0b00000010
in: 207, 0b11001111 out: 1, 0b00000001
in: 208, 0b11010000 out: 16, 0b00010000
in: 209, 0b11010001 out: 1, 0b00000001
in: 210, 0b11010010 out: 2, 0b00000010
in: 211, 0b11010011 out: 1, 0b00000001
in: 212, 0b11010100 out: 4, 0b00000100
in: 213, 0b11010101 out: 1, 0b00000001
in: 214, 0b11010110 out: 2, 0b00000010
in: 215, 0b11010111 out: 1, 0b00000001
in: 216, 0b11011000 out: 8, 0b00001000
in: 217, 0b11011001 out: 1, 0b00000001
in: 218, 0b11011010 out: 2, 0b00000010
in: 219, 0b11011011 out: 1, 0b00000001
in: 220, 0b11011100 out: 4, 0b00000100
in: 221, 0b11011101 out: 1, 0b00000001
in: 222, 0b11011110 out: 2, 0b00000010
in: 223, 0b11011111 out: 1, 0b00000001
in: 224, 0b11100000 out: 32, 0b00100000
in: 225, 0b11100001 out: 1, 0b00000001
in: 226, 0b11100010 out: 2, 0b00000010
in: 227, 0b11100011 out: 1, 0b00000001
in: 228, 0b11100100 out: 4, 0b00000100
in: 229, 0b11100101 out: 1, 0b00000001
in: 230, 0b11100110 out: 2, 0b00000010
in: 231, 0b11100111 out: 1, 0b00000001
in: 232, 0b11101000 out: 8, 0b00001000
in: 233, 0b11101001 out: 1, 0b00000001
in: 234, 0b11101010 out: 2, 0b00000010
in: 235, 0b11101011 out: 1, 0b00000001
in: 236, 0b11101100 out: 4, 0b00000100
in: 237, 0b11101101 out: 1, 0b00000001
in: 238, 0b11101110 out: 2, 0b00000010
in: 239, 0b11101111 out: 1, 0b00000001
in: 240, 0b11110000 out: 16, 0b00010000
in: 241, 0b11110001 out: 1, 0b00000001
in: 242, 0b11110010 out: 2, 0b00000010
in: 243, 0b11110011 out: 1, 0b00000001
in: 244, 0b11110100 out: 4, 0b00000100
in: 245, 0b11110101 out: 1, 0b00000001
in: 246, 0b11110110 out: 2, 0b00000010
in: 247, 0b11110111 out: 1, 0b00000001
in: 248, 0b11111000 out: 8, 0b00001000
in: 249, 0b11111001 out: 1, 0b00000001
in: 250, 0b11111010 out: 2, 0b00000010
in: 251, 0b11111011 out: 1, 0b00000001
in: 252, 0b11111100 out: 4, 0b00000100
in: 253, 0b11111101 out: 1, 0b00000001
in: 254, 0b11111110 out: 2, 0b00000010

最佳答案

在我看来似乎是在位串中找到最右边的 1。

请看以下两种情况:

这个数字是奇数。在这种情况下，(n-1) 是相同的数字，但没有设置最后一位。反转它，你会得到一个带 0 的掩码，其中除最后一个点外原始点为 1。

示例:n = 01101，(n-1) = 01100，~(n-1) = 10011，n & ~(n-1) = 01101 & 10011 = 00001

数字是偶数。然后与情况 1 相同，除了在 AND 运算期间最后一个 1 右边的所有位都是 0。

示例:n = 01100，(n-1) = 01011，~(n-1) = 10100，n & ~(n-1) = 01100 & 10100 = 00100

关于c - n & ~(n - 1) 这个函数有什么作用？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21502303/

文章推荐： android - 在具有一定半径的圆形路径上移动 ImageView

文章推荐： c - 如何在 C 函数中将宏作为参数传递？

文章推荐： C 编程 - strlen 的功能

详解C语言sscanf()函数、vsscanf()函数、vscanf()函数
C语言sscanf()函数：从字符串中读取指定格式的数据头文件： ?
php - 如何解释at()函数； substr()函数;伪代码中的exist()函数
最近，我有一个关于工作预评估的问题，即使查询了每个功能的工作原理，我也不知道如何解决。这是一个伪代码。下面是一个名为foo()的函数，该函数将被传递一个值并返回一个值。如果将以下值传递给foo函数，
VBS教程：函数-CStr 函数
CStr 函数返回表达式，该表达式已被转换为 String 子类型的 Variant。 CStr(expression) expression 参数是任意有效的表达式。说明通常，可以
VBS教程：函数-CSng 函数
CSng 函数返回表达式，该表达式已被转换为 Single 子类型的 Variant。 CSng(expression) expression 参数是任意有效的表达式。说明通常，可
VBS教程：函数-CreateObject 函数
CreateObject 函数创建并返回对 Automation 对象的引用。 CreateObject(servername.typename [, location]) 参数 serv
VBS教程：函数-Cos 函数
Cos 函数返回某个角的余弦值。 Cos(number) number 参数可以是任何将某个角表示为弧度的有效数值表达式。说明 Cos 函数取某个角并返回直角三角形两边的比值。此比值是
VBS教程：函数-CLng 函数
CLng 函数返回表达式，此表达式已被转换为 Long 子类型的 Variant。 CLng(expression) expression 参数是任意有效的表达式。说明通常，您可以使
VBS教程：函数-CInt 函数
CInt 函数返回表达式，此表达式已被转换为 Integer 子类型的 Variant。 CInt(expression) expression 参数是任意有效的表达式。说明通常，可
VBS教程：函数-Chr 函数
Chr 函数返回与指定的 ANSI 字符代码相对应的字符。 Chr(charcode) charcode 参数是可以标识字符的数字。说明从 0 到 31 的数字表示标准的不可打印的
VBS教程：函数-CDbl 函数
CDbl 函数返回表达式，此表达式已被转换为 Double 子类型的 Variant。 CDbl(expression) expression 参数是任意有效的表达式。说明通常，您可
VBS教程：函数-CDate 函数
CDate 函数返回表达式，此表达式已被转换为 Date 子类型的 Variant。 CDate(date) date 参数是任意有效的日期表达式。说明 IsDate 函数用于判断 d
VBS教程：函数-CCur 函数
CCur 函数返回表达式，此表达式已被转换为 Currency 子类型的 Variant。 CCur(expression) expression 参数是任意有效的表达式。说明通常，
VBS教程：函数-CByte 函数
CByte 函数返回表达式，此表达式已被转换为 Byte 子类型的 Variant。 CByte(expression) expression 参数是任意有效的表达式。说明通常，可以
VBS教程：函数-CBool 函数
CBool 函数返回表达式，此表达式已转换为 Boolean 子类型的 Variant。 CBool(expression) expression 是任意有效的表达式。说明如果 ex
VBS教程：函数-Atn 函数
Atn 函数返回数值的反正切值。 Atn(number) number 参数可以是任意有效的数值表达式。说明 Atn 函数计算直角三角形两个边的比值 (number) 并返回对应角的弧
VBS教程：函数-Asc 函数
Asc 函数返回与字符串的第一个字母对应的 ANSI 字符代码。 Asc(string) string 参数是任意有效的字符串表达式。如果 string 参数未包含字符，则将发生运行时错误。
VBS教程：函数-Array 函数
Array 函数返回包含数组的 Variant。 Array(arglist) arglist 参数是赋给包含在 Variant 中的数组元素的值的列表（用逗号分隔）。如果没有指定此参数，则
VBS教程：函数-Abs 函数
Abs 函数返回数字的绝对值。 Abs(number) number 参数可以是任意有效的数值表达式。如果 number 包含 Null，则返回 Null；如果是未初始化变量，则返回 0。
VBS教程：函数-FormatPercent 函数
FormatPercent 函数返回表达式，此表达式已被格式化为尾随有 % 符号的百分比（乘以 100 ）。 FormatPercent(expression[,NumDigitsAfterD
VBS教程：函数-FormatNumber 函数
FormatNumber 函数返回表达式，此表达式已被格式化为数值。 FormatNumber( expression [,NumDigitsAfterDecimal [,Inc

太空狗

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

c - n & ~(n - 1) 这个函数有什么作用？