2018.8.10
题目002:做为 Apple Store App 独立开发者,你要搞限时促销,为你的应用生成激活码(或者优惠券),使用 Python 如何生成 200 个激活码(或者优惠券)?
方法一 :
def generateCode():
import uuid
f = open("code.txt", "w")
codeset = set()
i = 0
while True:
code = uuid.uuid4()
if code not in codeset:
codeset.add(code)
i += 1
f.write("%d. %s\n" % (i, code))
if i >= 200:
break
f.close()
Python使用UUID库生成唯一ID
概述:
UUID是128位的全局唯一标识符,通常由32字节的字符串表示。
它可以保证时间和空间的唯一性,也称为GUID,全称为:
UUID —— Universally Unique IDentifier Python 中叫 UUID
GUID —— Globally Unique IDentifier C# 中叫 GUID
它通过MAC地址、时间戳、命名空间、随机数、伪随机数来保证生成ID的唯一性。
UUID主要有五个算法,也就是五种方法来实现:
1、uuid1()——基于时间戳
由MAC地址、当前时间戳、随机数生成。可以保证全球范围内的唯一性,
但MAC的使用同时带来安全性问题,局域网中可以使用IP来代替MAC。
2、uuid2()——基于分布式计算环境DCE(Python中没有这个函数)
算法与uuid1相同,不同的是把时间戳的前4位置换为POSIX的UID。
实际中很少用到该方法。
3、uuid3()——基于名字的MD5散列值
通过计算名字和命名空间的MD5散列值得到,保证了同一命名空间中不同名字的唯一性,
和不同命名空间的唯一性,但同一命名空间的同一名字生成相同的uuid。
4、uuid4()——基于随机数
由伪随机数得到,有一定的重复概率,该概率可以计算出来。
5、uuid5()——基于名字的SHA-1散列值
算法与uuid3相同,不同的是使用 Secure Hash Algorithm 1 算法
使用方面:
首先,Python中没有基于DCE的,所以uuid2可以忽略;
其次,uuid4存在概率性重复,由无映射性,最好不用;
再次,若在Global的分布式计算环境下,最好用uuid1;
最后,若有名字的唯一性要求,最好用uuid3或uuid5。
编码方法:
# -*- coding: utf-8 -*-
import uuid
name = "test_name"
namespace = "test_namespace"
print uuid.uuid1() # 带参的方法参见Python Doc
print uuid.uuid3(namespace, name)
print uuid.uuid4()
print uuid.uuid5(namespace, name)
方法二:
思路:
首先要弄清楚激活码的构成,不同软件应用生成的激活码都不同,但相同的是,生成的激活码是字母和数字的随机组合,可能是大写,也可能是小写,所以激活码是26个大小写字母和10个数字的随机组合。以生成一个16位的激活码(区分大小写)为例,必然会用到python 的random模块,可以将26个大小写字母和10个数字放在一个集合中,用random随机去取集合中的元素。Random模块相关可以看链接。
random中有一个choice方法,随机选取一个元素,sample方法是随机生成一组元素,在生成激活中可以用到。
代码如下:
#coding=utf-8
import random
list=[]
#生成26个大写的字母
for x in range(65,91):
a=str(chr(x)) #生成对应的ASCII码对应的字符串
list.append(a)
#生成26个小写字母
for x in range(97,123):
a=str(chr(x)) #生成对应的ASCII码
list.append(a)
#生成10个数字
for x in range(10):
list.append(str(x))
'''
def gen_code():
a=random.sample(list,16)
print(a)
'''
#生成16位激活码
def gen_code():
s=''
for x in range(16):
a=random.choice(list)
s=s+a
print s
#生成200个激活码
for x in range(200):
gen_code()