PHP生成唯一不重复的编号

当我们要将一个庞大的数据进行编号时，而编号有位数限制，比如5位的车牌号、10位的某证件号码、订单流水号、短网址等等，我们可以使用36进制计算出符合位数的不重复的编号。

下载：https://url72.ctfile.com/f/17999272-578149816-47e65a?p=7793 （访问密码：7793）

我们将0-Z（0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ）分别代表数值0-35，如字母Z代表35。这样的话我要得到一个5位的编号，最大信息量就是36的5次方了，36^5 = 60466176，即最大的5位编号相当于10进制的数字：60466176。

本文中为了做演示，我们假定某俱乐部发放一批10位的会员卡号，会员卡号由3位城市编号+5位卡号编码+2位校验码组成。城市编号用区号表示，如755代表深圳，5位卡编号则由36进制的卡编号组成，后面两位校验码则是通过一定的算法生成的，校验码的用处是可以验证卡号的合法性。这样的话，我们生成的10位卡号相当于最大能满足6000多万会员卡号，并且是不重复唯一的卡号。

我们使用PHP进行进制转换，10进制转36进制。

 1 class Code {
 2     //密码字典
 3     private $dic = array(
 4         0=>'0',    1=>'1', 2=>'2', 3=>'3', 4=>'4', 5=>'5', 6=>'6', 7=>'7', 8=>'8',
 5         9=>'9', 10=>'A',  11=>'B', 12=>'C', 13=>'D', 14=>'E', 15=>'F',  16=>'G',  17=>'H',
 6         18=>'I',19=>'J',  20=>'K', 21=>'L',  22=>'M',  23=>'N', 24=>'O', 25=>'P', 26=>'Q',
 7     27=>'R',28=>'S',  29=>'T',  30=>'U', 31=>'V',  32=>'W',  33=>'X', 34=>'Y', 35=>'Z'
 8     );
 9
10
11     public function encodeID($int, $format=8) {
12         $dics = $this->dic;
13         $dnum = 36; //进制数
14         $arr = array ();
15         $loop = true;
16         while ($loop) {
17             $arr[] = $dics[bcmod($int, $dnum)];
18             $int = bcdiv($int, $dnum, 0);
19             if ($int == '0') {
20                 $loop = false;
21             }
22         }
23         if (count($arr) < $format)
24             $arr = array_pad($arr, $format, $dics[0]);
25
26         return implode('', array_reverse($arr));
27     }
28
29     public function decodeID($ids) {
30         $dics = $this->dic;
31         $dnum = 36; //进制数
32         //键值交换
33         $dedic = array_flip($dics);
34         //去零
35         $id = ltrim($ids, $dics[0]);
36         //反转
37         $id = strrev($id);
38         $v = 0;
39         for ($i = 0, $j = strlen($id); $i < $j; $i++) {
40             $v = bcadd(bcmul($dedic[$id {
41                 $i }
42             ], bcpow($dnum, $i, 0), 0), $v, 0);
43         }
44         return $v;
45     }
46
47 }

我们定义Code类，先定义密码字典，即0-Z分别对应的数值，方法encodeID($int, $format)中参数$int表示数字，$format表示位数长度，比方encodeID(123456789,5)表示将数字123456789转换成5位的36进制编号，而方法decodeID($ids)用于将36进制的编号转换成10进制的编号。

我们可以这样来生成卡号：

$code = new Code();
$card_no = $code->encodeID(888888,5);

如上，我们就可以得到一个5位的卡编号，它实际代表着卡号是888888（6个8）的会员编号，而实际进行转换后是5位编号：0J1VC。

接着，我们将城市编号和校验码加上，城市编号是已经定义好的，校验码则通过一定的算法取得，本例中，我们使用简单的算法：将前三位城市编号和五位卡编号进行md5加密，然后取md5值的前2位作为校验码，这样就得到了编号后面的两位校验码。

1 $card_pre = '755';
2 $card_vc = substr(md5($card_pre.$card_no),0,2);
3 $card_vc = strtoupper($card_vc);
4 echo $card_pre.$card_no.$card_vc;

实际应用中，可以通过数据库得到10进制的编号，保证编号唯一，再将上述代码组合，最终生成一个10位的不重复的卡号。