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)

相关推荐
Irissgwe1 分钟前
C++ STL关联式容器详解:set、multiset、map、multimap
开发语言·c++·stl·set·map·multiset·关联式容器
Irissgwe1 分钟前
string类的模拟实现
c++·string
budingxiaomoli21 分钟前
二叉树中的深搜
数据结构
断点之下33 分钟前
数据结构从零开始④:堆——一种特殊的完全二叉树(附堆排序、TopK问题)
数据结构
WL学习笔记35 分钟前
顺序表详解
c语言·数据结构
郝亚军36 分钟前
Visual Studio 2022安装for C++桌面开发
c++·ide·visual studio
sugar__salt36 分钟前
深入吃透前端线性数据结构:数组、栈、队列、链表核心原理与实战
前端·数据结构·链表
智者知已应修善业43 分钟前
【51单片机初始化D5-D8亮,每按键按下D1到D4全亮,再按下恢复,如此循环】2024-3-26
c++·经验分享·笔记·算法·51单片机
为何创造硅基生物1 小时前
C++ 独占指针被销毁后,堆也会自己销毁
c++
C+-C资深大佬1 小时前
C++ 中的 constexpr与 const区
java·开发语言·c++