摘要：
?12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513 阅读全文
摘要：
vector 这个我们最熟悉了，也可能是我们用的最多的容器之一了。 我们可以用vector来模拟栈，vector的push_back和pop_back效率很高，时间复杂度是常数。 由于他是一个连续的内存区域，所以他能够随机访问容器中的人一个元素且时间复杂度也是常数。 但是vector是一个不能够自动“减肥”的容器。比如一开始你在push_back很多元素后，然后再某一个时间点释放点这些元素，虽然vector的size为0，但是vector的capacity却始终很大，这一点和浪费空间。在一些对时间和空间要求比较高的情况下，vector的push_back和pop_back以及它的随机访问... 阅读全文