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

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

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

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

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

控制流

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

if-else

12月Solana链上NFT交易额超7500万美元创Q4最高记录:金色财经报道,据cryptoslam数据显示,12月Solana链上NFT交易额达到75,391,207.42美元,创Q4最高记录。此外,上个月Solana链上NFT销售量达到850,624笔,平均单笔交易额约为88.63美元,独立买家52,992个,独立卖家77,987个。[2023/1/2 22:21:06]

for循环

while循环

数据:当前Solana生态总市值为172.56亿美元:金色财经消息,据CoinGecko最新数据显示,当前Solana生态总市值为172.56亿美元(截至发稿时为17,256,805,961美元),24小时交易额为2,470,469,331美元。[2022/6/18 4:36:32]

do-while循环

三元运算符

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

Solana 生态 NFT 社交平台 Only1 开启 The Ones NFT 铸造:10月18日消息,Solana 生态 NFT 社交平台 Only1 (LIKE)宣布其首次 NFT 发行(Only1 Initial NFT Offering,INO)已开始,The Ones NFT 是带有其平台治理和质押奖励功能的徽章,铸造 NFT 筹集的 1 万枚 SOL 用来从市场中回购 LIKE,回购的 LIKE 将加入创作者权益池,增加权益人的奖励。另外,The Ones NFT 铸造的版税将用于购买和销毁 1000 个 The Ones NFT。[2021/10/18 20:36:39]

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

用solidity实现插入排序

写在前面:

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

SolvMarkets完成种子轮百万美元融资,IOSGVentures等联合领投:据官方消息,DeFi协议SolvMarkets核心团队今日宣布完成种子轮百万美金融资。本轮由Axia8Ventures、IOSGVentures及SpartanGroup联合领投,GBV、Hashed、KrypitalGroup和MapleleafCaptial参投。

SolvMarkets协议由区块链和DeFi领域知名专家孟岩、王玮、周志强联合发起,该协议构建一个多元NFT交易平台,基于全新的票据型通证协议,Solv支持远期合约、NFT份额拆分、按揭分期支付等全新功能。Solv将致力于为市场带来多样化的金融和收藏品NFT以及创新的交易模式。[2021/3/9 18:29:40]

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

插入排序

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

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

地球链

BNBDAO:Bankless:如何追踪一个DAO协议的财务状况

加密寒冬中,协议DAO需具备良好的财务状况以抵御各类风险。市场已陷深熊,许多DAO及其贡献者开始怀疑他们能否度过这漫长的加密寒冬。为了了解DAO的健康状况,本文提供了一个基本框架.

[0:15ms0-1:162ms