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