腾讯面试题:请问vector的拷贝构造干了些什么?
拿到这道题可能很多人都已经暗自里庆幸,对于学习过过数据结构的人,对于vector这个结构体一定不会陌生,但是如果在面试的过程中面试官考到了这道题我们要该如何来系统的答出令面试官满意的答案。
下面我们按照一定的条理从下面几个步骤来回答这个问题:
(1)第一点应该清楚vector使用的是深拷贝;
(2)选择合适的拷贝算法(first,last,ret)
在vector的拷贝过程中,为了提升vector进行拷贝构造的效率,我们在vector的实现中要做相应的类型萃取;开空间时可以开容量大小也可以开size大小,同时开空间的过程又免不了去调用空间配置器;
(3)拷贝两类:
(一)对于POD类型直接采用memcpy进行拷贝;
(二)对于非POD类型需要采用for循环加new定位表达式;
(4)迭代器萃取时直接取其中的valueType类型
(5)针对得到的valueType类型进行相应的类型萃取
(6)最后切记拷贝完成之后释放掉原来的旧空间