C++ vector详解

本文主要分两大部分：第一部分为vector的底层实现原理以及相关机制，第二部分是vector内置常用操作。

目录

一、vector 的实现原理

二、vector 的常用操作

2.1、vector 的初始化

2.2、vector 中的插入操作：push_back 与 emplace_back

2.3、其他操作

其中与扩容相关：

与迭代器有关：

---

一、vector 的实现原理

C++中的 vector 相当于一个动态数组，它占用内存会随着存放数据的增多不断进行扩容。在进行扩容时会先在内存中找到一块能满足需求的连续内存，然后将源数据拷贝到新内存块中，释放原内存。扩容后占用内存的大小根据不同的操作系统可能为原来的 1.5 或者 2 倍。

扩容：vector 中有四个与占用内存相关的函数，分别是 size()，capacity()，resize()，reserve()。size：表示返回当前容器中存放了多少个数据。

capacity：表示当前还能存放多少个数据，也就是剩余存储空间

resize：表示调整当前容器中数据的个数，可多可少，如果不强制使用下标访问的话，例如使用for(auto& x:vec)或迭代器，则只会遍历到下标为 size - 1 的位置。调整的过程中不会真正的删除原来在范围之中的数据。但是如果你使用resize减少了当前数据的个数，后续如果又触发了扩容操作，那么被减少的数据就会消失，如果没有触发则会存在。例子：

#include<iostream>
#include<vector>

int main()
{

    std::vector<int> vec(4, 1);
    std::cout << vec.capacity() << '\n';
    vec.resize(2);
    for(int i = 0; i < 4; i ++) {
        std::cout << vec[i] << ' ';
    }
    std::cout << '\n';
    std::cout << vec.size() << vec[3] << '\n';
    vec.resize(5);//触发扩容
    std::cout << vec.capacity() << vec.size() << '\n';
    for(int i = 0; i < 4; i ++) {
        std::cout << vec[i] << ' ';
    }
    std::cout << '\n';
    vec.reserve(7);
    std::cout << vec.si