插入数据原理

插入数据时如果未超过当前容量就是这一块连续地址又还能再插入数据则直接在末尾插入数据就行如果没有剩余空间了则会重新分配原有元素个数的两倍空间然后将原来空间的数据拷贝到新空间中再向新空间增加数据释放原来的数据之前的迭代器也会失效而且如果在数组中间进行增删操作整个地址空间也需要重新申请和释放源空间对之前数据进行拷贝

构造函数

vector< T > v

默认构造函数 T是该vector的类型 v是对象名

vector(v.begin(),v.end());

将v[begin(),end())区间中的元素拷贝给本身

vector(n,elem)

将n个elem数拷贝给本身例如 vector(10,2)就是将是个二复制给vector

迭代器iterator

for(vector<int>::iterator it = v.begin();it!= v.end();it++)
{
	cout<<*it;
}

(指向第一个元素)v.begin()

v.end()(指向最后一个元素的下一个位置)

v.rbegin()(指向倒数第一个元素的位置)

v.rend()(指向第一个元素的前一个位置)

二维vector初始化为0

vector<vector< bool >> temp(6, vector< bool >(7));

v.resize()改变当前容器内含有元素的数量

v.resize(50);

假设原来的是只有10个元素使用resize(50)后那么容器新增（len-size）个元素元素的值为默认为0 元素的值为默认为0 当v.push_back(3);之后，则是3是放在了v的末尾，即下标为50，此时容器是size为len+1；改变当前容器内含有元素的数量

v.reserver()改变当前容器的最大容量

它不会生成元素，只是确定这个容器允许放入多少对象，如果reserve(len)的值大于当前的capacity()，那么会重新分配一块能存len个对象的空间，然后把之前v.size()个对象通过copy construtor复制过来，销毁之前的内存；

int main() {
    vector<int> a;
    a.reserve(100);
    a.resize(50);
    cout<<a.size()<<"  "<<a.capacity()<<endl;
        //50  100
    a.resize(150);
    cout<<a.size()<<"  "<<a.capacity()<<endl;
        //150  200
    a.reserve(50);
    cout<<a.size()<<"  "<<a.capacity()<<endl;
        //150  200
    a.resize(50);
    cout<<a.size()<<"  "<<a.capacity()<<endl;
        //50  200    
}

v.push_back()和v.emplace_back()

emplace_back() 和 push_back() 的区别 push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）； emplace_back() 则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程

验证

    vector<A> a;//底层是动态数组 
    cout << "emplace_back" << endl;

    for (int i = 0; i < 100; i++)
    {
        a.emplace_back(i);

        if (a.size() == a.capacity())  //通过对size和capacity的比较，可以判断什么时候发生内存重新分配
        {
            cout <<"重新分配内存:"<<"capacity:" << a.capacity() << ", " << "size" << a.size() << endl;

        }
        cout << i << endl;//这是第几次循环
    }

在这里插入图片描述主要看0上面那次和3,4两次只有在重新分配内存后才会调用拷贝构造函数从第一次调用可以看出来 emplace_back没有调用拷贝构造函数那后面为什么会调用呢？因为重新申请了内存需要把之前的数据拷贝到新的内存上去但是新emplace_back的新数据就不会调用拷贝构造函数在这里插入图片描述与之对比调用push_back 会发现每一次都调用了拷贝构造函数

C++-vector