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

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

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

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

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

控制流

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

if-else

AC米兰将与Solana生态游戏MonkeyLeague合作推出NFT游戏:9月23日消息,AC米兰足球俱乐部将于Solana生态游戏MonkeyLeague合作推出NFT游戏,双方将合作为球迷提供NFT可穿戴设备等。此前报道,7月14日,Monkey League发行商Un Caged Studios完成2400万美元A轮融资。[2022/9/23 7:17:21]

for循环

while循环

Solana链NFT项目Trippin’ Ape Tribe 24小时交易量排名达到OpenSea第一:金色财经消息,据OpenSea数据显示,Solana链NFT项目Trippin’ Ape Tribe 24小时交易量排名达到OpenSea第一,具体交易量为291795SOL。截至发稿时,Trippin’ Ape Tribe地板价为48SOL。[2022/5/25 3:41:12]

do-while循环

三元运算符

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

数据:当前Solana生态总市值为418亿美元:金色财经报道,据CoinGecko最新数据显示,当前Solana生态总市值为418亿美元(本文撰写时为41,761,688,652美元),24小时交易额为3,421,864,842美元。目前按市值排名前三的通证分别是:Solana(26,015,967,539美元)、Chainlink(6,161,129,323美元)和Waves(2,608,711,463美元)。[2022/3/12 13:52:14]

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

用solidity实现插入排序

声音 | Blockware Solutions CEO Matt D’Souza:为什么要投资比特币 有6大原因:金色财经现场报道,2019年10月13日由MinerUpdate在成都举行的“2019全球矿业领袖峰会”上,Blockware Solutions CEO Matt D’Souza解释了为什么要投资比特币的原因,他列出了6大原因:1、各国央行争相采取0利率甚至负利率货币政策;2、货币通胀及贬值,比如委内瑞拉、阿根廷、伊朗、土耳其等国家;3、SWIFT中美元的统治地位;4、美国的经济制裁;5、比特币越来越成为电子黄金,比特币只有2100万枚,而世界上有3600万名百万富翁,每人一枚都不够分的;6、新生代的趋势,千禧一代生活在电子世界。[2019/10/13]

写在前面:

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

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

银河链

火必下载金色早报 | Facebook Pay正式更名为Meta Pay

头条 ▌FacebookPay正式更名为MetaPay金色财经报道,Meta周三宣布,FacebookPay正式更名为MetaPay,该公司指出,对MetaPay的更改只是品牌名称的更改,当前的产品功能和整体用户体验将保持不变.

MEXC从8个新 NFT AMM 聊聊能如何为 NFT 提供流动性

DeFi的出现,开启了数字金融民主化的革命。其中,通过AMM自由创建流动性池极大地增加了ERC-20Token的流动性,并为一些长尾Token解锁了价值的发现,因而今天在链上可以看到各种丰富的交易、借贷和杠杆等活动.

瑞波币Gas费真的越低越好吗?

原文标题:《HowhighdowewantgasfeestobeonEthereum?》原文作者:mhonkasalo ParaSpace创始人Yubo:个人将为社区提供10万美元Gas补贴:5月23日消息.

[0:15ms0-2:773ms