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)
还没有任何评论哟~
