摘要: 2.1.这里的for语句,为什么i要递减? 我们元素实际往后移动的的时候,是最后一个元素先移动,那么最后一个元素应该是首先操作的元素,这样就避免了从目标秩开始操作导致元素覆盖的问题。 2.2.默认作为末元素插入的写法 阅读全文
posted @ 2019-06-19 20:24 Royzzzzz 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 1.1.为什么选择加倍(两倍)扩容?而不是根据固定容量扩容?(在copyFrom函数中同理申请了双倍空间内存的理由) 这里涉及到了一个成本分摊的概念。 假设我们初始容量为0的vector插入n个元素,这个n个元素可以定义为n=m*I,插入了I次, 固定扩容容量变为m。 (1)如果我们选择根据每次插入 阅读全文
posted @ 2019-06-19 19:21 Royzzzzz 阅读(489) 评论(0) 推荐(0) 编辑