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