Solidity极简入门第十讲:控制流、用solidity实现插入排序_SOL:LID

这一讲,我们将介绍solidity中的控制流,然后讲如何用solidity实现插入排序,一个看起来简单,但实际上很容易写出bug的程序。

我最近在重新学solidity,巩固一下细节,也写一个「Solidity极简入门」,供小白们使用,每周更新1-3讲。

所有代码和教程开源在github:github.com/AmazingAng/WTFSolidity

这一讲,我们将介绍solidity中的控制流,然后讲如何用solidity实现插入排序,一个看起来简单,但实际上很容易写出bug的程序。

控制流

Solidity的控制流与其他语言类似,主要包含以下几种:

Solana Space CEO:Solana Space每月将向Solana生态系统引入10万人:7月29日消息,Solana纽约实体店Solana Space首席执行官Vibhu Norby表示,该实体店每月将向Solana生态系统引入多达10万人,同时也表示计划在不久的将来开设虚拟店面。Norby还暗示新的美国实体店正在建设中。

据悉,Solana基金会用一笔赠款资助了商店的启动,但每个教程都是由运行在区块链上的一个项目赞助的。值得一提的是,Stepn、Orca、Solana Pay、Metaplex和Magic Eden目前都在商店中提供教程,客户完成教程后会收到NFT。(Cointelegraph)[2022/7/29 2:45:34]

if-else

Solana生态Move to Earn应用Walken将在6月7日进行公测:6月6日消息,Solana生态Move to Earn应用Walken将在6月7日推出公开测试版,该公开测试版已经可以在苹果应用商店APPStore和谷歌应用商店Google Play市场中下载,适用于iOS和Android移动操作系统,如果测试顺利将在6月底正式发布并上线WLKN代币。

此前报道,6月2日,Walken宣布完成470万美元融资,Morningstar Ventures等参投。[2022/6/6 4:04:33]

Solana链上锁仓量超越Fantom位居公链锁仓量第五:金色财经报道,据DefiLlama数据显示,目前DeFi协议总锁仓量2127.5亿美元,24小时上涨3.61%。锁仓资产排名前五分的公链分别为ETH链上锁仓量为1169.9亿美元,24小时上涨3.09%;Terra链上锁仓量为265.5亿美元,24小时上涨5.95%;BSC链上锁仓量为122.4亿美元,24小时上涨32.70%;Avalanche链上锁仓量为113.9亿美元,24小时上涨2.32%;Solana链上锁仓量为72.6亿美元,24小时上涨5.54%。[2022/3/20 14:07:18]

for循环

公链Solana将于1月7日前后解锁占总量近八成的代币:据官方消息,根据高性能公链Solana代币SOL的解锁时间表,2021年1月7日前后将共解锁分配给员工、服务商、所有SAFT投资者、创世团队、社区以及基金会的共3.85亿枚代币,越占当前SOL总供应量的78.85%,其中,员工和服务商预计将获得48,134,011枚SOL,并于2021年1月7日解锁,所有SAFT投资者的176,949,616枚代币都会在2021年1月7日前后解锁。另外,创始团队代币的一半将会解锁,预计1月7日前后解锁的代币数量为31,250,000,团队剩余的一半代币将在未来两年内每月逐步解锁。根据币安研究院此前发布的Solana报告,1月份Solana还将解锁解锁社区代币以及基金会的5220万枚。根据Solana浏览器,截至目前,SOL总供应量为488,589,316枚,流通量为46,596,496枚,1月7日前后的解锁量将为当前流通量的8倍以上。SOL现报价2.07USDT,是私募价格0.04美元的50倍。[2021/1/6 16:32:07]

while循环

do-while循环

三元运算符

三元运算符是solidity中唯一一个接受三个操作数的运算符,规则条件?条件为真的表达式:条件为假的表达式。此运算符经常用作if语句的快捷方式。

另外还有continue和break关键字可以使用。

用solidity实现插入排序

写在前面:

90%以上的人用solidity写插入算法都会出错。插入排序

排序算法解决的问题是将无序的一组数字,例如,从小到大一次排列好。插入排序是最简单的一种排序算法,也是很多人学习的第一个算法。它的思路很简答,从前往后,依次将每一个数和排在他前面的数字比大小,如果比前面的数字小,就互换位置。示意图:

插入排序

python代码

我们可以先看一下插入排序的python代码:

改写成solidity后有BUG!

一共8行python代码就可以完成插入排序,非常简单。那么我们将它改写成solidity代码,将函数,变量,循环等等都做了相应的转换,只需要9行代码:

那我们把改好的放到remix上去跑,输入。BOOM!有bug!改了半天,没找到bug在哪。我又去google搜」solidityinsertionsort」,然后发现网上用solidity写的插入算法教程都是错的,比如:SortinginSoliditywithoutComparison

正确的solidity插入排序

花了几个小时,在Dapp-Learning社群一个朋友的帮助下,终于找到了bug所在。solidity中最常用的变量类型是uint,也就是正整数,取到负值的话,会报underflow错误。而在插入算法中,变量j有可能会取到-1,引起报错。

这里,我们需要把j加1,让它无法取到负值。正确代码:

运行后的结果:

总结

这一讲,我们介绍了solidity中控制流,并且用solidity写了插入排序。看起来很简单,但实际很难。这就是solidity,坑很多,每个月都有项目因为这些小bug损失几千万甚至上亿美元。掌握好基础,不断练习,才能写出更好的solidity代码。

原文:《Solidity极简入门:10.控制流,用solidity实现插入排序》

来源:panews

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金宝趣谈

[0:0ms0-6:743ms