14-07 deque-C++入门教程（14-7）deque

热门回复：

• 小古银:要饭的都先往自己碗里放点钱，我先给自己点个赞刷个评论，冷启动一下，万一有人给个三连火了呢哈哈[滑稽][滑稽][滑稽]
• BetaCat4810:insert和erase和vector有一点点区别，vector总是从后往前腾挪。而deque如果处于大于n/2的位置才会从后往前腾挪，否则会前向腾挪。但是实际开发大型项目的情况中，如果数据量极大，比如up主说的100w个元素的情况，vector是最应该优先被排除的选项。因为当拿到一段很大块的内存的时候，实际上它并不是连续的，而是分页的。比如near指针的页地址是64k，如果单片元素内存占用空间大于页地址空间。看起来理论上是O(1)的随机读取速度实际上是不存在的。所以如果面临大规模的数据，优先排除vector，尽量使用deque和list，或者map,set这类存储结构分散的容器。小规模数据量的时候vector才有优势。
• 无乎648:果断[热词系列_三连]
• 无乎648:这么好的网课为什没人发现呢
• 暗中观察海王星分部部长:三连一下支持支持[鸡腿][鸡腿]