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)

相关推荐
蛋先生DX10 分钟前
内存安全翻车现场的罪魁祸首,根源就在这三步里?
c++·后端·编程语言
小七在进步18 分钟前
C++入门(1)
java·jvm·c++
晴天的雨.99220 分钟前
[C++算法]快乐数
数据结构·c++·算法
影视飓风TIM26 分钟前
C++11 核心新特性完整梳理
数据结构·c++·算法
艾莉丝努力练剑26 分钟前
【AI大模型接入SDK】Ollama本地大语言模型部署
c++·人工智能·语言模型·自然语言处理·面试
晴天的雨.99227 分钟前
[C++]算法双指针 复写0
数据结构·c++·算法
mmmmath_344 分钟前
LeetCode.438.找到字符串中所有字母异位词
数据结构·算法·leetcode
码少女1 小时前
数据结构——堆排序
数据结构
啦啦啦啦啦zzzz1 小时前
Appender抽象类的实现c++20
linux·服务器·c++·c++20
神仙别闹11 小时前
基于 C++ 实现两个有序链表序列的交集
java·c++·链表