游戏的激活码，也叫作奖励码、兑换码，通常是由字符和数字组成的字符串，用于在游戏的推广阶段发放给玩家，玩家在下载登录游戏之后兑换获得相应的奖励。

首先设计我们激活码的规则

1. 字符 + 数字 组成 长度待定
2. 激活码分批次或者叫分组，即一个批次/一组激活码对应一个礼包
3. 同一批次/同一组的激活码兑换时有以下两种设计：
   
   • 玩家可多次兑换
   • 玩家仅可兑换一次
4. 激活码不区分大小写

定义一个字符字典

#define DICT_SIZE 32 const char AwardCodeDict[DICT_SIZE] = { 'A','B','C','D','E','F','G','H','J', 'K','M','N','P','Q','R','S','T','U', 'V','W','X','Y','Z', '1','2','3','4','5','6','7','8','9' };

去掉辨识度比较低的字符 I 和 L， O 和 0
ps：数字1也易混淆，但我们这里是没有去掉的

如何去构造一个激活码
首先我们要考虑把哪些信息存入到激活码中，这些信息最终是要能够被解析出来的。这里我们存入的是礼包ID，在玩家兑换激活码时，我们通过解析这个激活码获得的礼包ID给玩家发放奖励。除了礼包ID我们还需要一些随机码，随机码的作用是为了让激活码看起来更加具有随机性，不容易被激活成功教程。那么如何去存入这些信息？ 通过 码值的移位操作

举一个例子来说明

讯享网int main() { int val = 0; int a = 1; // 1 int b = 2; // 2 << 2 1000 int c = 3; // 3 << 4  // a,b,c |操作 ==> 57  // & 000011 第一次&操作 ==> 1 // 57 >> 2 1110 & 000011 ==> 2 // 14 >> 2 11 & 000011 ==> 3 val = a | (b << 2) | (c << 4); printf("%d\n",val); while(val) { int num = val & 3; // 3的二进制 11 printf("%d\n",num); val = val >> 2; } system("pause"); return 0; }

讯享网

这里先通过a,b,c依次向左等差移位2，作 | 操作得到值57，其二进制从右向左每两位代表一个数值。利用&操作的特性，再依次向右等差移位2，便可依次解析出来a,b,c。ps：移位间隔由最大数值的二进制位数决定，这里如果想存入数值4，那么移位间隔就需要调整为3，相&的值也应调整为7(二进制111)。

如此，激活码的礼包ID和随机码也利用这样的原理去存入和解析。略有不同的是，礼包ID和随机码我们并不直接去存入，我们只存入礼包ID和随机码的索引，也就是AwardCodeDict的key值。这样，激活码的构造基本就出来了，通过字典的key值移位和 | 操作得到激活码的码值，再通过解码操作，最终我们就能得到一个激活码了。

生成码值
AwardCodeDict的key值最大为31，所以我们的移位间隔定义为5，相&的值为0x1F。随机码的个数我们限定为7个。

typedef unsigned long long UINT64; #define AWARD_CODE_BIT 5 #define AWARD_CODE_NUM 7 UINT64 GenerateAwardCodeVaule(UINT64 awardId) { UINT64 codeVal = 0; for(int i = 0; i < AWARD_CODE_NUM; i++) { UINT64 key = rand() % DICT_SIZE; codeVal |= key << (AWARD_CODE_BIT * i); } codeVal |= awardId << (AWARD_CODE_BIT * AWARD_CODE_NUM); return codeVal; }

这里需要特别留心awardId和key的类型定义，一定按最大的精度来定义，否则会导致codeVal部分数据丢失，最终解码错误。<把key定义成int即可试验>

解析码值，生成激活码

讯享网int DecodeAwardCodeValue(UINT64 codeVal, char* code) { int pos = 0; while(codeVal) { int key = codeVal & 0x1F; code[pos++] = AwardCodeDict[key]; codeVal = codeVal >> AWARD_CODE_BIT; } return pos; }

解析激活码，获取码值和礼包ID

// 不区分字符的大小写 int GetKeyFromDict(char ch) { int key = -1; for(int i = 0; i < DICT_SIZE; i++) { if(toupper(ch) == AwardCodeDict[i]){ key = i; break; } } return key; } UINT64 GetAwardID(const char* code) { if(!code || strlen(code) <= AWARD_CODE_NUM) return 0; UINT64 awardId = 0; for(int i = AWARD_CODE_NUM; i < strlen(code); i++) { UINT64 val = GetKeyFromDict(code[i]); awardId |= val << (AWARD_CODE_BIT * (i - AWARD_CODE_NUM)); } return awardId; } UINT64 GetAwardCodeVaule(const char* code) { if(!code) return 0; UINT64 codeVal = 0; for(int i = strlen(code) - 1; i >= 0; i--) { UINT64 key = GetKeyFromDict(code[i]); codeVal |= key << (AWARD_CODE_BIT * i); } return codeVal; }

最后写一段执行程序，验证上述方法

讯享网int main() { srand((unsigned)time(NULL)); while(1) { int awardId; char code[32] = {0}; UINT64 codeVal = 0; printf("请输入礼包ID:"); cin >> awardId; for(int i = 0; i < 10; i++) { codeVal = GenerateAwardCodeVaule(awardId); DecodeAwardCodeValue(codeVal,code); printf("code:%s value:%llu c2v:%llu c2k:%d\n",code,codeVal,GetAwardCodeVaule(code),GetAwardID(code)); memset(code,0,32); } } system("pause"); return 0; }

结尾总结
观察激活码，可以发现同一批次/同一组/同一礼包的激活码后几位是相同的。分析激活码的生成和解析过程，不难发现，生成码值时我们是从低位到高位(从右向左的一个过程)，生成激活码时我们依次 & 操作得到的也是 从低位到高位，而字符串的读取是从左向右，所以我们的礼包ID处于最高位，却显示在了字符串的末尾。最后我们再来分析一下，这个激活码最大长度的问题。UINT64 8字节 64bit，移位间隔5，所以有效长度为12，超过12就可能会出现部分数据丢失。那么礼包ID最大有效值是多少呢？除去7个随机码占用的比特位，剩下64 - 7*5 = 29bit，再除以移位间隔，那么礼包ID的有效字符个数应该是5，最终可以得出礼包ID最大有效值应该是 11111 11111 11111 11111 11111 = 。超过这个安全值之后，就不能保证一定能解码成功。所以我们可以得出，激活码有效字符为12个字符，礼包ID有效最大值为。由此，我们可以在生成和验证激活码时加上保护判断。

简述激活码的兑换
这个过程，如果限定该礼包玩家只能兑换一次，只需记录玩家ID和礼包ID(从激活码中获得)即可。这里使用redis数据库最为便捷。把玩家ID和礼包ID以字符串的形式存入到以xx为key的集合(Set)中。使用”SISMEMBER key member “即可查询到玩家是否兑换过该礼包。激活码在被兑换或者使用后失效，则需要把该激活码从数据库中删除或者更新状态，使用集合(Set)来存储激活码也是非常方便的。

补充一点
生成的激活码会不会重复。从UINT64表示的数值范围中随机出一个值，这个值重复的概率是很低的。如果不是特别要求，可以忽略不计。