std::vector

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （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

成员函数 原文： 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） 原文： Unsigned integral type (usually size_t) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
difference_type	有符号整型(通常是ptrdiff_t)
reference	Allocator::reference （至 C++11） value_type& （C++11 起）
const_reference	Allocator::const_reference （至 C++11） const value_type& （C++11 起）
pointer	Allocator::pointer （至 C++11） std::allocator_traits<Allocator>::pointer （C++11 起）
const_pointer	Allocator::const_pointer （至 C++11） std::allocator_traits<Allocator>::const_pointer （C++11 起）
iterator	RandomAccessIterator
const_iterator	随机访问常迭代器
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

成员函数

(constructor)	构建vector 原文： constructs the vector 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
(destructor)	析构 vector （公共成员函数）
operator=	将值分配到容器中 原文： assigns values to the container 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
assign	将值分配到容器中 原文： assigns values to the container 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
get_allocator	返回的关联分配器 原文： returns the associated allocator 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
元素访问
at	访问指定的元素，同时进行越界检查 （公共成员函数）
operator[]	访问指定的元素 原文： access specified element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
front	访问第一个元素 （公共成员函数）
back	访问最后一个元素 （公共成员函数）
data	返回指向内存中数组第一个元素的指针 （公共成员函数）
迭代器
begin cbegin	返回指向容器开始的迭代器 （公共成员函数）
end cend	返回指向容器尾端的迭代器 （公共成员函数）
rbegin crbegin	返回一个指向容器最后一个元素的反向迭代器 （公共成员函数）
rend crend	返回一个指向容器前端的反向迭代器 （公共成员函数）
容量
empty	检查是否容器是空的 原文： checks whether the container is empty 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
size	返回的元素数 原文： returns the number of elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
max_size	返回可能容纳的最大元素数 （公共成员函数）
reserve	储备存储 原文： reserves storage 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
capacity	返回的元素的数目，可以保持在当前分配的存储空间 原文： returns the number of elements that can be held in currently allocated storage 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
shrink_to_fit （C++11）	通过释放未使用的内存减少了内存的使用情况 原文： reduces memory usage by freeing unused memory 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
修饰符 原文： Modifiers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
clear	清除其内容 原文： clears the contents 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
insert	插入元素 原文： inserts elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
emplace （C++11）	就地构造元素 （公共成员函数）
erase	擦除元素 原文： erases elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
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算法 （函数模板）