Namespaces
Variants

std::vector<T,Allocator>:: vector

From cppreference.net
C++
Containers library
std::vector
Member types
Member functions
Non-member functions
(until C++20) (until C++20) (until C++20) (until C++20) (until C++20)
Deduction guides (C++17)
(1)
vector ( ) : vector ( Allocator ( ) ) { }
(C++11 起)
(C++17 前)
vector ( ) noexcept ( noexcept ( Allocator ( ) ) ) : vector ( Allocator ( ) ) { }
(C++17 起)
(C++20 起为 constexpr)
(2)
explicit vector ( const Allocator & alloc = Allocator ( ) ) ;
(C++11 前)
explicit vector ( const Allocator & alloc ) ;
(C++11 起)
(C++17 起为 noexcept)
(C++20 起为 constexpr)
explicit vector ( size_type count,
const Allocator & alloc = Allocator ( ) ) ;
(3) (C++11 起)
(4)
explicit vector ( size_type count, const T & value = T ( ) ,
const Allocator & alloc = Allocator ( ) ) ;
(C++11 前)
vector ( size_type count, const T & value,
const Allocator & alloc = Allocator ( ) ) ;
(C++11 起)
(C++20 起为 constexpr)
template < class InputIt >

vector ( InputIt first, InputIt last,

const Allocator & alloc = Allocator ( ) ) ;
(5) (C++20 起为 constexpr)
template < container-compatible-range < T > R >

constexpr vector ( std:: from_range_t , R && rg,

const Allocator & alloc = Allocator ( ) ) ;
(6) (C++23 起)
vector ( const vector & other ) ;
(7) (C++20 起为 constexpr)
vector ( vector && other ) ;
(8) (C++11 起)
(C++17 起为 noexcept)
(C++20 起为 constexpr)
(9)
vector ( const vector & other, const Allocator & alloc ) ;
(C++11 起)
(C++20 起为 constexpr)
(C++23 前)
constexpr vector ( const vector & other,
const std:: type_identity_t < Allocator > & alloc ) ;
(C++23 起)
(10)
vector ( vector && other, const Allocator & alloc ) ;
(C++11 起)
(C++23 前)
constexpr vector ( vector && other,
const std:: type_identity_t < Allocator > & alloc ) ;
(C++23 起)
vector ( std:: initializer_list < T > init,
const Allocator & alloc = Allocator ( ) ) ;
(11) (C++11 起)

从多种数据源构造一个新的 vector ，可选择使用用户提供的分配器 alloc 。

1) 自 C++11 起可用的默认构造函数。构造一个空的 vector ，并使用默认构造的分配器。
如果 Allocator 不是 可默认构造的 ，则行为未定义。
2) C++11 之前的默认构造函数。使用给定的分配器 alloc 构造一个空的 vector 。
3) 构造一个包含 count 个默认插入的 T 类型对象的 vector 。不进行任何拷贝操作。
如果 T 不满足 DefaultInsertable 到 vector 的要求，则行为未定义。
4) 构造一个包含 count 个元素副本的 vector ，每个元素的值均为 value 。

若 T 不满足 CopyInsertable 到 vector 的要求，则行为未定义。

(C++11 起)
5) 构造一个包含范围 [ first , last ) 内容的 vector 。范围 [ first , last ) 中的每个迭代器都会被精确解引用一次。

如果 InputIt 不满足 LegacyInputIterator 的要求，则会改为调用重载 (4) ，参数为 static_cast < size_type > ( first ) 、 last 和 alloc 。

(C++11 前)

仅当 InputIt 满足 LegacyInputIterator 的要求时，此重载才会参与重载决议。

如果满足以下任一条件，则行为未定义：

(C++11 起)
6) 构造一个包含范围 rg 内容的 vector 。 rg 中的每个迭代器都会被精确解引用一次。
若满足以下任一条件，则行为未定义：
7) 复制构造函数。构造一个包含 other 内容的 vector 。

分配器通过调用
std:: allocator_traits < Allocator > :: select_on_container_copy_construction
( other. get_allocator ( ) )
获得。

(since C++11)
8) 移动构造函数。构造一个包含 other 内容的 vector 。分配器通过从 other. get_allocator ( ) 进行移动构造获得。
9) 与复制构造函数相同，区别在于使用 alloc 作为分配器。
如果 T 不满足 CopyInsertable 要求于 vector ，则行为未定义。
10) 与移动构造函数相同，不同之处在于使用 alloc 作为分配器。
如果 T 不满足 MoveInsertable 到 vector 的要求，则行为未定义。
11) 等价于 vector ( il. begin ( ) , il. end ( ) , alloc ) 。

目录

参数

alloc - 用于此容器所有内存分配的分配器
count - 容器的大小
value - 用于初始化容器元素的值
first, last - 定义要复制元素范围的迭代器对
other - 用作源容器以初始化当前容器元素的其他容器
init - 用于初始化容器元素的初始化列表
rg - 容器兼容范围

复杂度

1,2) 常量。
3,4) 与 count 呈线性关系。
5) 给定 std:: distance ( first, last ) 为 N ：
  • T 的拷贝构造函数仅被调用 N 次
  • 不会发生重新分配
  • 否则：
  • T 的拷贝构造函数被调用 O(N) 次
  • 发生 O(log N) 次重新分配
6) 给定 ranges:: distance ( rg ) 为 N ：
(C++26 前)
  • 若 R 满足以下任一条件：
则：
(C++26 起)
  • 从 rg 的连续迭代器解引用结果中精确初始化 N 个元素。
  • 不会发生重新分配。
  • 否则：
  • T 的复制或移动构造函数将被调用 O(N) 次。
  • 重新分配会发生 O(log N) 次。
7) 与 other. size ( ) 呈线性关系。
8) 常量。
9) 与 other. size ( ) 呈线性关系。
10) 当 alloc ! = other. get_allocator ( ) 时，时间复杂度与 other. size ( ) 成线性关系；否则为常数时间复杂度。
11) 与 init. size ( ) 呈线性关系。

异常处理

对 Allocator :: allocate 的调用可能抛出异常。

注释

在容器移动构造（重载 ( 8 ) ）之后，指向 other 的引用、指针和迭代器（除尾后迭代器外）仍然有效，但会引用现在位于 * this 中的元素。当前标准通过 [container.reqmts]/67 中的总体说明提供此保证，并且正在通过 LWG issue 2321 考虑提供更直接的保证。

功能测试 宏 值 标准 功能特性
__cpp_lib_containers_ranges 202202L (C++23) 支持范围 的构造与插入；重载版本 ( 6 )
__cpp_lib_ranges_reserve_hint 202502L (C++26) ranges::approximately_sized_range 与 ranges::reserve_hint ；重载版本 ( 6 )

示例

运行此代码 
#include <iostream>
#include <string>
#include <vector>
template<typename T>
std::ostream& operator<<(std::ostream& s, const std::vector<T>& v)
{
    s.put('{');
    for (char comma[]{'\0', ' ', '\0'}; const auto& e : v)
        s << comma << e, comma[0] = ',';
    return s << "}\n";
}
int main()
{
    // C++11 初始化列表语法：
    std::vector<std::string> words1{"the", "frogurt", "is", "also", "cursed"};
    std::cout << "1: " << words1;
    // words2 == words1
    std::vector<std::string> words2(words1.begin(), words1.end());
    std::cout << "2: " << words2;
    // words3 == words1
    std::vector<std::string> words3(words1);
    std::cout << "3: " << words3;
    // words4 为 {"Mo", "Mo", "Mo", "Mo", "Mo"}
    std::vector<std::string> words4(5, "Mo");
    std::cout << "4: " << words4;
    const auto rg = {"cat", "cow", "crow"};
#ifdef __cpp_lib_containers_ranges
    std::vector<std::string> words5(std::from_range, rg); // 重载 (6)
#else
    std::vector<std::string> words5(rg.begin(), rg.end()); // 重载 (5)
#endif
    std::cout << "5: " << words5;
}

输出： 

1: {the, frogurt, is, also, cursed}
2: {the, frogurt, is, also, cursed}
3: {the, frogurt, is, also, cursed}
4: {Mo, Mo, Mo, Mo, Mo}
5: {cat, cow, crow}

缺陷报告

以下行为变更缺陷报告被追溯应用于先前发布的C++标准。

缺陷报告 应用于 发布时行为 正确行为
LWG 134 C++98 重载 ( 5 ) 在输入迭代器情况下允许最多 2N  次拷贝
构造函数调用 		改为 O(N) 次调用
LWG 438 C++98 重载 ( 5 ) 仅在 InputIt 为整型时才调用
重载 ( 4 ) 		当 InputIt 不是 LegacyInputIterator
时调用重载 ( 4 )
LWG 2193 C++11 默认构造函数为 explicit 改为 non-explicit
LWG 2210 C++11 重载 ( 3 ) 没有分配器参数 添加了该参数
N3346 C++11 对于重载 ( 3 ) ，容器中的元素
采用值初始化 		改为默认插入

参见

为容器赋值
(公开成员函数)
为容器赋值
(公开成员函数)