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)

相关推荐
Tairitsu_H7 小时前
[C++] 深入理解红黑树:封装set与map
开发语言·c++·set·map·红黑树·模拟实现
HugoStudio_SWAN8 小时前
洛谷 B4450 / B3867 / B3923 智慧购物、储蓄与做题——从程序到生活
c++·学习·程序人生·算法·生活
会周易的程序员10 小时前
5Draft(五帝)测试报告
服务器·c++·分布式·raft·共识算法·共识·算力服务器
UIU11410 小时前
scanf与cout的误区:探究其内部的机制
c++·学习·c#·scanf
闻缺陷则喜何志丹10 小时前
【栈 运算系统】P3719 [AHOI2017初中组] rexp|普及+
c++·算法··洛谷·运算系统
bnmoel10 小时前
C++ 基础入门篇(一):命名空间,输入&输出,缺省参数,函数重载
c++·函数重载·语法·命名空间·缺省参数
青山木10 小时前
Hot 100 --- 数组中的第K个最大元素
java·数据结构·算法·排序算法
Zixhy11 小时前
多点巡检机器人项目技术总结
linux·c++·机器人·自动驾驶
wuyk55511 小时前
12.归并排序:分治思想的稳定排序算法
开发语言·数据结构·算法·排序算法
Pointer Pursuit12 小时前
C++11特性(二)
前端·c++·算法