随记，map写完有感 && 一周小结

之前一段时间发生了蛮多事情的，现在也都算是暂告一段落，当然，还有一些事情还在进行，但我也尝试不要让它过多地影响到我的日常生活，现在这样就挺好

每天在寝室里敲敲代码、到图书馆写写作业，如果我能够多学一点课内就更好了

当然，这段时间我参加活动的频率明显降低了，常常觉得这个活动有必要吗？想了想，觉得还是算了，感觉自己的圈子蛮小的，但也还行吧

Map写完了，事实上可能并没有那么多的成就感

写vector、deque、map三个大作业的感觉是不一样的

写vector的时候什么都不知道，跌跌撞撞胡写一气，最后弄得差不多，还花了三天时间，现在看来一天足以，但这也是在不断写的时候不断锻炼，以当时的水平，从零开始，挺不容易的

写deque的时候很重要的一个问题就是对deque的了解十分有限，在设计deque的整个架构的时候就有问题，像没有单独的尾节点，导致end()函数会报错，最后只能通过打补丁的方式来完成。这种架构方面的问题也使我的程序在边界点出了很多问题，具体体现就是debug可能花了四五十个小时吧，最后算是完成了一个打了很多补丁的deque，但确实收获很大，我的debug能力还有对这样一个stl的理解都有比较大的提升

然后就是今天晚上才写完的map
写map的时候吸取了deque的教训，在写之前我先看了看相关的资料，知道这个map大致的架构是什么，主要就是看候捷老师的《STL源码解析》。这本书对我的帮助很大，可以说是一个灯塔，帮助我时时检查我的方向是否正确，也因此写map的过程总体上是十分顺利的。。因为有一份参考在那边。我先写了一个普通的map，没有加平衡化，事实上完全靠自己写的就是一个erase函数，这个确实很不好搞，但是有了deque的经验，这次得心应手很多。但有一个是真的困难，红黑树的erase。恕我直言，这个东西我到现在也只是有一个大体的感觉，不能说很理解，也看了很多参考资料，后面还要再看一看。

哦，还有一件蛮重要的事情就是近纲老师推荐的一本现代史的书，这两天在读，很有启发，读这本书的过程不能说是很快乐，但是我强迫或者说控制不住地读下去。读了一半了，后面还要和老师多多交流

啊，还有一件很不错的事情，报了运动会的10km，还有赛前训练，感觉蛮不错的，以后一个礼拜去三次，比赛是不指望的，但是自己要有一些提高

今天写了map好累了，真的累，希望后面能有一个好状态，可以开始CS:APP了！（前提是搞好课内。。尽量吧。。估计也就这么半死不活的了）

本来想发空间的，但是空间就不能这么随意，也不能写这么多，想到什么写什么，蛮好的，而且这个也不用考虑给什么人看，因为应该没什么人会看

后面可能要好好搞一下这个blog了，现在这也太敷衍了，有空要稍微学一下语法什么的，唉，挺多事情的。。