文档章节

做了一个 62 进制的简单实现

涂孟超
 涂孟超
发布于 2014/09/26 15:38
字数 374
阅读 12
收藏 0

62 进制需要的字符及次序: 0..9 a..z A..Z; 只实现了 62 进制字符串与正整数的互换.

unit H62;

interface

uses SysUtils;

function IntToH62(N: UInt64): string; //整数转到 62 进制字符串
function H62ToInt(S: string): UInt64; //62 进制字符串转到整数

implementation

function _C2B(C: Char): Byte; inline;
begin
  Result := 0;
  if CharInSet(C, ['0'..'9']) then Exit(Byte(C) - 48);      //0..9
  if CharInSet(C, ['a'..'z']) then Exit(Byte(C) - 97 + 10); //a..z
  if CharInSet(C, ['A'..'Z']) then Exit(Byte(C) - 65 + 36); //A..Z
end;

function _B2C(B: Byte): Char; inline;
begin
  Result := #0;
  if B <= 9 then Exit(Char(B + 48));                       //0..9
  if (B >= 10) and (B <= 35) then Exit(Char(B - 10 + 97)); //a..z
  if (B >= 36) and (B <= 61) then Exit(Char(B - 36 + 65)); //A..Z
end;

function _Power(B,P: Cardinal): UInt64; inline;
var
  i: Integer;
begin
  Result := B;
  for i := 1 to P-1 do Result := Result * B;
end;

function _C2V(C: Char; N: Byte): UInt64; inline;
begin
  Result := 0;
  if (N = 0) then Exit(_C2B(C));
  if (N > 0) then Result := _C2B(C) * _Power(62, N);
end;

function IntToH62(N: UInt64): string;
var
  C: Char;
begin
  Result := '';
  repeat
    C := _B2C(N mod 62);
    Result := C + Result;
    N := N div 62;
  until (N = 0);
end;

function H62ToInt(S: string): UInt64;
var
  C: Char;
  L,N,I: Cardinal;
begin
  Result := 0;
  L := Length(S);
  if L > 11 then raise Exception.Create('Err: H62ToInt'); //不能多于 11 位
  for I := L downto 1 do
  begin
    C := S[I];
    N := L - I;
    Result := Result + _C2V(C, N);
  end;
end;

end.


//测试:
uses H62;

procedure TForm1.FormCreate(Sender: TObject);
var
  n: Cardinal;
  I: UInt64;
  str: string;
begin
  str := IntToH62(MaxInt);  // 2lkCB1
  n := H62ToInt(str);       // 2147483647

  I := 9999999999999999999; // 19 位
  str := IntToH62(I);       // bUI6zOLZTrh

  str := 'ZZZZZZZZZZZ';     // 最大值
  I := H62ToInt(str);       // 15143072536417990655; 比 UInt64 的最大值(18446744073709551615)小一点, 比 Int64 的最大值(9223372036854775807)大一点
end;

本文转载自:http://www.cnblogs.com/del/p/3172098.html

共有 人打赏支持
涂孟超
粉丝 12
博文 2011
码字总数 14107
作品 0
深圳
程序员
私信 提问
短网址服务(TinyURL)生成算法

前不久做了一个优惠劵的分享功能,其中一个功能就是生成一个优惠劵分享短链接。生成的短链接要求每个链接都是唯一的,并且长度尽可能短。在网上查了一下相关的思路,发现了一个不错的算法。这...

浮云骑士LIN
2018/08/23
0
0
短网址(short URL)系统的原理及其实现

背景 提供一个短址服务 你有没有发现,我们的任务中出现长 URL 就会比较麻烦?如果有一个短址生成器就好了。虽然市面上有很多,但是我们可以重复发明一个轮子,利用这个机会尝试一下简单的 ...

琯琯
2018/01/20
0
0
微博短网址原理的算法

短网址一直都在微博上应用。例如腾讯微博的短网址url.cn,新浪的sinaurl.cn等。 他们是如何实现呢,我在网上看了一下,大多是下面的一些思路: 例如:http://url.cn/1zJdGX?type=1&from=19&u...

疯狂的流浪
2012/12/10
13.6K
29
java java.lang.Long详解之一:toString()

文章看过后感觉受益匪浅,所以留下了以备温故:http://www.congmo.net/blog/2012/03/05/Long-toString/ 陆陆续续花了近两周时间看完了Long.java,可以说收获颇丰。也花了几天时间构思应该如何...

赵小宾
2014/12/08
0
1
PHP如何实现62进制数据?

PHP如何实现62进制数据?

Cral
2014/12/06
934
4

没有更多内容

加载失败,请刷新页面

加载更多

求推广,德邦快递坑人!!!!

完全没想好怎么来吐槽自己这次苦逼的德邦物流过程了,只好来记一个流水账。 从寄快递开始: 2019年1月15日从 德邦物流 微信小app上下单,截图如下: 可笑的是什么,我预约的是17号上门收件,...

o0无忧亦无怖
40分钟前
2
0
Mac Vim配置

1.升级 vim   我自己 MacBook Pro 的系统还是 10.11 ,其自带的 vim 版本为 7.3 ,我们将其升至最新版: 使用 homebrew : brew install vim --with-lua --with-override-system-vim 这将下...

Pasenger
53分钟前
2
0
vmware安装Ubuntu上不了网?上网了安装不了net-tools,无法执行ifconfig?

1.重新设置网络适配器还是不行,如下指定nat 2.还需要指定共享网络,我是在无线环境下 3.无法执行ifconfig https://packages.ubuntu.com/bionic/net-tools到这个网站下载net-tools的deb文件...

noob_chr
今天
1
0
解决SVN:E210007无法协商认证机制

svn:E210007 svn: Cannot negotiate authentication mechanism 执行下面代码即可 sudo yum install cyrus-sasl cyrus-sasl-plain cyrus-sasl-ldap...

临江仙卜算子
今天
1
0
java8的时间和`Date`的对比

java8的时间和Date的对比 java8提供了新的时间接口。相对Date,Calendar,个人感觉最大的好处是对时间操作的学习成本很低,比Calendar低。 1. LocalDate,LocalTime,LocalDateTime LocalDate 代...

北风刮的不认真了
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部