小Co:上一篇講解了怎么根據(jù)比特幣區(qū)塊哈希生成幸運數(shù)的,哈哈小新聽懂了沒?
小新:說實話上篇的內(nèi)容挺難理解的掀序,新的知識點好多,我沒有理解很透徹惭婿。
小Co:沒關(guān)系不恭,那些內(nèi)容你只要著重關(guān)注2點就行了。第一财饥,區(qū)塊哈希和幸運數(shù)是一一對應(yīng)的县袱,因為未來的某個時間點的區(qū)塊哈希事先完全預(yù)料不到,所以這個幸運數(shù)也是無法預(yù)料的佑力,這也是抽獎算法公平的體現(xiàn)式散;第二,python里使用hash算法的步驟就是那么3步打颤,現(xiàn)在你知道怎么大概用就行了暴拄,之后我會專門花一篇文章,來詳細說說hash在python里怎么運用编饺。
小新:嗯嗯乖篷,這就好。那現(xiàn)在幸運數(shù)也生成了透且,接下來就該詳細說說怎么用它來產(chǎn)生每個人的分數(shù)了吧撕蔼。
小Co:是的,終于來到對個人來說秽誊,最關(guān)心的部分了鲸沮。記得上文說的for循環(huán)吧,對于循環(huán)里的每個獎券號锅论,都會調(diào)用score_for_each_lottery函數(shù)計算分數(shù)∷夏纾現(xiàn)在我們就看看它的實現(xiàn):
注意函數(shù)入?yún)诵疫\數(shù)和某個人的獎券號:
33行創(chuàng)建了一個sha256算法的hash對象h,注意這里生成對象的方法和上一篇中h = hashlib.new(n)有些不同最易,這是因為上一篇需要使用不同hash算法怒坯,每次在for循環(huán)里產(chǎn)生不同hash對象,而這里已經(jīng)確定使用sha256算法藻懒,所以直接生成sha256這個類型的對象剔猿。
34行把幸運數(shù)放進去進行hash計算,這一行執(zhí)行之后嬉荆,對象h的值實際上就已經(jīng)變化了归敬,但是對于不同的獎券號來說此時h的值還是一樣。
35行把獎券號放進去繼續(xù)計算后,每一張獎券號的h就截然不同了弄慰,這里要稍留意的是第美,上文也提到過,hash算法計算必須傳入二進制的值陆爽,所以這里也用bytes函數(shù)什往,把lottery_id進行了轉(zhuǎn)化。
37行把base設(shè)置成了10的11次方的一個超大數(shù)慌闭,**的就是乘方的意思别威。哈哈,這個數(shù)很大吧驴剔,下面就知道它的作用了省古。
38行符號比較多,我們從內(nèi)到外分解來看丧失。h.hexdigest()是把h的值用16進制表示出來豺妓,所以可以看到,hash算法里一般輸入的是2進制布讹,輸出是16進制琳拭。而int(h.hexdigest(), 16)就是把16進制的h值轉(zhuǎn)變成10進制的數(shù),這樣就把hash算法的結(jié)果變成了我們平時使用的數(shù)字了描验,最后把它除上base白嘁,也就是10的11次方,就得到了每個人的最終分數(shù)膘流。
小新:哇絮缅,短短幾行代碼,背后體現(xiàn)的東西也不少呢呼股。我真沒想到hash算法算完之后數(shù)字會這么大耕魄,要拿base那么大的值去做除法。我都數(shù)不清了卖怜,這得是多少億了啊屎开。。马靠。
小Co:確實是一個超大的數(shù),最后實際上算出來的score分數(shù)的值蔼两,都還是億的數(shù)量級甩鳄,你想想沒除以base之前有多大。
小新:My god额划,我腦袋不夠用了妙啃。
小Co:說完了每個人的分數(shù)是怎么生成的,到這實際上獎券計算的主要流程就已經(jīng)說完了。但是接下來還有一些工作沒有完成揖赴。
小新:咦馆匿?分數(shù)不是都已經(jīng)算出來了嗎,還要干嘛燥滑?
小Co:你想想渐北,分數(shù)是算出來的,那這些分數(shù)要怎么處理呢铭拧,是直接顯示在屏幕上赃蛛?還是找個地方保存起來?
小新:emm...應(yīng)該是保存起來吧搀菩,顯示在屏幕上別人又看不到呕臂。
小Co:是的,保存起來才是正確的選擇肪跋,畢竟好幾萬人的得分結(jié)果歧蒋,屏幕上顯示是完全不合理的。一般來說我們會把結(jié)果數(shù)據(jù)保存到文件里去州既。下面我們看看得分算完之后谜洽,最后的步驟是怎么樣的。
這是我們之前貼過的代碼易桃,在第2篇里也簡要分析過褥琐,現(xiàn)在65行計算獎券分數(shù)已經(jīng)完成了。再詳細說說后面的內(nèi)容:
66行的作用就是把所有獎券的分數(shù)從高到低進行排序晤郑。這一行的內(nèi)容其實挺多敌呈,也有一丟丟復(fù)雜,我把設(shè)計到的知識點說出來造寝,小新你有興趣可以繼續(xù)去了解磕洪。Sorted()函數(shù)是用來排序的,key = 表示是根據(jù)什么內(nèi)容來排序的诫龙。lambda t: t[1]是lambda表達式析显,表示傳入t的話,將會返回t[1]签赃,reverse =True表示進行倒序排序(也就是從大到小)谷异,由于reward_map是字典的數(shù)據(jù)結(jié)構(gòu),reward_map.items()表示其中的所有項锦聊,所以這里key(排序依據(jù))就是分數(shù)歹嘹。
最后再看看把分數(shù)保存到文件的函數(shù):
58行用open新建了一個rewards.txt文件,’w’表示會對這個文件寫入內(nèi)容孔庭。
59到61行是一個for循環(huán)尺上,遍歷獎券結(jié)果rewards材蛛,r是每個獎卷的結(jié)果。f.write表示每次向文件里寫入什么內(nèi)容怎抛,這里可以看到依次寫入了一個遞增的數(shù)字(str(c))卑吭,airdrop_prefix(‘AA’),‘-’马绝,獎卷結(jié)果(str(rewards[r])), 換行符'\n'豆赏。str(n).zfill(7)限制n的長度是7,向右對齊迹淌,左邊不足的補0河绽。
最后63行f.close()表示文件寫完了,關(guān)閉這個文件唉窃。
好了耙饰,到這里整個EOS空投的算法就結(jié)束了,小新你感覺如何呀纹份?
小新:就結(jié)束了嗎苟跪?感覺還意猶未盡呢,好多懵懵懂懂的內(nèi)容蔓涧,不過我也會主動去學(xué)習(xí)文章里提到的python基礎(chǔ)知識的件已,下次肯定不會這么小白了!
小Co:哈哈元暴,那可要好好期待了篷扩。好了,小新茉盏,那我們下一個系列見吧鉴未。88~