月亮链 月亮链
Ctrl+D收藏月亮链
首页 > 中币下载 > 正文

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

作者:

时间:1900/1/1 0:00:00

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

我最近在重新学 solidity,巩固一下细节,也写一个「Solidity 极简入门」,供小白们使用(编程大佬可以另找教程),每周更新 1-3 讲。

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

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

if-else

NFT平台SolSea宣布与可口可乐塞尔维亚分公司达成合作:金色财经报道,7月5日,基于Solana的NFT平台SolSea表示,已与可口可乐塞尔维亚分公司Coca-Cola Srbija达成合作。SolSea表示,此次合作将涉及提供商品以及可口可乐塞尔维亚品牌的NFT。两家公司正在与EXITFestival合作提供NFT和商品,EXIT Festival是一个夏季音乐节,每年7月的第一周在塞尔维亚诺维萨德举行。2023年音乐节将于7月6日至9日举行。参与者可以在塞尔维亚EXIT音乐节期间获得与NFT搭配的专属连帽衫。[2023/7/6 22:21:11]

for 循环

拥有近250万枚SOL的Solana巨鲸正在进行清算:11月9日消息,Solana巨鲸3oSE9C...RbE正在进行清算,目前该地址拥有有2,450,418.5 SOL(价值超过5100万美元)作为抵押品,债务为44,871,609.6美元。[2022/11/9 12:37:50]

while 循环

do-while 循环

三元运算符

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

全球游戏商业服务提供商Xsolla推出“NFT结账”服务:10月21日消息,全球游戏商业服务提供商艾克索拉(Xsolla)宣布推出NFT结账服务“NFT Checkout”,旨在帮助游戏玩家用一种更简单的方式来铸造、购买和出售NFT,同时还支持使用以太坊、Solana等区块链上的加密货币交易。艾克索拉还表示开发人员也可以使用“NFT Checkout”将NFT添加到自己的游戏生态中并处理NFT铸造和交付,并直接处理游戏内置商品分发和结账。(nftevening)[2022/10/21 16:34:13]

另外还有 continue(立即进入下一个循环)和 break(跳出当前循环)关键字可以使用。

AC公布获得新项目Solidly治理veNFT的20个项目:1月25日消息,AC 宣布其Fantom生态新项目Solidly已于1月23日完成快照,并公布了将获得 veNFT 的 20 个项目。AC此前表示,Fantom生态锁仓量排名前 20 的团队将获得 veNFT,veNFT 代表新项目的分配权。此次,AC 在文中进一步表明获得 veNFT 的项目将永久拥有该协议的 25%,且这个比例不会改变。(Medium)[2022/1/25 9:11:49]

写在前面:

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

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

插入排序

python 代码

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

改写成 solidity 后有 BUG!

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

那我们把改好的放到 remix 上去跑,输入 [2, 5, 3, 1]。BOOM!有 bug!改了半天,没找到 bug 在哪。我又去 google 搜」solidity insertion sort」,然后发现网上用 solidity 写的插入算法教程都是错的,比如:Sorting in Solidity without Comparison

正确的 solidity 插入排序

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

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

运行后的结果:

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

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

来源:panews

PANews

媒体专栏

阅读更多

金色早8点

Odaily星球日报

Bress

潘达看Web3

DeFi之道

区块律动BlockBeats

比推 Bitpush News

标签:SOLLIDSOLIDDITSolidblockSolidexSolidblockbusiness-credit-alliance-chain

中币下载热门资讯
CHA:Chainalysis:熊市对加密货币非法活动有何影响?_Chain

撰文:Eric Jardine编译:AididiaoJP,Foresight News2022 年对于加密市场而言,是动荡的一年,5 月和 6 月所有的加密货币价格都出现了大幅下跌.

1900/1/1 0:00:00
加密货币:如何构建加密银行系统?_比特币市场占有率

这篇文章探讨在DeFi上构建金融系统所需的基础。尽管DeFi领域有诸多创新,它们中的大部分都是在重复投机。我们今天讨论构建有效金融体系所需的必要部件,能为实体经济提供资金.

1900/1/1 0:00:00
ETH:金色观察|以太坊PoW分叉链能冻结链上资产吗?_POW

金色财经报道,8月18日,EthereumPoW官方推特发文表示, EthereumPoW未来会冻结超过 140 万个 ETH,因此敦促用户将 ETHW 从流动性池中移除.

1900/1/1 0:00:00
元宇宙:一文读懂为什么说元宇宙是未来_区块链技术是什么

我敢肯定,我们中的任何人都将知道“元宇宙”这个关键词。在去年(2021年)的这个时候,元宇宙已经成为继NFT、GameFi等之后加密货币新的大趋势.

1900/1/1 0:00:00
DAILY:央行:中国境内比特币交易量全球占比从90%以上降至10%_区块链

中国央行金融稳定局3日发文称,中共十九大以来防范化解金融风险取得重要成果,其中包括全面清理整顿金融秩序.

1900/1/1 0:00:00
区块链:区块链和互操作性:全球化 3.0_Moss Carbon Credit

来源:老雅痞在本文中,我们将讨论为什么需要互操作性以及如何评估互操作性,仔细研究现有的和即将推出的解决方案,总结我们对真正可互操作的未来的看法.

1900/1/1 0:00:00