Vector自动增长原理

/*
自动增长原理 
  如果有一个vector容器容量已满
  再有一个元素 要往里插
  这时就会重新生成一块新内存 一般容量是原来的两倍，把旧的元素拷到新的容器


  1 发现空间不足，重新申请一块更大的内存
  2 将旧空间的数据拷贝新空间

  3 旧空间释放掉 

  4 将新元素插入到新空间中

*/

int count = 0; //用来统计重新分配了多少次内存
	int* p = NULL;
	vector<int> v;
    v.reserve(100000);
	
	for (int i = 0; i < 100000; i++){
		v.push_back(i);
		if (p != &v[0]){     //&v[0]表示首元素的地址 首元素的地址不同 说明重新分配了内存
			count++;
			p = &v[0];  
		}
	}

	cout << "count:" << count << endl;

	cout << "容量：" << v.capacity() << endl;//一般按两倍容量申请空间
	cout << "大小:" << v.size() << endl;  //大小是插入多少条数据