vector空间增长问题

vector空间增长问题

容量空间	接口说明
size()	获取数据的个数
capacity()	获取容量大小
empty()	判断是否为空
void resize(size_type n, value_type val = value_type())	改变vector的size;
void reserve(size_type n);	改变vector放入capacity

• capacity的代码在vs和g++下分别运行会发现，vs下capacity是1.5倍增长的，g++是按2倍增长的。这个问题经常会考察，不要固化的认为。顺序表增容都是2倍。具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++的SGI版本是STL
• reverse只负责开辟空间，如果确定知道需要用多少空间，reverse可以缓解vector增容的代价缺陷问题。
• resize在开空间的同时还会进行初始化，影响size(),

// vector::capacity 
#include <iostream> 
#include <vector>

int main() 
{
	size_t sz;  
	std::vector<int> foo;  
	sz = foo.capacity();  
	std::cout << "making foo grow:\n";  
	for (int i = 0; i<100; ++i) 
	{
		foo.push_back(i);    
		if (sz != foo.capacity()) 
		{
			sz = foo.capacity();      
			std::cout << "capacity changed: " << sz << '\n'; 
		} 
	} 
}