std::vector

 

C++

语言

概念

实用工具库

字符串库

容器库

算法库

迭代器库

数值算法库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

容器库

array （C++11）

vector

deque

forward_list （C++11）

list

set

multiset

map

multimap

unordered_set （C++11）

unordered_multiset （C++11）

unordered_map （C++11）

unordered_multimap （C++11）

stack

queue

priority_queue

 

std::vector

|- class="t-nv-h1"

| colspan="5" |

成员函数

原文：

Member functions

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

|-

vector::vector

vector::~vector

vector::operator=

vector::assign

vector::get_allocator

元素的访问 原文： Element access 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

vector::at

vector::operator[]

vector::front

vector::back

vector::data （C++11）

迭代器 原文： Iterators 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

vector::begin vector::cbegin （C++11）

vector::end vector::cend （C++11）

vector::rbegin vector::crbegin （C++11）

vector::rend vector::crend （C++11）

容量 原文： Capacity 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

vector::empty

vector::size

vector::max_size

vector::reserve

vector::capacity

vector::shrink_to_fit （C++11）

修饰符 原文： Modifiers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

vector::clear

vector::insert

vector::emplace （C++11）

vector::erase

vector::push_back

vector::emplace_back （C++11）

vector::pop_back

vector::resize

vector::swap

 

在头文件 <vector> 中定义
template<     class T,     class Allocator = std::allocator<T> > class vector;

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

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

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

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

针对 vector 的各种常见操作的复杂度（效率）如下：

• 随机访问 - 常数 O(1)
• 在尾部增删元素 - 平摊（amortized）常数 O(1)}}
• 增删元素 - 至 vector 尾部的线性距离 O(n)}}

std::vector 满足 Container、AllocatorAwareContainer、SequenceContainer 和 ReversibleContainer 的要求。

特化

标准库为 bool 类型提供了特化版本的 std::vector，优化了空间利用率。

vector<bool>

节省空间的动态bitset (类模板)

成员类型

成员类型	定义
value_type	T
allocator_type	Allocator
size_type	无符号整型（通常是size_t）
difference_type	有符号整型 (通常是ptrdiff_t)
reference	Allocator::reference （until C++11） value_type& （since C++11）
const_reference	Allocator::const_reference （until C++11） const value_type& （since C++11）
pointer	Allocator::pointer （until C++11） std::allocator_traits<Allocator>::pointer （since C++11）
const_pointer	Allocator::const_pointer （until C++11） std::allocator_traits<Allocator>::const_pointer （since C++11）
iterator	RandomAccessIterator
const_iterator	随机访问常迭代器
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

成员函数

(constructor)	构造vector (公共成员函数)
(destructor)	析构 vector (公共成员函数)
operator=	将值赋给容器 (公共成员函数)
assign	将值赋给容器 (公共成员函数)
get_allocator	返回相关的分配器 (公共成员函数)
元素访问
at	访问指定的元素，同时进行越界检查 (公共成员函数)
operator[]	访问指定的元素 原文： access specified element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 (公共成员函数)
front	访问第一个元素 (公共成员函数)
back	访问最后一个元素 (公共成员函数)
data	返回指向内存中数组第一个元素的指针 (公共成员函数)
迭代器
begin cbegin	返回指向容器第一个元素的迭代器 (公共成员函数)
end cend	返回指向容器尾端的迭代器 (公共成员函数)
rbegin crbegin	返回一个指向容器最后一个元素的反向迭代器 (公共成员函数)
rend crend	返回一个指向容器前端的反向迭代器 (公共成员函数)
容量
empty	检查容器是否为空 (公共成员函数)
size	返回容纳的元素数 (公共成员函数)
max_size	返回可容纳的最大元素数 (公共成员函数)
reserve	预留存储空间 (公共成员函数)
capacity	返回当前存储空间能够容纳的元素数 (公共成员函数)
shrink_to_fit （C++11）	通过释放未使用的内存减少内存的使用 (公共成员函数)
修饰符 原文： Modifiers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
clear	删除全部内容 (公共成员函数)
insert	插入元素 原文： inserts elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 (公共成员函数)
emplace （C++11）	就地构造元素 (公共成员函数)
erase	删除元素 (公共成员函数)
push_back	将元素添加到容器末尾 (公共成员函数)
emplace_back （C++11）	在容器末尾就地构造元素 (公共成员函数)
pop_back	删除最后一个元素 原文： removes the last element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 (公共成员函数)
resize	改变容器中可存储元素的个数 (公共成员函数)
swap	交换vector的内容 (公共成员函数)

非成员函数

operator== operator!= operator< operator<= operator> operator>=	根据字典顺序比较vector中的值 原文： lexicographically compares the values in the vector 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 (函数模板)
std::swap(std::vector)	特化的std::swap算法 (函数模板)

例子

#include <iostream>
#include <vector>
 
int main()
{
    // 创建一个包含整数的向量
    std::vector<int> v = {7, 5, 16, 8};
 
    // 将两个数添加到向量中
    v.push_back(25);
    v.push_back(13);
 
    // 遍历向量并打印其中的值
    for(int n : v) {
        std::cout << n << '\n';
    }
}

输出：

7
5
16
8
25
13