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

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

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

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

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

控制流

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

if-else

币安暂停Solana链上的USDC、USDT充值业务:金色财经报道,币安发布公告称已暂停Solana链上的USDC、USDT充值业务,直至另行通知。但未说明原因。此前受FTX事件影响,Solana链上TVL已下跌至3.17亿美元,过去7天跌幅达 30%,过去一个月跌幅超70%。[2022/11/17 13:18:32]

for循环

while循环

Solana实验室CEO:我们希望以光速同步世界:金色财经报道,Solana Labs首席执行官Anatoly Yakovenko表示,Solana在过去一年中面临并克服了许多挑战,因为它仍在提供快速、可扩展的区块链的道路上。

Yakovenko讨论了区块链如何努力维持正常运行时间,尤其是在6月份,但未来的新发展应该避免这种情况。然后,他分解了区块链向前发展的四个最大问题;如果它能够解决这些问题,那么它将实现区块链的最终目标。

Yakovenko说,“我们希望以光速同步世界”。6月份,区块之间的平均区块时间下降到一秒。虽然这看起来很快,并且比比特币和以太坊等区块链更快,但对于Solana的典型性能来说却很慢。这是由于有时会因网络上的垃圾邮件而出现故障。(The Block)[2022/11/6 12:22:04]

do-while循环

Cell Protocol获Solana Riptide Hackathon两项共计8万美元的头等奖:4月15日消息,智能流动性协议Cell Protocol(cellfi.io)在近日举办的Solana Riptide Hackathon获得了两项共计8万美元的头等奖,分别由去中心化永续合约交易市场Mango Markets和衍生品交易平台Zeta Markets授予。

据介绍,Cell Protocol是一个搭建在订单簿DEX上的集中流动性机器人(concentrated liquidity bot)平台,致力于降低用户做市交易门槛,为订单簿DEX带来更多、更准确的流动性。[2022/4/15 14:26:14]

Solana NFT联盟正式上线:据官方消息,今日Solana NFT联盟正式上线,NFT联盟将帮助在Solana上创建一个通用的NFT标准,同时为网络的大规模采用做好准备。联盟初始成员包括:Burnt Finance、Phantom、Bonfida、Star Atlas、DeFi Land、Squidstuff、SMB、Metaplex、Solarians、Arweave、Solflare等25+项目。[2021/8/27 22:41:14]

三元运算符

三元运算符是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

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

水星链

币安币SocialFi in Web 3 : 社交没有终局

社交,全称社会交往。书面定义为“个体之间相互往来,进行物质、精神交流的社会活动”。社交中,人与人之间分享着观点、情绪、经验。人是社会性动物.

[0:15ms0-1:544ms