摘要:
STL中容器分为序列式容器和关联式容器,其中vector作为最常用的序列式容器之一。 vector基于array,准确的说是基于分配的连续内存,当内存不够使用时,就在分配一块内存,一般来说(源自《c++ primer》和《STL源码剖析》)再分配内存是内存大小是前一大小的两倍即可。这样有效的防止连续空间在进行数据使用时超出范围的问题。 template<typename T,typename Alloc=alloc> class vector { public: typedef T value_type; typedef value_type*... 阅读全文