c - 需要帮助理解 K&R C 第 2 章中的 "getbits()"方法-6ren

c - 需要帮助理解 K&R C 第 2 章中的 "getbits()"方法

转载作者：太空狗更新时间：2023-10-29 16:23:19

25

4

在第 2 章的按位运算符部分(第 2.9 节)中，我无法理解其中一种示例方法的工作原理。

这是提供的方法:

unsigned int getbits(unsigned int x, int p, int n) {
    return (x >> (p + 1 - n)) & ~(~0 << n);
}

想法是，对于给定的数字 x，它将返回从位置 p 开始的 n 位，从右边数(最右边的位是位置 0)。给定以下 main()方法:

int main(void) {
    int x = 0xF994, p = 4, n = 3;
    int z = getbits(x, p, n);
    printf("getbits(%u (%x), %d, %d) = %u (%X)\n", x, x, p, n, z, z);

    return 0;
}

输出是:

getbits(63892 (f994), 4, 3) = 5 (5)

我得到了其中的一部分，但在“大局”方面遇到了麻烦，主要是因为我不理解的部分(没有双关语意)。

我特别有问题的部分是补充部分:~(~0 << n) .我想我得到了第一部分，处理x；这是我正在努力解决的这一部分(然后是掩码)——以及它们如何组合在一起以实际检索这些位。 (我已经验证了它的作用，包括代码和使用 calc.exe 检查我的结果——感谢上帝它有二进制 View !)

有什么帮助吗？

最佳答案

让我们在示例中使用 16 位。在这种情况下，~0 等于

1111111111111111

当我们左移此 n 位(在您的情况下为 3 位)时，我们得到:

1111111111111000

因为左边的 1 被丢弃，而右边的 0 被送入。然后重新补充它给出:

0000000000000111

所以这只是一种在数字的最低有效部分中获取 n 1 位的聪明方法。

您描述的“x 位”已将给定数字 (f994 = 1111 1001 1001 0100) 右移得足够远，因此最低有效的 3 位就是您想要的。在此示例中，您请求的输入位就在那里，所有其他输入位都标记为 。 因为它们对最终结果并不重要:

ff94             ...........101..  # original number
>> p+1-n     [2] .............101  # shift desired bits to right
& ~(~0 << n) [7] 0000000000000101  # clear all the other (left) bits

如您所见，您现在在最右边的位位置有相关的位。

关于c - 需要帮助理解 K&R C 第 2 章中的 "getbits()"方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/197614/

25

4

0

文章推荐： c - -> C 结构的无效类型参数

文章推荐： android - 改进 Android 中的布局 .. 也许是 TableLayout？

文章推荐： android - 根据矩阵将触摸值转换为点

文章推荐： android - 在 android 应用程序中运行 python 脚本

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

首页

博学

6Ren·AI

商城

c - 需要帮助理解 K&R C 第 2 章中的 "getbits()"方法