系列三 vector

最新推荐文章于 2024-09-28 20:20:46 发布

free1993

最新推荐文章于 2024-09-28 20:20:46 发布

阅读量472

点赞数 1

分类专栏： STL

本文链接：https://blog.csdn.net/free1993/article/details/116056881

版权

本文详细介绍了C++标准库中的vector，作为一种动态增长的数组，vector在内存管理上有其独特之处。当空间不足时，会进行扩容操作，涉及数据搬运。文章讨论了vector的类声明，包括size、capacity等成员函数，以及push_back方法的工作原理。此外，还提到了vector迭代器的设计，与list迭代器的区别，以及vector在扩容过程中可能面临的拷贝构造和析构问题。

摘要由CSDN通过智能技术生成

定义

相比较于array这种静态的数组来说，vector是一种可以动态增长的数组。vector可以保证数据在逻辑和物理上都是连续的，因此在原来的空间上，假设数组的空间不够，此时需要重新开辟空间，但是重新开辟的空间不一定和原空间是相连的，因此为了保证vector的数据的连续性，vector在扩容的时候是需要有数据的搬运过程的。

class的声明

template<class T, class Alloc = alloc>

class vector{
   
public:
	typedef T value_type;
	typedef value_type iterator;
	typedef value_type& reference;
	typedef size_t size_type;
protected:
	iterator start;
	iterator finish;
	iterator end_of_storage;
public:
	iterator begin(){
   return start;}
	iterator end(){
   return finish;}
	size_type size() const{
   return size_type(end() - begin());}
	size_type capacity() const{
   return size_type(end_of_storage - begin());}
	bool empty(