草庐IT

java - Java中如何在位级别内部表示整数？

coder 2023-04-27 原文

我试图了解 Java 如何在内部存储整数。我知道所有 Java 原始整数都是有符号的(除了短整数？)。这意味着一个字节中可用的数字少一位。

我的问题是，所有整数(正数和负数)都存储为二进制补码还是只有负数在二进制补码中？

我看到规范上写着 x bit two's complement number .但我经常感到困惑。

例如:

  int x = 15; // Stored as binary as is?  00000000 00000000 00000000 00001111?
  int y = -22; // Stored as two complemented value? 11111111 11111111 11111111 11101010

编辑

要清楚，x = 15
   In binary as is: `00000000 00000000 00000000 00001111'
  Two's complement: `11111111 11111111 11111111 11110001`

所以如果你的答案是 all数字存储为二进制补码然后:
  int x = 15; // 11111111 11111111 11111111 11110001
  int y = -22 // 11111111 11111111 11111111 11101010

这里的困惑再次是符号说，两者都是负数。可能是我误读/误解了吗？

编辑
不确定我的问题是否令人困惑。被迫隔离问题:

我的问题正是:正数存储在 binary as is 中吗？而负数存储为 two's complement ?

有人说所有都存储在二进制补码中，一个答案说只有负数存储为二进制补码。

最佳答案

让我们从总结 Java 原始数据类型开始:
字节 : 字节数据类型是 8 位有符号 二进制补码整数 .
短 : Short 数据类型是 16 位有符号 二进制补码整数 .
内部: Int 数据类型是 32 位有符号 二进制补码整数 .
长: Long 数据类型是 64 位有符号 二进制补码整数 .
float :浮点数据类型是单精度 32 位 IEEE 754 浮点 .
双 : double 数据类型是 double 64 位 IEEE 754 浮点 .
boolean 值: boolean 数据类型表示 一点信息 .
字符: char 数据类型是 单个 16 位 Unicode 字符 .
Source
二进制补码
“很好的例子来自 wiki，通过注意到 256 = 255 + 1 和 (255 − x) 是 x 的补码来实现与补码的关系
0000 0111=7 二进制补码是 1111 1001= -7
它的工作方式是 MSB(最高有效位)接收负值，因此在上述情况下

-7 = 1001= -8 + 0+ 0+ 1


正整数通常存储为简单的二进制数(1 为 1，10 为 2，11 为 3，依此类推)。
负整数存储为其绝对值的二进制补码。正数的二进制补码是使用此表示法时的负数。
Source
由于我收到了这个答案的几分，因此我决定向其中添加更多信息。
更详细的回答:
除其他外，有四种主要方法可以用二进制表示正数和负数，即:
  • 签名幅度
  • 补语
  • 补码
  • 偏差

    • 1. 签名幅度
    使用最高有效位表示符号，其余位用于表示绝对值。哪里 0 代表一个 正数和 1 代表一个 负数 ，例如:
    1011 = -3
0011 = +3
    这种表示更简单。但是，您不能以与添加十进制数相同的方式添加二进制数，从而更难在硬件级别实现。而且，这种方法使用两个二进制模式来表示 0， -0 (1000) 和 +0 (0000) .
    2. 补语
    在这种表示中，我们反转给定数字的所有位以找出它的补码。例如:
    010 = 2, so -2 = 101 (inverting all bits).
    这种表示的问题在于仍然存在两个位模式来表示 0，负 0 (1000) 和 正 0 (0000)
    3. 补码
    为了找到一个数的负数，在这种表示中，我们反转所有位，然后添加一位。添加一位解决了有两个位模式表示 0 的问题。在这种表示中，我们只有一个模式来表示
    0 (0000) .
    例如，我们要使用 4 位找到 4(十进制)的二进制负表示。首先，我们将 4 转换为二进制:
    4 = 0100
    然后我们反转所有位
    0100 -> 1011
    最后，我们添加一点
    1011 + 1 = 1100.
    因此，如果我们使用 4 位二进制补码表示，则 1100 相当于十进制的 -4。
    找到互补的一种更快的方法是将第一位固定为值 1 并将其余位取反。在上面的例子中，它会是这样的:
    0100 -> 1100
^^ 
||-(fixing this value)
|--(inverting this one)
    二的补码表示，除了只有一种表示0之外，还可以像十进制一样将两个二进制值相加，甚至是不同符号的偶数。然而，有必要检查溢出情况。
    4. 偏见
    此表示用于表示浮点的 IEEE 754 规范中的指数。它的优点是所有位为零的二进制值代表最小值。并且所有位为 1 的二进制值表示最大值。顾名思义，该值以二进制编码(正或负)，带有 n 位并带有偏差(通常为 2^(n-1) 或 2^(n-1)-1)。
    因此，如果我们使用 8 位，则十进制值 1 以二进制表示，使用 2^(n-1) 的偏差，由以下值表示:
    +1 + bias = +1 + 2^(8-1) = 1 + 128 = 129
converting to binary
1000 0001

    关于java - Java中如何在位级别内部表示整数？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13422259/

    在位级别strongcodebrjavamemorybinarystoretwos-complement

    有关java - Java中如何在位级别内部表示整数？的更多相关文章

    1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

      我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

    2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法？ - 2

      总的来说，我对ruby​​还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

    3. ruby - 使用 RubyZip 生成 ZIP 文件时设置压缩级别 - 2

      我有一个Ruby程序，它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重，我想提高压缩级别，因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗？是否有另一个允许指定压缩级别的Ruby库？ 最佳答案 这是我通过查看ruby​​zip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d

    4. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

      关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

    5. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

      给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

    6. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

      我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t

    7. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

      我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

    8. ruby - 如何指定 Rack 处理程序 - 2

      Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时，rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack

    9. ruby - 如何每月在 Heroku 运行一次 Scheduler 插件？ - 2

      在选择我想要运行操作的频率时，唯一的选项是“每天”、“每小时”和“每10分钟”。谢谢!我想为我的Rails3.1应用程序运行调度程序。 最佳答案 这不是一个优雅的解决方案，但您可以安排它每天运行，并在实际开始工作之前检查日期是否为当月的第一天。 关于ruby-如何每月在Heroku运行一次Scheduler插件？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/8692687/

    10. ruby-on-rails - 如何从 format.xml 中删除 <hash></hash> - 2

      我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为

    随机推荐