第54章 理解算法（3 / 4）

”

谢维康点头道：“当然做过，还做了不少。”

“那你当时是怎么做的？”段雷问。

谢维康回忆道：“我记得老师教过一个方法，画一条线段，在大约25%的位置画个点，上面写天数，下面写百分比，然后用天数除以对应的百分比，就能算出修完全程需要的天数。”

“看来你们老师教得不错。”段雷说，“他让你画的线段图，也是一种算法。根据这个线段图，最后得出‘用天数除以对应百分比，得到全程天数’的结论，把这个结论对应的过程用代码语句写出来，就是程序。简单说，遇到问题时，别先想着写代码，要先想怎么解决问题，不管是用语言描述，还是画图，这些解决方法都是编程里的算法。”

谢维康这下彻底豁然开朗，笑着对段雷说道：“哦，你说得有道理！没错，得先把算法描述出来，才能写出代码，就是这么回事！”

接着，他指着段雷的代码问道：“哎，你这个数组怎么这么奇怪？下标后面怎么还有个点？后面的data是什么意思？”

段雷用看“白痴”的眼神看着他，不解地问道：“这是结构体啊，你连这个都不会？”

谢维康挠了挠头道：“结构体？我觉得这东西没用，就没当回事。”

“你可拉倒吧！”段雷不屑地说，“结构体这么有用的东西，你居然说没用？”

“那你这么写，有什么意义啊？”谢维康追问。

段雷解释道：“你昨天不是自己说的吗？用一个标记记录节点状态。这个index就是标记，data是地图数据，map是结构体的变量名。”

谢维康又有了新疑惑，问道：“那我直接定义一个数组存地图数据，再用一个数组存标记，不也一样吗？”

“一点都不一样。”段雷继续解释道，“你看，我这个结构体有index和data两个成员，说明它有两种属性。我把它定义成map的类型，那每个map就都有这两种属性。就像一个人，同时有姓名、性别、年龄、身高、体重这些属性。每个结构体变量就好比一个人，提取信息时，能一次性拿到他的姓名、性别、年龄这些所有属性。而且传递参数时，只要传一个结构体变量名，函数就能获取这个结构体的所有属性。当然，一般情况下我们不直接传结构体本身，而是传它的指针。”

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！

谢维康恍然大悟：“哦，原来是这样！我懂了。看来你这种科班出身的，和我这种‘野生’学编程的，确实不一样。”

段雷毫不避讳地说道：“那当然！你学编程花了多少钱？我妈供我上大学，每年光学费就五千多，还不算生活费。”

谢维康点头表示理解：“也是，我要说花钱，也就买了两本编程书而已。”

弄明白结构体的意义后，谢维康又冒出新问题，继续问道：“我刚刚听你说了‘指针’，不知道这‘指针’又是什么东西？”

段雷盯着谢维康看了足足十秒，谢维康下意识摸了摸自己的脸，还以为脸上沾了什么脏东西。

最后，段雷没好气地说道：“你的问题也太多了，自己看书去！”

说完，他转头自顾自写代码去了。

谢维康撇了撇嘴，倒也接受了这个建议，自嘲道：“看来书还是看得不够仔细，也是，大师写的教材里，肯定没多少没用的知识点，以后看书得更认真，一点都不能跳过。”

接着，他转向段雷，提议道：“段大哥，咱们能不能加个QQ好友？以后我要是有问题，还能问你。”

段雷爽快地答应道：“哦对，加个QQ！别的不说，你有问题我肯定帮你。”

谢维康拍了拍他的肩膀，调侃道：“那以后你可别嫌我烦啊。”

段雷也拍了拍他的肩膀，爽快的应道：“没问题，以后哥罩着你！”

说完，两人都哈哈大笑起来。

之后，谢维康把结构体那一章重新学了一遍，还自己写了些代码练习，巩固知识点。

眼看时间不早