这一讲,我们将介绍solidity中的控制流,然后讲如何用solidity实现插入排序,一个看起来简单,但实际上很容易写出bug的程序。
我最近在重新学solidity,巩固一下细节,也写一个「Solidity极简入门」,供小白们使用,每周更新1-3讲。
所有代码和教程开源在github:github.com/AmazingAng/WTFSolidity
这一讲,我们将介绍solidity中的控制流,然后讲如何用solidity实现插入排序,一个看起来简单,但实际上很容易写出bug的程序。
控制流
Solidity的控制流与其他语言类似,主要包含以下几种:
日本央行已开始其预定的CBDC试点项目:金色财经报道,日本银行 (BOJ) 发布了其央行数字货币 (CBDC) 概念验证 (PoC) 实验第二阶段的结果。 据日本央行报告,第二阶段测试了CBDC持有量实施上限的技术,以防银行账户突然转移到 CBDC。这包括单个用户在多个中介机构拥有多个帐户的情况。还检查了用户在启动和安排付款方面的便利性。PoC被宣布成功实现了预期的结果,报告证实日本央行已开始其预定的CBDC 试点项目。[2023/5/30 11:48:14]
if-else
Voyager债权人委员会:明日清算程序听证会将继续进行:5月17日消息,Voyager无担保债权人委员会(UCC)发推称,鉴于一名债权人向法院提交了一封信函要求回应清算程序,因此明天清算程序的听证会将继续进行。UCC表示,将在明日听证会结束后提供更新信息。[2023/5/17 15:07:41]
for循环
while循环
Solace.Fi获得NEAR基金会grant将继续开发跨链DeFi保险协议:9月19日消息,NEAR Protocol在推特上宣布,DeFi协议Solace.Fi获得了一笔来自NEAR基金会的grant。Solace.Fi将继续开发跨链DeFi保险协议,并计划10月上线Aurora。[2021/9/19 23:37:02]
do-while循环
三元运算符
三元运算符是solidity中唯一一个接受三个操作数的运算符,规则条件?条件为真的表达式:条件为假的表达式。此运算符经常用作if语句的快捷方式。
Solana链上开放流动性协议SenSwap Devnet已上线:据官方消息,Solana链上用于代币交换的开放流动性协议SenSwap在推特上表示,SenSwap Devnet已上线,开放时间持续至8月20日。[2021/7/26 1:16:28]
另外还有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
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。