C++ 教程

C++ 教程 C++ 简介 C++ 入门 C++ 语法 C++ 输出 C++ 注释 C++ 变量 C++ 用户输入 C++ 数据类型 C++ 运算符 C++ 字符串 C++ 数学运算 C++ 布尔值 C++ 条件语句 C++ Switch 语句 C++ While 循环 C++ For 循环 C++ Break/Continue 语句 C++ 数组 C++ 引用 C++ 指针

C++ 函数

C++ 函数 C++ 函数参数 C++ 函数重载

C++ 面向对象

C++ OOP C++ 类和对象 C++ 类方法 C++ 构造函数 C++ 访问修饰符 C++ 封装 C++ 继承 C++ 多态

C++ 高级教程

C++ 文件 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 正则表达式

C++ 如何使用

C++ 两个数字相加

C++ 标准库参考

C++ 标准库 - 简介 C++ 标准库 - <fstream> C++ 标准库 - <iomanip> C++ 标准库 - <ios> C++ 标准库 - <iosfwd> C++ 标准库 - <iostream> C++ 标准库 - <istream> C++ 标准库 - <ostream> C++ 标准库 - <sstream> C++ 标准库 - <streambuf> C++ 标准库 - <atomic> C++ 标准库 - <complex> C++ 标准库 - <exception> C++ 标准库 - <functional> C++ 标准库 - <limits> C++ 标准库 - <locale> C++ 标准库 - <memory> C++ 标准库 - <new> C++ 标准库 - <numeric> C++ 标准库 - <regex> C++ 标准库 - <stdexcept> C++ 标准库 - <string> C++ 标准库 - <thread> C++ 标准库 - <tuple> C++ 标准库 - <typeinfo> C++ 标准库 - <utility> C++ 标准库 - <valarray>

C++ 模板库参考

C++ STL 库 - <array> C++ STL 库 - <bitset> C++ STL 库 - <deque> C++ STL 库 - <forward_list> C++ STL 库 - <list> C++ STL 库 - <map> C++ STL 库 - <queue> C++ STL 库 - <set> C++ STL 库 - <stack> C++ STL 库 - <unordered_map> C++ STL 库 - <unordered_set> C++ STL 库 - <vector> C++ STL 库 - <algorithm> C++ STL 库 - <iterator>

C++ 实例

C++ 实例 C++ 练习 C++ 测验



C++ 标准模板库 - <vector>

简介

向量是可以改变大小的序列容器。 容器是保存相同类型数据的对象。 序列容器严格按线性顺序存储元素。

Vector 将元素存储在连续的内存位置,并允许使用下标运算符 [] 直接访问任何元素。 与数组不同,vector 可以在运行时根据需要收缩或扩展。 向量的存储是自动处理的。

为了在运行时支持收缩和扩展功能,向量容器可能会分配一些额外的存储空间以适应可能的增长,因此容器的实际容量大于大小。 因此,与数组相比,vector 消耗更多的内存来换取管理存储和以高效方式动态增长的能力。

零大小的向量也是有效的。 在这种情况下,vector.begin() 和 vector.end() 指向相同的位置。 但是调用 front() 或 back() 的行为是未定义的。


定义

下面是来自 <vector> 头文件的 std::vector 的定义

template < class T, class Alloc = allocator<T> > class vector;

参数

  • T − 包含的元素的类型。

    T 可以替换为任何其他数据类型,包括用户定义的类型。

  • Alloc − 分配器对象的类型。

    默认使用分配器类模板,它定义了最简单的内存分配模型,并且与值无关。


成员类型

以下成员类型可以用作成员函数的参数或返回类型。

序号 成员类型 定义
1 value_type T (First parameter of the template)
2 allocator_type Alloc(Second parameter of the template)
3 reference value_type&
4 const_reference const value_type&
5 pointer value_type*
6 const_pointer const value_type*
7 iterator a random access iterator to value_type
8 const_iterator a random access iterator to const value_type
9 reverse_iterator std::reverse_iterator <iterator>
10 const_reverse_iterator std::reverse_iterator <const_iterator>
11 size_type size_t
12 difference_type ptrdiff_t

<vector> 中的函数

下面是来自 <vector> 标头的所有方法的列表。

构造函数

序号 方法 & 说明
1 vector::vector default constructor

构造一个包含零个元素的空容器。

2 vector::vector fill constructor

构造一个包含 n 元素的容器,并将 val 分配给每个元素。

3 vector::vector range constructor

构造一个容器,其中包含 firstlast. 范围内的尽可能多的元素。

4 vector::vector copy constructor

构造一个容器,其中包含现有容器 x. 中存在的每个元素的副本

5 vector::vector move constructor

使用 move 语义构造具有 other 内容的容器。

6 vector::vector initializer list constructor

从初始化列表构造一个容器。

析构函数

序号 方法 & 说明
1 vector::~vector

通过释放容器内存来销毁容器。

成员函数

序号 方法 & 说明
1 vector::assign fill version

通过替换旧值为向量元素分配新值。

2 vector::assign range version

通过替换旧值为向量元素分配新值。

3 vector::assign initializer list version

通过替换旧值为向量元素分配新值。

4 vector::at

返回对向量中位置 n 处元素的引用。

5 vector::back

返回对向量最后一个元素的引用。

6 vector::begin

返回指向向量第一个元素的随机访问迭代器。

7 vector::capacity

返回分配存储的大小,以元素表示。

8 vector::cbegin

返回指向向量开头的常量随机访问迭代器。

9 vector::cend

返回指向向量开头的常量随机访问迭代器。

10 vector::clear

通过从向量中删除所有元素并将向量的大小设置为零来销毁向量。

11 vector::crbegin

返回一个常量反向迭代器,它指向容器的反向器开始。

12 vector::crend

返回一个指向向量反向端的常量反向迭代器。

13 vector::data

返回指向向量容器的第一个元素的指针。

14 vector::emplace

通过在 position 处插入新元素来扩展容器。

15 vector::emplace_back

在向量的末尾插入新元素。

16 vector::empty

测试向量是否为空。

17 vector::end

返回一个迭代器,它指向向量容器中的 past-the-end 元素

18 vector::erase position version

从向量中删除单个元素。

19 vector::erase range version

从向量中删除单个元素。

20 vector::front

返回对向量第一个元素的引用。

21 vector::get_allocator

返回与向量关联的分配器。

22 vector::insert single element version

通过在 position 插入新元素来扩展迭代器。

23 vector::insert fill version

通过在容器中插入新元素来扩展向量。

24 vector::insert range version

通过在容器中插入新元素来扩展向量。

25 vector::insert move version

通过在容器中插入新元素来扩展向量。

26 vector::insert initializer list version

通过在容器中插入新元素来扩展向量。

27 vector::max_size

返回向量可以容纳的最大元素数。

28 vector::operator= copy version

通过替换旧内容为向量分配新内容,并在必要时修改大小。

29 vector::operator= move version

通过替换旧内容为向量分配新内容,并在必要时修改大小。

30 vector::operator = initializer list version

通过替换旧内容为向量分配新内容,并在必要时修改大小。

31 vector::operator[]

返回对位于 n 处的元素的引用。

32 vector::pop_back

从向量中删除最后一个元素并将向量的大小减小一。

33 vector::push_back

在向量末尾插入新元素并将向量的大小增加一。

34 vector::rbegin

返回一个反向迭代器,它指向向量的最后一个元素。

35 vector::rend

返回一个反向迭代器,它指向向量的反向端。

36 vector::reserve

保留向量容量的请求至少足以包含 n 个元素。

37 vector::resize

改变向量的大小。

38 vector::shrink_to_fit

请求容器减小其容量以适应其大小。

39 vector::size

返回向量中存在的元素数。

40 vector::swap

用向量 x 的内容交换向量的内容。

非成员重载函数

序号 方法 & 说明
1 operator ==

测试两个向量是否相等。

2 operator !=

测试两个向量是否相等。

3 operator <

测试第一个向量是否小于其他向量。

4 operator <=

测试第一个向量是否小于或等于其他向量。

5 operator >

测试第一个向量是否大于其他向量。

6 operator >=

测试第一个向量是否大于或等于其他向量。

7 swap

交换两个向量的内容。