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)

相关推荐
javachen__9 分钟前
341-十道经典程序设计题目
数据结构·c++·算法
wregjru9 分钟前
【C++】2.6 红黑树及其实现(附代码)
开发语言·c++
zgl_2005377939 分钟前
ZGLanguage 解析SQL数据血缘 之 提取select语句中的源表名
大数据·数据库·c++·数据仓库·sql·数据库开发·etl
毅炼43 分钟前
hot100打卡——day08
java·数据结构·算法·leetcode·深度优先
Sereinc.Y1 小时前
【移动机器人运动规划(ROS)】03_ROS话题-服务-动作
c++·动态规划·ros·slam
@卞2 小时前
从零实现一个高并发内存池(1)--- 项目介绍
c++
wjlnew3 小时前
c++中的内存管理:栈,堆及RALL机制
c++
denggun123453 小时前
悬垂指针 和 野指针
数据结构
Pluto_CSND3 小时前
JSONPath解析JSON数据结构
java·数据结构·json
无限进步_3 小时前
【C语言】用队列实现栈:数据结构转换的巧妙设计
c语言·开发语言·数据结构·c++·链表·visual studio