如何将 long 转换为可打印字节

Question

我有一个代表长的字符串。喜欢"12345678901"（11 个字符长）。

我用Long.parse()把它转换成long，没关系。

现在，我想将它作为一个短字符串发送，例如通过网络发送"eR%s"。

我们的目标是使这个最终字符串尽可能短。知道什么是最好的方法吗？我可以使用更多字符作为 URL 编码（比如我可以使用 /、%、: 等）

Answer 1

Java 可以使用数字 0 - 9 和小写字母 a - z 处理高达 36 的基数。

> Long.toString(12345678901L, 36)
"5o6aqt1"

> Long.parseLong("5o6aqt1", 36)
12345678901

您可以使用 66 个未保留的 URI 字符中的 65 个创建自己的编码（因此您的 URI 不需要转义）。 '-' 符号需要用于负数：

> Long65.toString(12345678901L)
"aFDIbA"

> Long65.parseLong65("aFDIbA")
12345678901

这是Long65()的代码

import java.math.BigInteger;

public class Long65 {
    private static int base = 65;
    private static String URIchars = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ_.~";

    public static String toString(Long aNumber) {
        StringBuilder result = new StringBuilder();
        if (aNumber < 0) {
            result.append('-');
            aNumber = -aNumber;
        }
        int r = (int)(aNumber % base);
        if (aNumber - r == 0) 
            result.append(URIchars.charAt(r));
        else 
            result.append(Long65.toString((aNumber - r) / base) + URIchars.charAt(r));
        return result.toString();
    }

    public static long parseLong65(String aNumber) {
        char[] digits;
        int sign = 1;
        if (aNumber.charAt(0) == '-') {
            sign = -1;
            digits = aNumber.substring(1).toCharArray();
        } else {
            digits = aNumber.toCharArray();
        }
        BigInteger bigBase = BigInteger.valueOf(base);
        BigInteger power = bigBase.pow(digits.length);
        BigInteger total = BigInteger.valueOf(0);
        for (char digit : digits){
            power = power.divide(bigBase);
            total = total.add(power.multiply(BigInteger.valueOf(URIchars.indexOf(digit))));
        }
        return sign * total.longValue();
    }
}

Answer 2

如果您想要更短的表示，请为您的号码使用不同的基数。

Answer 3

您使用的数字基数越大，表示越小。例如，您可以尝试以 16 为基数：

Long.toString(num, 16)

这应该返回一个最多 16 个字符的字符串。

如果这还不够小，您可以在更大的基础上构建表示。但是，如果需要对结果字符串进行 URL 转义，这可能没有用。例如，在 base 256 中，8 个字符对于任何数字都足够了，但是 256 个字符中的许多需要转义，从而使生成的文本更长。因此，如果您选择自己实现这样的编码/解码方案，则必须仔细选择您的字母表。

以http://en.wikipedia.org/wiki/Base64 为例。您可以使用this Java implementation。你可能也对Base85 and its implementations感兴趣。

Answer 4

要回复 cmets Base64 与其他选项，我会说，这完全取决于您对字符集的限制。我不是在谈论通过 URL 传输，而是通过需要是文本流的字符流。我不能简单地发送一个字节数组，因为不可打印的字符可能会导致某些问题。

所以我构建了类似的东西（见下文），它在 base92 中转换 long（几乎）。它使用所有可打印的字符，不包括我用于分隔符的减号和管道。

这几乎是 Base65 的一个切入点，我只是动态地构建有效数字列表。可重复用于任何基数或任何有效数字列表。

<!-- language: java -->
public class LongConverter {

  private static String URIchars;

  static {
    StringBuilder result = new StringBuilder();
    for (int i = 32; i < 255; i++) {
      if ((i != 45) && (i != 124))
        result.append((char)i);
    }
    URIchars = result.toString();
  }


  public static String toString(Long aNumber) {
    int base = URIchars.length();
    StringBuilder result = new StringBuilder();
    if (aNumber < 0) {
      result.append('-');
      aNumber = -aNumber;
    }
    int r = (int) (aNumber % base);
    if (aNumber - r == 0) result.append(URIchars.charAt(r));
    else result.append(Long65.toString((aNumber - r) / base) + URIchars.charAt(r));
    return result.toString();
  }

  public static long parseLong(String aNumber) {
    int base = URIchars.length();
    char[] digits;
    int sign = 1;
    if (aNumber.charAt(0) == '-') {
      sign = -1;
      digits = aNumber.substring(1).toCharArray();
    } else {
      digits = aNumber.toCharArray();
    }
    long total = 0;
    long power = 1;
    for (int i = 0; i < digits.length; i++)
      power *= base;
    for (char digit : digits) {
      power /= base;
      total += URIchars.indexOf(digit) * power;
    }
    return sign * total;
  }
}