STL学习笔记— —容器vector

最新推荐文章于 2023-11-04 21:14:58 发布

Sin_Geek

最新推荐文章于 2023-11-04 21:14:58 发布

阅读量2.1k

点赞数 1

分类专栏： STL学习笔记文章标签： stl c++

本文链接：https://blog.csdn.net/sin_geek/article/details/51075625

版权

本文介绍了C++ STL中的vector容器，它是一个动态数组，允许通过迭代器或指针访问元素。vector会自动调整大小，但内存重分配可能影响性能。可以使用reserve()预先分配内存避免重分配。文章详细讲解了vector的构造、复制、析构、赋值、元素存取、迭代器操作以及插入和移除元素等操作。

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

简介

在头文件<vector> 中定义

namespace std 
{
    template <typename T,
            typename Allocator = allocator<T> >
class vector;
}

vector 是一种序列容器，是对大小可变数组的封装。

这里写图片描述

数组中的元素是连续存储的，所以除了能够通过迭代器访问外，还可以通过常规的指针偏移量访问元素。换句话说，可以将指向 vector 元素的指针传入以指向数组元素的指针作为参数的函数。

vector 会在需要时自动调整所占内存的大小。与对应的静态数组相比，vector 所占的内存通常要更多，因为它还分配了额外的内存以应对将来可能的扩张。于是，vector 就不必在每次插入元素时都重新分配一次内存了，除非这块预留的内存用尽。已分配内存的总大小可以通过 capacity() 函数查询。所占的额外的内存可以通过调用 shrink_to_fit() 返还给系统。

从性能方面考虑，内存重分配操作的代价通常很大。如果事先知道元素个数，可以使用 reserve() 函数消除重新分配操作。

针对 vector 的各种常见操作的复杂度（效率）如下：
随机访问 - 常数 O(1)
在尾部增删元素 - 平摊（amortized）常数 O(1)}}
增删元素 - 至 vector 尾部的线性距离 O(n)}}

vector操作

构造、复制与析构

vector<Elem> c //默认构造函数；创建一个空vector

vector<Elem> c(c2) //复制构造函数；创建一个新的vector作为c2的副本（所有元素都被复制）

vector<Elem> c = c2 //复制构造函数；创建一个新的vector作为c2的副本（所有元素都被复制）

vector<Elem> c(rv) //移动构造函数；使用右值对象rv创建一个新vector

vector<Elem> c = rv //移动构造函数；使用右值对象rv创建一个新vector

vector<Elem> c(n) //使用默认构造函数创建含有n个元素的vector