第4章小结

1.第4章小结

 

2.学习情况

本章学习的内容几乎都是在上学期学习的字符数组和数组基础上的再深化的学习如何操作和实践。本章在学习串的时候，没有深入地使用到链式结构，在查找相关资料的时候发现了一个新的“索引存储”的定义。https://blog.csdn.net/shen_zhu/article/details/79616022

在完成pta的实践作业时，一开始是使用了多个普通的循环且重复从头至尾地比对再赋值到另一个数组中，再重新排序计数输出的思路，但是1w大规模数据时会运行超时，因为使用的排序算法是自己写的选择排序，但参考相关资料应该在运行的时间效率上不会有太大的出入，所以在比对的循环里修改了一下循环的条件和下标定位，但还是，过不了最后一个测试点。然后问了一下mr同学，参考了她的思路，虽然在空间上开销会比较大，但是用输入的数据作为下标，对该下标的数值进行加一，再遍历输出数值为2的下标，但这是在输入的数值均为正数的情况下才能实现，如果输入的数据包括负数，就不能使用这种方法。

在spoc的这一张的讨论里，大家评论得都很认真，看到了很多不一样的想法，但是如果只定义一个函数实现讨论，就要在函数的形参表中要定义一个默认初始值，这样的话就要在主函数确定主串的长度，当调用函数不传入该对应实参时，就直接使用该默认值。

在群里，zy小组的同学提出了那个很有意思的代码，应该就是string和char*使用的区别，虽然还是没能理解为什么那个代码还是能对string数组赋值成功，但在老师发的资料和总结里对string类型的使用有更充分的理解。

3.有时会参考一下博客园里其他同学的小结，学到一些同学们发现的“新世界”，而且能看到和自己不一样的理解，还是要向一些同学认真地学习她们总结的方法和对一些案例的分析。下一章学习的是一个全新的数据结构类型，希望自己能掌握好，也要把pta的实践题目完成，再优化。要多多向别的同学虚心请教。

最后，5.9上机实践加油！