Advertisement

C++ STL向量容器的使用示例代码

阅读量:

一、简介

Vectors 由一组连续存储的元素构成,其操作方式与数组具有相似性。

对于Vector中的任意元素进行访问或在末尾添加元素的操作均可在O(1)时间内完成,而查找特定值所在位置或在Vector中插入元素的操作则需要O(N)的时间复杂度。

Constructors 构造函数
Operators 对vector进行赋值或比较
assign() 对Vector中的元素赋值
at() 返回指定位置的元素
back() 返回最末一个元素
begin() 返回第一个元素的迭代器
capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下)
clear() 清空所有元素
empty() 判断Vector是否为空(返回true时为空)
end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)
erase() 删除指定元素
front() 返回第一个元素
get_allocator() 返回vector的内存分配器
insert() 插入元素到Vector中
max_size() 返回Vector所能容纳元素的最大数量(上限)
[pop_back()

全部评论 (0)

还没有任何评论哟~