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)

相关推荐
千谦阙听7 小时前
C++类和对象(中):默认成员函数、构造与析构、拷贝构造、运算符重载
开发语言·c++·学习
weixin_307779137 小时前
一维无粘 Burgers 方程的激波形成问题:MacCormack 格式求解
c++·算法·matlab
HugoStudio_SWAN8 小时前
洛谷 B4500 / B4449 / B3843 凯撒密码、密码强度与密码合规——加密与安全的三道门
c++·学习·程序人生·算法·安全
雾里看山8 小时前
源码目录、构建目录与 out-of-source build
c++·软件构建·cmake
明月_清风10 小时前
从二叉树到 B+ 树:一文搞懂工程中「树」的演化之道
数据结构·算法·go
渡我白衣10 小时前
并查集:基础认识与模拟实现
android·java·javascript·数据结构·c++·算法·并查集
如意猴10 小时前
【C++】001--C++入门(1)
开发语言·c++
hetao173383711 小时前
2026-09-01~09-04 hetao1733837 的刷题记录
c++·算法
血小板要健康11 小时前
链表 阶段算法总结
java·数据结构·笔记·算法·leetcode·链表
HugoStudio_SWAN13 小时前
洛谷 P1420 / P1179 / B4262 最长连号、数字统计与词频统计——统计的三种面孔
c++·学习·程序人生·算法