【c++】vector的使用

🔥个人主页：Quitecoder

🔥专栏：c++笔记仓

朋友们大家好，我们本篇来到一个新的容器，vector的讲解和使用

目录

• `1.vector简单介绍`
• `2.vector的使用`
• • `2.1构造函数`
  • `2.2遍历vector`
  • `2.3对容量操作`
  • `2.4vector的增删查改`

    1.vector简单介绍

    

    vector是表示可变大小数组的序列容器

    

    就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理

    

    本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小

    

    vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的

    

    因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长

    与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好

    2.vector的使用

    2.1构造函数

    

    1. Default constructor (default (1)):

       explicit vector (const allocator_type& alloc = allocator_type());
       

       这是 std::vector 的默认构造函数。它创建一个空的 vector 对象，不含有任何元素。可选参数 alloc 是一个分配器对象，用于指定内存分配模型（后面会学到）。explicit 关键字表示构造函数防止隐式转换或复制初始化。大多数时候，你可以简单地省略分配器，因为它有一个默认值。

    2. Fill constructor (fill (2)):

       explicit vector (size_type n, const value_type& val = value_type(),
                        const allocator_type& alloc = allocator_type());
       

       这个构造函数创建了一个含有 n 个元素的 vector，每个元素都是 val 的复本（副本）。val 是可选的；如果不提供，则使用该类型的默认构造函数创建元素。同样，alloc 是可以省略的可选分配器。explicit 关键字仅在只提供了 n 参数的情况下有作用，当同时提供 n 和 val 时，可以使用复制初始化

    3. Range constructor (range (3)):

       template 
       vector (InputIterator first, InputIterator last,
               const allocator_type& alloc = allocator_type());
       

       这个构造函数使用两个迭代器 first 和 last，这两个迭代器指定了一个序列的范围，来创建 vector。这个范围包括从 first 到 last 之间的所有元素，但不包括 last 指向的元素。这个构造函数可以用于复制任何其他容器（如 list、deque、甚至是另一个 vector）中的元素。分配器 alloc 是可选的

    4. Copy constructor (copy (4)):

       vector (const vector& x);
       

       这是 std::vector 的拷贝构造函数。它创建了一个新的 vector 实例

    简单示例：

    vector  v1;
    vector  v2(10, 1);
    vector  v3(v2);
    for (auto s : v2)
    {
    	cout 
    	cout 
    	cout 
    		cout 
    	v.push_back(i);
    	if (sz != v.capacity())
    	{
    		sz = v.capacity();
    		cout 
    	v.push_back(i);
    	if (sz != v.capacity())
    	{
    		sz = v.capacity();
    		cout 
    	cout 
    	cout 
    	cout 1, 2, 4, 5};
    auto it = vec.insert(vec.begin() + 2, 3);
    // 现在 vec = {1, 2, 3, 4, 5}
    1, 2, 6, 7};
    vec.insert(vec.begin() + 2, 3, 5);
    // 现在 vec = {1, 2, 5, 5, 5, 6, 7}
    1, 2, 9, 10};
    std::vector3, 4, 5, 6, 7, 8};
    vec1.insert(vec1.begin() + 2, vec2.begin(), vec2.end());
    // 现在 vec1 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    
    		cout 
    		v.insert(pos, 30);
    	}