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)

相关推荐
Highcharts.js11 分钟前
通过CSS变量实现图表色彩与逻辑解耦、图表主题统一|Highcharts Palette 详解
c++·echarts·highcharts·可视化开发·palette·styledmode·图表样式
起个破名想半天了12 分钟前
算法与数据结构之Dijkstra算法
数据结构·dijkstra·单源最短路径·迪杰斯特拉算法
玖玥拾16 分钟前
C/C++ 基础笔记(八)
c语言·c++
郝学胜_神的一滴26 分钟前
Qt 高级开发 027: QTabWidget自定义样式表美化实战
c++·qt
啦啦啦啦啦zzzz35 分钟前
数据结构:哈夫曼编码
数据结构·c++·哈夫曼编码
兵哥工控42 分钟前
MFC开关量输出发脉冲实例
c++·mfc·开关量发脉冲
ChillCoding1 小时前
更新中:C++ STL库,查找排序(基础算法),数据结构,数学算法,竞赛相关基础
数据结构·c++·算法
智者知已应修善业1 小时前
【51单片机使用IO组赋值方法实现无源蜂鸣器响时LED12亮不响时34亮】2024-3-7
c++·经验分享·笔记·算法·51单片机
.千余1 小时前
【C++】深挖STL list底层:解迭代器与节点存储逻辑
开发语言·c++·笔记·学习·其他
雪落漂泊1 小时前
C++ 继承与多态(上)
开发语言·c++