Question

vector为什么不能再首位添加和删除

搞错了，不好意思，丢人了，我的意思是为什么c.push_front()这个函数无法实现呢？

Answer 1

vector是一段连续的内存。如果要在头部插入数据，就需要把vector所有的元素后移，效率很低的。所以如果有头部插入的需求，可以用list。list是双向链表，头部插入只是指针变动，效率很高。

Answer 2

楼主应该买本<<C++标准程序库>>来做STL的参考，vector可以使用insert来插入头的，也可以用erase去删除头。

追问

搞错了，不好意思，丢人了，我的意思是为什么c.push_front()这个函数无法实现呢？

追答

嘿嘿，那你要看看push_front能做什么事，和不能做什么事。push_front会让vector重新开辟一块内存，进行数据存放。所以会很慢。vector是一块连续的内存。

不要靠函数名字来确定函数的共能，STL的erase和remove是不是一样的呢:)

Answer 3

可以实现，楼主一定买一本<<C++标准程序库>>的书籍，作为你的工具书

追问

搞错了，不好意思，丢人了，我的意思是为什么c.push_front()这个函数无法实现呢？

Answer 4

可以啊为啥不行

追问

搞错了，不好意思，丢人了，我的意思是为什么c.push_front()这个函数无法实现呢？

追答

其实是这样的，这样的操作不是靠push_front实现的

而是 c.insert(c.begin(), 要插入的元素);

其实是这样的，这样的操作不是靠push_front实现的

而是 c.insert(c.begin(), 要插入的元素);