VECTOR 数组

最新推荐文章于 2024-07-24 11:18:57 发布

skyilz

最新推荐文章于 2024-07-24 11:18:57 发布

阅读量3.7k

点赞数 7

分类专栏：算法学习文章标签：数据结构 c++ 算法数组 stl

本文链接：https://blog.csdn.net/Sky_River_Z/article/details/113810638

版权

本文介绍了C++ STL中的Vector容器，它作为动态大小的数组，提供了顺序容器的特性，支持快速访问和在末尾高效地添加/删除元素。文章详细讲解了Vector的常用方法，并通过实例展示了如何初始化、进行基本操作和数据处理，还探讨了使用迭代器的方式。此外，文章进一步讨论了如何处理二维数组，包括如何通过Vector实现变长二维数组以及对二维数组的排序方法（sort）的应用。

摘要由CSDN通过智能技术生成

本文摘自博客，欢迎前往博客以获得更好的体验。

VECTOR 数组

Vector是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，vector是一个能够存放任意类型的动态数组。

可以这样说，vector就是一个不定长的数组。不经如此，它还将一些常用的操作“封装”在了vector类型内部。

容器特性

顺序序列
动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。
能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的存储需求。

常用方法

函数	意义	时间复杂度
vector<type>v	创建动态数组v，后面可以加{}或()进行初始化
type v[index]	获取v中第 index 个元素	$O (1)$
v.push_back(type item)	向v后⾯添加⼀个元素item	$O (1)$
v.pop_back()	删除 v 最后⼀个元素