Vector自动增长原理

最新推荐文章于 2024-03-12 20:08:23 发布

PinGool

最新推荐文章于 2024-03-12 20:08:23 发布

阅读量806

点赞数

文章标签： Vector

本文链接：https://blog.csdn.net/PinGoole/article/details/80087173

版权

/*
自动增长原理
如果有一个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;  //大小是插入多少条数据