Vector

介绍

1.vector是STL容器中的一种常用的容器,和数组类似,由于其大小(size)可变,常用于数组大小不可知的情况下来替代数组

2.vector是为了实现动态数组 而产生的容器,然而向量这个名字是STL编写者取名没区好,因为在数学上的向量在几何中是矢量,两者名字相同而意义大相径庭

3.vector也是一种顺序容器,在内存中连续排列,因此可以通过下标快速访问,时间复杂度为O(1)。然而,连续排列也意味着大小固定,数据超过vector的预定值时vector将自动扩容

头文件

#include <vector>

Member functions

构造

析构

operator=

Iterator

begin/end rbegin/rend

注意:迭代器类型不同

Capacity

size

resize

capacity

empty

reserve

Element access

operator

front/back

Modidiers

push_back/pop_back

insert

ersae

返回删除元素后一个元素位置

swap

clear

清空元素

Allocator

Non-member function overloads

relational operators (vector)

相关推荐
炸薯条!20 分钟前
从零开始学C++(4) --类和对象
开发语言·c++·算法
渡我白衣20 分钟前
打印宏与socket模块设计
java·linux·开发语言·c++·ide·人工智能·eclipse
blueman88889 小时前
Qt5通过vcpkg中调用时,在debug模式下调试时总是调用release的plugins文件夹中的dll
c++·qt·cmake
jinyishu_12 小时前
C++ string使用方法
开发语言·c++
乐观勇敢坚强的老彭12 小时前
C++浮点数使用注意事项
开发语言·c++
库克克13 小时前
【C++ 】内联函数
java·开发语言·c++
盐焗鹌鹑蛋13 小时前
【C++】红黑树
c++
Yang_jie_0315 小时前
笔记:数据结构(栈是否使用底指针以及头指针的初始化值)
数据结构·笔记·算法
aaPIXa62215 小时前
C++采样引导优化SPGO——比PGO更智能的编译器决策新方案
java·c++·人工智能
Starmoon_dhw16 小时前
题解:P17078 夏日甜点
c++·学习·算法·图论