草庐IT

javascript - 如何从八 (8) 个 4 位整数创建 32 位整数?

coder 2024-05-10 原文

假设我有一个最大 32 位整数 -

const a =
  ((2 ** 32) - 1)
  
const b =
  parseInt("11111111111111111111111111111111", 2) // 32 bits, each is a one!
  
console.log(a === b) // true

console.log(a.toString(2))
// 11111111111111111111111111111111  (32 ones)

console.log(b.toString(2))
// 11111111111111111111111111111111  (32 ones)

到目前为止一切顺利。但现在假设我想使用八 (8) 个 4 位数字生成一个 32 位数字。这个想法很简单:将每个 4 位序列移位 (<<) 到位并将它们相加 (+) -

const make = ([ bit, ...more ], e = 0) =>
  bit === undefined
    ? 0
    : (bit << e) + make (more, e + 4)

const print = n =>
  console.log(n.toString(2))

// 4 bits
print(make([ 15 ])) // 1111

// 8 bits
print(make([ 15, 15 ])) // 11111111

// 12 bits
print(make([ 15, 15, 15 ])) // 111111111111

// 16 bits
print(make([ 15, 15, 15, 15 ])) // 1111111111111111

// 20 bits
print(make([ 15, 15, 15, 15, 15 ])) // 11111111111111111111

// 24 bits
print(make([ 15, 15, 15, 15, 15, 15 ])) // 111111111111111111111111

// 28 bits
print(make([ 15, 15, 15, 15, 15, 15, 15 ])) // 1111111111111111111111111111

// almost there ... now 32 bits
print(make([ 15, 15, 15, 15, 15, 15, 15, 15 ])) // -1 :(

我得到 -1预期的结果是全 32 位,或 11111111111111111111111111111111 .

更糟糕的是,如果我从预期的结果开始并向后工作,我会得到预期的结果 -

const c =
 `11111111111111111111111111111111`

const d = 
  parseInt(c, 2)
  
console.log(d) // 4294967295

console.log(d.toString(2) === c) // true

我尝试调试我的 make 函数以确保没有明显的问题 -

const make = ([ bit, ...more ], e = 0) =>
  bit === undefined
    ? `0`
    : `(${bit} << ${e}) + ` + make (more, e + 4)

console.log(make([ 15, 15, 15, 15, 15, 15, 15, 15 ])) 
// (15 << 0) + (15 << 4) + (15 << 8) + (15 << 12) + (15 << 16) + (15 << 20) + (15 << 24) + (15 << 28) + 0

这个公式看起来是正确的。我想这可能与 + 有关并切换到按位或(|),这应该在这里有效地做同样的事情 -

const a =
  parseInt("1111",2)
  
const b =
  (a << 0) | (a << 4)
  
console.log(b.toString(2)) // 11111111

const c =
  b | (a << 8)
  
console.log(c.toString(2)) // 111111111111

但是,我的 make 也遇到了同样的错误尝试组合所有八 (8) 个数字时的功能 -

const make = ([ bit, ...more ], e = 0) =>
  bit === undefined
    ? 0
    : (bit << e) | make (more, e + 4)

const print = n =>
  console.log(n.toString(2))


print(make([ 15, 15, 15, 15, 15, 15, 15 ])) // 1111111111111111111111111111 (28 bits)

print(make([ 15, 15, 15, 15, 15, 15, 15, 15 ])) // -1 :(

什么给了?

目标是使用 JavaScript 将八 (8) 个 4 位整数转换为单个 32 位整数 - 这只是我的尝试。我很好奇我的功能哪里出了问题,但我愿意接受其他解决方案。

我想避免将每个 4 位整数转换为二进制字符串,将二进制字符串混合在一起,然后将二进制字符串解析为单个 int。首选数值解决方案。

最佳答案

按位运算符将产生一个有符号 32 位数字,这意味着如果位置 31 的位(从右边的最低有效位开始计算,即位 0)为 1,则number 将为负数。

为避免这种情况发生,请使用 << 以外的其他运算符或 | ,这两者都会产生一个带符号的 32 位数字。例如:

(bit * 2**e) + make (more, e + 4)

强制无符号 32 位

位移运算符旨在将结果强制到带符号的 32 位范围内,至少在 mdn 上是这样声明的。 (在撰写本文时):

The operands of all bitwise operators are converted to signed 32-bit integers

事实上这并不完全正确。 >>>运算符是一个异常(exception)。 EcmaScript 2015, section 12.5.8.1声明操作数在移入 0 位之前映射到 unsigned 32 位。因此,即使您移动 位,您也会看到这种效果。

您只需将它应用于最终值一次,例如在您的 print 中功能:

console.log((n>>>0).toString(2))

BigInt 解决方案

如果您需要超过 32 位,并且您的 JavaScript 引擎支持 BigInt喜欢some已经这样做了,然后将 BigInts 用于按位运算符中涉及的操作数——这些将使用 32 位有符号数字包装(注意 n 后缀):

const make = ([ bit, ...more ], e = 0n) =>
  bit === undefined
    ? 0n
    : (bit << e) + make (more, e + 4n)

const print = n =>
  console.log(n.toString(2))

// Test
for (let i=1; i<20; i++) {
    print(make(Array(i).fill(15n))) // longer and longer array...
}

注意:如果您在运行上述命令时遇到错误,请使用 Chrome 重试...

关于javascript - 如何从八 (8) 个 4 位整数创建 32 位整数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55390991/

有关javascript - 如何从八 (8) 个 4 位整数创建 32 位整数?的更多相关文章

  1. ruby-on-rails - Rails 中的加密解密 - 2

    我正在使用require'digest/sha1'来加密我的密码并保存到数据库中。在登录期间,我通过匹配保存在数据库中的加密密码进行身份验证,并再次加密一次使用密码字段中的输入。截至目前一切正常,但现在我想执行“忘记密码”功能。为此,我需要解密保存在数据库中的密码以找到原始密码。如何使用digest/sha1解密?或者谁知道什么算法也支持加解密?我在Rails上使用ruby​​,所以我需要用Ruby的方式来完成它。 最佳答案 SHA1是一种单向函数,您无法将其反转。这可能与密码重置有关:http://www.binarylogic.

  2. ruby - 如何在 Ruby 中查找字符串的所有循环? - 2

    我用Ruby写了一个方法来找到一个文本的所有循环组合x="ABCDE"(x.length).timesdoputsxx=x[1..x.length]+x[0].chrend有没有更好的方法来实现这个? 最佳答案 这是另一种方法。str="ABCDE"(0...str.length).collect{|i|(str*2)[i,str.length]}我使用了范围和#collect并假设您想要对字符串执行其他操作(而不仅仅是打印它们)。 关于ruby-如何在Ruby中查找字符串的所有循环?,

  3. ruby-on-rails - 我如何断言 Rails 集成测试中没有路由匹配? - 2

    我有一个Rails3集成测试来测试我的路线。它包含如下测试:assert_routing("/#{@category.url.path}/#{@foo.url.path}",{:controller=>'foo',:action=>'show',:category=>@category.to_param,:foo=>@foo.to_param})我还想测试一个没有路由匹配的情况。显然,测试生成在这种情况下没有任何意义,所以我只需要assert_recognizes的倒数。我希望能够做这样的事情:assert_not_recognized('/adfhkljkdhasjklhjkldfa

  4. ruby - 如何让 Ruby JSON 解析器忽略 json_class? - 2

    我有一个序列化的JSON字符串(实际上是chef角色定义),它有一个json_class键,使ruby​​JSON解析器试图强制它成为一个Chef::Role对象。我怎样才能让解析器忽略这个键,只是简单地反序列化成一个普通的哈希? 最佳答案 我遇到了同样的问题,通过阅读JSONgem的源代码找到了答案——在尝试解析之前取消设置JSON.create_id:JSON.create_id=nilJSON.parse('{"json_class":"Chef::Role"}').class=>Hash编辑:请注意,由于gem的版本为1.7

  5. ruby-on-rails - 在 Rails 中,我可以在它返回之前在 Action 中访问 response.body 吗? - 2

    在Rails中,我可以在action返回之前访问response.body吗?假设我想在它返回之前做一些最终的字符串替换,我可以访问response.body,即View返回的响应吗? 最佳答案 在你的Controller中尝试after_filter。您应该可以从那里编辑您的response.body。对我来说,我需要删除xml中的一些ASCII字符,因此我这样做了。after_filter:sanitize_xmldefsanitize_xml#cleantheresponsebodybyaccessingresponse.bo

  6. ruby-on-rails - 在什么情况下我应该使用实例变量而不是其他变量类型? - 2

    我正在使用RubyonRails3,我想知道在什么情况下我应该使用实例变量而不是其他变量类型,以及这些变量是否有安全原因。例子:#Usinganinstancevariable@accounts=Account.find(...)#Usinga"local"\"normal"variableaccount=Account.find(...) 最佳答案 一般来说,实例变量是局部的,并且持久存在于对象的实例中,而局部变量只是局部的,并且持久存在于函数/对象/block范围内。例如:classUserdefname@nameenddefn

  7. ruby-on-rails - Ruby on Rails - 为评论评级字段按小数点迭代数字 - 2

    我有一个评论模型,允许对产品进行“1-10”评级系统。在我的表单View中,这是我在该字段中吐出1-10的下拉列表的方式...效果很好,但团队现在希望评级系统有0.5个小数,因此可以将某些内容评级为7.5、8.0、8.5等。然而,这让我感到难过...我如何才能在Ruby中更改上面的代码并遍历一组数字并将其递增0.5?(注意:是的,我已经将评分列从整数转换为float。) 最佳答案 你可以这样定义增量(0..10).step(0.5) 关于ruby-on-rails-RubyonRails

  8. ruby-on-rails - 如何在我的模型中针对项目数组使用命名范围? - 2

    我知道我可以基于数组查询最近的书籍范围:recent_books,lambda{|since_dt|{:conditions=>{:created_at>=since_dt}}}但是当我有一组项目时,我该如何做一个类似的查询,例如如果我想知道是否有任何记录与[date1、date2、date3等]数组中的日期匹配我认为必须有一个collect/inject/select/mapy方法可以做到这一点,但我不确定是哪个方法。 最佳答案 如果您传递一个数组作为值,ActiveRecord足够智能,可以比较是否包含在数组中。例如,Book.

  9. ruby - 从 yaml 文件中读取数据并在 ruby​​ 中生成一个数组 - 2

    我在yaml文件中有以下数据-----:Subject_listSubject1::Act1:A:Act2:BSubject2::Skill1::Act1:B:Act2:B:Skill2::Act1:B我需要从这个文件中读取数据并生成如下所示的输出-对于主题1,它将是这样的,因为它没有技能水平。表示数组的第一个元素为空。["","Act1","A"],["","Act2","B"]第二个主题是这样的——["Skill1","Act1","B"],["","Act2""B"],["Skill2","Act1","B"]我正在使用这些值生成一个prawnpdf表。任何帮助是极大的赞赏。我试

  10. ruby-on-rails - 回形针调整大小并裁剪为矩形 - 2

    所以我期待一系列不同尺寸和纵横比的照片。我希望能够缩小/拉伸(stretch)照片以尽可能适合200x100矩形,然后裁剪不适合的其余部分。我希望裁剪也发生在中心周围。这可能吗?我对imagemagick文档感到很困惑。谢谢! 最佳答案 Paperclip的#选项将完全满足您的需求:在指定尺寸内最大程度地适应图像,然后在中心处利用重力裁剪多余部分。例子:has_attached_file:photo,:styles=>{:original=>"200x100#"}注意:如果您想保持原样不变并生成额外的裁剪缩略图,只需将:origin

随机推荐