一个简单的vector实现 2012 年 03 月 13 日 fookwood 2 Comments 学算法用的是《数据结构与算法分析(c++描述)》,里面有用c++实现算法和数据结构的,我看了看感觉不错,就把敲了出来。 ps:不是我写的,,基本是照抄的,不过倒是学到不少东西。 vector的特点就是可以动态的改变数组的大小,一般的vector应该是容量不够的时候扩展到2倍的容量,微软的实现应该是不够的时候扩展到1.5倍容量. (更多…) 继续阅读 →