这一讲，我们将介绍 solidity 中的控制流，然后讲如何用 solidity 实现插入排序（InsertionSort），一个看起来简单，但实际上很容易写出 bug 的程序。
我最近在重新学 solidity，巩固一下细节，也写一个「Solidity 极简入门」，供小白们使用（编程大佬可以另找教程），每周更新 1-3 讲。
所有代码和教程开源在 github: github.com/AmazingAng/WTFSolidity
Solidity 的控制流与其他语言类似，主要包含以下几种：
if-else
Absolute Labs完成800万美元种子轮融资:4月12日消息，据官网消息，Web3钱包关系管理平台WRM开发商Absolute Labs宣布完成800万美元种子轮融资，Aglaé Ventures、Alpha Praetorian Capital、The Luxury Fund、Near Foundation、MoonPay、Plassa Capital、Punja Global Ventures、Samsung Next、Sparkle Ventures (Animoca Brands) 和 W3i参投，该公司打算利用这笔资金扩大业务和业务范围。
据悉，WRM平台的用户包括LVMH、The Sandbox、Moonpay和Mocaverse，这是一款Web3 CRM解决方案，使营销人员能够获得对潜在客户的重要见解，统一Web2和Web3链上数据，确定可操作的细分并自动化跨渠道活动，包括整个营销渠道中的NFT空投。[2023/4/12 13:58:17]
for 循环
Coinbase将于3月24日至29日进行XTZ、ATOM、SOL和ADA质押服务升级:金色财经报道，据官方公告，Coinbase发布关于3月10日XTZ、ATOM、SOL和ADA质押服务计划升级的更新，在3月24日到3月28日之间，客户将看到他们的XTZ、ATOM、SOL和ADA余额转移到“收益余额”，这代表了质押资金。在3月29日升级完成之前，客户将暂时无法取消质押这些资产或质押更多资金。升级完成后，质押和解除质押将恢复。在升级过程中，用户将继续获得奖励，升级期结束后将恢复付款。[2023/3/24 13:24:27]
while 循环
FITCHIN在Solana区块链推出Web3游戏平台:金色财经报道，Web3 游戏生态系统提供商 Fitchin 宣布在 Solana 区块链推出游戏平台，允许用户加入游戏社区、参加比赛、购买限量数字资产藏品，用户可享受 Solana 低交易费优势，帮助电子竞技团队和粉丝在这个新技术时代更有效、更有意义地建立联系。据此前报道，FITCHIN 于今年七月完成 350 万美元种子轮融资。（acrofan）[2022/9/26 22:31:00]
do-while 循环
Solana宣布将于近期举办黑客松:Solana官方宣布将于5月15日至6月7日间举办黑客松，奖金超100万美元，任何人皆可参与。活动今日起开启报名。[2021/4/28 21:08:36]
三元运算符
三元运算符是 solidity 中唯一一个接受三个操作数的运算符，规则条件? 条件为真的表达式:条件为假的表达式。此运算符经常用作 if 语句的快捷方式。
另外还有 continue（立即进入下一个循环）和 break（跳出当前循环）关键字可以使用。
写在前面：
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
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。