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)

相关推荐
Tingjct9 分钟前
【C语言实现堆的TOPK问题】——海量数据中怎么找前K大(小)?
数据结构
代码游侠13 分钟前
C语言核心概念复习(三)
开发语言·数据结构·c++·笔记·学习·算法
明洞日记19 分钟前
【软考每日一练030】软件维护:逆向工程与再工程的区别与联系
c++·软件工程·软考·逆向工程
郝学胜-神的一滴26 分钟前
深入Linux网络编程:accept函数——连接请求的“摆渡人”
linux·服务器·开发语言·网络·c++·程序人生
茉莉玫瑰花茶29 分钟前
C++ 17 详细特性解析(3)
开发语言·c++
Herbert_hwt37 分钟前
数据结构与算法绪论:为何学、学什么、如何避坑
c语言·数据结构·算法
C+-C资深大佬38 分钟前
C++多态
java·jvm·c++
今儿敲了吗40 分钟前
11| 子集
c++·笔记·算法
阿猿收手吧!43 分钟前
【C++】无锁原子栈:CAS实现线程安全
开发语言·c++·安全
宵时待雨1 小时前
数据结构(初阶)笔记归纳10:二叉树
数据结构·笔记·算法