C++ 标准模板库STL中vector用法介绍-蒲公英云

C++ 标准模板库STL中vector用法介绍

蔚落 2022-05-31 04:49 488阅读 0赞

本文所介绍的std::vector用法基于C++11，std::vector定义于头文件中，其定义如下：

template<
    class T,
    class Allocator = std::allocator<T>
> class vector;

其包含成员类型其成员函数如下：

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

成员函数	作用
（构造函数）	构造 `vector`
（析构函数）	析构 `vector`
operator=	赋值给容器
assign(size_type count, const T& value) assign(InputIt first, InputIt last) assign(std::initializer_list<T> ilist)	替换容器的内容
get_allocator()	返回相关的分配器

at(size_type pos)	访问指定的元素，同时进行越界检查若 `pos` 不在容器范围内，则抛出 std::out_of_range 类型的异常
operator[]	访问指定的元素
front()	访问第一个元素
back()	访问最后一个元素
data()	返回指向内存中数组第一个元素的指针

empty()	检查容器是否为空，元素数为0时返回true，否则返回false
size()	返回容纳的元素数
max_size()	返回可容纳的最大元素数，当容器扩展到这个最大值时就不能再自动增大
reserve(size_type n)	预留存储空间，n值要比原来的存储空间大才能重新分配空间但最大值
capacity()	返回当前存储空间能够容纳的元素数
shrink_to_fit()	释放未使用的内存，是减少 capacity() 到 size()非强制性请求。请求是否达成依赖于实现若发生重分配，则所有迭代器，包含尾后迭代器，和所有到元素的引用都被非法化

clear()	清除内容
insert(const_iterator pos, const T& value) insert(const_iterator pos, T&& value) insert(const_iterator pos, size_type count, const T& value) insert(const_iterator pos, InputIt first, InputIt last) insert(const_iterator pos, std::initializer_list<T> ilist)	插入元素
emplace(const_iterator pos, Args&&… args)	直接于 `pos` 前插入元素到容器中，将参数 `args…转发给构造函数`
erase(iterator pos) erase(iterator first, iterator last)	擦除元素或一段序列
push_back(const T& x)	将元素x添加到容器末尾
emplace_back(Args&&… args)	在容器末尾就地构造元素
pop_back()	移除末元素
resize(size_type sz, T c = T())	改变容器中可存储元素的个数若重新分配的元素个数比原来的小，则截断序列若比原来的的大，后面的值是c的值，默认为0
swap(vector& other)	交换内容