将 128 位有符号 BigInteger 转换为始终为正数

发布于 2024-11-10 12:05:18 字数 353 浏览 4 评论 0原文

我正在将 Guid 转换为 BigInteger，以便可以对其进行 base62 编码。这很有效，但是，我可以在 BigInterger 中得到负数。如何移动 BigInteger 以使数字为正数。我还需要能够将其移回来，以便我可以转换回 Guid。

// GUID is a 128-bit signed integer 
Guid original = new Guid("{35db5c21-2d98-4456-88a0-af263ed87bc2}");
BigInteger b = new BigInteger(original.ToByteArray());

// shift so its a postive number?

原文

I'm converting a Guid to a BigInteger so I can base62 encode it. This works well, however, I can get negative numbers in BigInterger. How do I shift the BigInteger so the number is positive. I'll also need to be able to shift it back so I can convert back to a Guid.

// GUID is a 128-bit signed integer 
Guid original = new Guid("{35db5c21-2d98-4456-88a0-af263ed87bc2}");
BigInteger b = new BigInteger(original.ToByteArray());

// shift so its a postive number?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

依靠 2024-11-17 12:05:18

注意：对于 Base64 的 URL 安全版本，请考虑使用经过修改的 Base64 字符集 ( http://en .wikipedia.org/wiki/Base64#URL_applications）而不是自定义 Base62。

我相信你可以先将 0 附加到数组中（将使最高字节始终不包含最高位中的 1），然后如果你确实需要正 BigInteger，则转换为 BigInteger。

回复收藏 0 原文

赴月观长安 2024-11-17 12:05:18

你的意思是base64编码吗？

Convert.ToBase64String(Guid.NewGuid().ToByteArray());

do you mean base64 encode?

Convert.ToBase64String(Guid.NewGuid().ToByteArray());

回复收藏 0 原文

半枫 2024-11-17 12:05:18

如果有时得到负数，则意味着您的 GUID 值足够大，可以填充 BigInteger 的所有 128 位，否则 BigInteger byte[] 构造函数将按此方式解释数据。为了确保您的字节实际上是正数，请检查您是否获得 <= 16 字节（128 位），并且最后一个字节的最高有效位（因为它是小端字节序）是否为零。如果您有 <16 个字节，则只需向数组附加一个零字节（再次追加，因为它是小端）以确保 BigInteger ctor 将其视为正数。

回复收藏 0 原文

陪我终i 2024-11-17 12:05:18

这篇文章我认为它可以给你解决方案：
总而言之，如果最后一个字节的最高有效位是 1，则再添加一个字节为 0

Guid original = Guid.NewGuid();
byte[] bytes = original.ToByteArray();
if ((bytes[bytes.Length - 1] & 0x80) > 0) 
{
   byte[] temp = new byte[bytes.Length];
   Array.Copy(bytes, temp, bytes.Length);
   bytes = new byte[temp.Length + 1];
   Array.Copy(temp, bytes, temp.Length);
}

BigInteger guidPositive = new BigInteger(bytes);

This article I think it can give you the solution:
In summary it is to add one more byte, to 0, if the most significant bit of the last byte is a 1

Guid original = Guid.NewGuid();
byte[] bytes = original.ToByteArray();
if ((bytes[bytes.Length - 1] & 0x80) > 0) 
{
   byte[] temp = new byte[bytes.Length];
   Array.Copy(bytes, temp, bytes.Length);
   bytes = new byte[temp.Length + 1];
   Array.Copy(temp, bytes, temp.Length);
}

BigInteger guidPositive = new BigInteger(bytes);

回复收藏 0 原文

~没有更多了~