C vector详解

【导读】：vector是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，vector是一个能够存放任意类型的动态数组。接下来，请跟随小编一起来复习一下吧。

以下是正文

---

前言

本文mark了vector的一些接口，介绍了vector中的对内存和对象的管理详解请见cppreference-vector。

1. vector内部管理着一块内存，压入对象的时候，会使用这块内部的内存使用placement new去进行对象的生成，而释放对象的时候，显式的去调用析构函数去释放对象。

2. size代表vector中的实际含有元素数量，而capacity表示容量。

3. resize()调整size的时候会生成或释放元素，释放的本质只是调用了析构，但是那块内存块还在vector中。

4. reserve()调整capacity的时候只会增大但是不会减小。

5. push_back()同时支持copy构造&和移动语义构造&&，配合std::move或者std::forward效果更佳。

6. earse()用来删除元素，参数是迭代器, 范围删除的时候是前闭后开【 )。

7. emplace()相当于insert()，但是其通过参数包和模板偏特化减少了一次拷贝构造的过程。

正文

 

2.1 vector基本布局

一个简单的vector，我们可以理解成如下形式，主要是举了reserve()和resize()这两个例子，来举例vector是如何分配内存，创建初始化对象的，以及析构对象的；

vector内部管理着一块内存，当需要push_back对象的时候，会使用这块内部的内存使用placement new去进行对象的生成，而释放对象的时候，显示的去调用析构函数去释放对象(这只是一种理解，实际实现不一定如此，但是原理上大同小异)

template<class T>class vector{    public:        unsigned char *buffer;        int size_;        int capacity_;        T value_type;         //分配内存        void reserve(int capacity){           if(capacity > capacity_){//创建一块新内存放过去                unsigned char * temp = malloc(sizeof(value_type) * capacity);                 memcpy(temp, buffer, capacity_);                capacity_ = capacity;                free(buffer);                buffer = temp;           }        }          //调整元素        void resize(int size){            int duration = sizeof(value_type);            if(size > size_){                for(int i = size_ ; i < size ;   i){                    T *obj = new(buffer[i*duration])T();//使用buffer[i * duration]内存块去创建对象                }            }            else{                for(int i = size_ -  1; i >= size ; --i){                    T *obj = (T*) buffer[ i* duration];                    obj->~T();//调用析构
                }            }        }};

2.2 constructor

基本构造函数

有四种如下的方式，其中特别注意使用iterator的方式进行copy construct的时候，也可以直接传递数组地址过去，会自动转换

// constructors used in the same order as described above:  std::vector<int> first;                                // empty vector  std::vector<int> second (4,100);                       // four ints with value 100  std::vector<int> third (second.begin(),second.end());  // iterating through second  std::vector<int> fourth (third);                       // a copy of third
// the iterator constructor can also be used to construct from arrays:  int myints[] = {16,2,77,29};  std::vector<int> fifth (myints, myints   sizeof(myints) / sizeof(int) );

列表初始化

可以使用c 11的列表初始化进行快速初始化

vector a{{1}, {2}, {3}};    //加不加括号都一样vector a={{1}, {2}, {3}};

2.3 size()和capacity()

size是指当前vector中含有的元素数量，capacity是指vector中拥有的空间

void resize (size_type n);

调整vector的size, 如果size比当前拥有的大，会创建默认对象进行push_back，如果size比当前的小，会缩小size，但是不缩小capacity，创建和释放会调用构造函数与析构函数

vector v;v.resize(5);    //调整元素个数

void reserve (size_type n);

调整vector的capacity，如果capacity比当前的小，不缩小，反之，则增加capacity

vector v;v.reserve(5);    //调整容量大下

value_type* data() noexcept;

返回内存块的指针首地址

vector v(10);int *p = v.data(); //获取内存块首地址

2.4 element access

reference at (size_type n);

返回对应的位置元素的引用，和[]作用相同，但是会做检查