C++STL中的vector常用的API

于 2024-07-05 02:24:58 发布
阅读量720 收藏 8
点赞数 18
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_68166026/article/details/140193789
版权

vector

一、vector的介绍

1、vector的本质

vector是一个可以变长的类似数组的一个容器，而且可以像数组一样利用下标的方式访问数据，具有数组高效的地方；但是有的时候在插入数据的时候会因为扩容的问题，浪费掉很多的空间，而且在不是对数据进行的不是尾部处理的时候，时间复杂度也是相当的高，但是在面对尾部数据处理的时候在时间复杂度上就有很高的效率，并且扩容还会把全部的数据进行搬运，搬运(把数据移动到一个新的数组里面)就会浪费很多的时间。

二、vector的常用API

1、vector的迭代器

在vector的迭代器中就是，对应数组起始的下标位置和数组最后一个数据的下一个下标位置，其中begin()返回起始位置，end()返回最后的位置；rbegin(),放回的就是reverse_iteraotr它是最后一个数据的下一个下标位置，rend(),就是第一个位置的下标，和正向的迭代器反过来。
**！！！注意：*在vector的迭代器中，迭代器是会失效的，特别是在插入和删除的位置的时候会引发迭代器失效的问题，迭代器失效就是说迭代器原本指着的位置已经被改变了，vector的迭代器就是原生态指针T 。因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。解决迭代器失效就需要重新更新迭代器

2、vector的增删查改API

push_back()
:就是在数据段的末尾插入数据
在这里插入图片描述
pop_back()
:就是删除数据段末尾的数据
在这里插入图片描述
erase()
😦)给需要删除位置的迭代器，使用erase一般需要配合find()函数一起使用。
在这里插入图片描述
需要注意的是使用erase删除的时候需要查看删除的是否是最后一个元素，要是是最后一个元素会导致迭代器失效。
在这里插入图片描述
operator[]
:就是可以像数组医用通过下标去访问或修改数据
在这里插入图片描述
insert()
:在指定的位置前插入数据
在这里插入图片描述
swap()
:可以交换两个vector的数据，但是需要更新迭代器
在这里插入图片描述

三、管理vector空间的API

1、不改变vector的size和capacity的API

size()
:计算vector有效数据的个数
capacity()
:计算vector的容量
empty()
:查看vector是否为空

2、改变vector的size和capacity的API

resize()
:会改变size
在这里插入图片描述

reserve()
:会改变capacity,就是vector的扩容机制

【Java 22 | 10】 深入解析Java 22 ：Vector API 增强特性
颜淡慕潇
10-17 9419
Java 22 对 Vector API 进行了重要增强，旨在提供更高效的矢量操作能力，以支持性能关键的应用程序。Vector API 允许开发者利用硬件的 SIMD（单指令多数据）特性，从而在处理数组和集合等数据时显著提高性能。
C++ STL vector 的常见用法
Fantasymiao
07-21 195
vector 的常见用途 （1）储存数据： vector 本身可以作为数组使用，在一些元素不确定的场合可以很好的节约空间。 （2）用邻接表储存图。 vector翻译为向量，如果要使用vector，则需要添加vector头文件，即#include<vecter>。 除此之外，还需要在头文件下面加上一句using namespace std;,这样就可以在代码中使用vecter了。 ...
C++中vector API
yxh_1_的博客
05-05 964
C++中vector 最全API详解 vector是一个封装好的动态数组容器，可以存放各种类型的对象，动态数组的扩容不是在原有空间后面链接新的空间，而是重新申请一块空间，然后将原有的数据拷贝过去，支持[]下标访问,也支持通过迭代器访问。因为vector是通过数组实现的，所以尾部的插入和删除很方便，头部的插入和删除需要在将原有数据后面的所有数据往前移动删除的位数，覆盖被删除的。 vector 构造API ...
vector容器常用API操作
编程胡歌
10-09 493
目录 vector容器常用API操作 1 vector构造函数 2 vector常用赋值操作 3 vector大小操作 4 vector数据存取操作 5 vector插入和删除操作 vector容器常用API操作 1 vector构造函数 vector<T> v; //采用模板实现类实现，默认构造函数 vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。 vector(n, elem);//构造函数将n个.
C++ vector容器 动态数组 常用 API 操作
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
08-23 715
/vector存放自定义数据类型{public://m_Name、m_Age是私有属性,要有元{}private:int m_Age;};遍历容器中的数据对象成员m_Name、m_Age是私有属性，故要在public定义有元之后，才可以使用public://遍历容器中的数据for (;it!= v.end();it++)cout ......
C++ vector常用API总结
qq_48596586的博客
02-10 2515
vector的介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可能需要重新分配，以便在插入新元素时增大大小，这意味着分配一个新数组并将所有元素移到该数组中。就处理时间而言，这是一项相对昂贵的任务，因此，vector不会在每次将元素添加到容器时重新分配
[C++ API总结]Vector
仰望星空
12-29 882
[C++ API总结]Vector
C++的STL库常用API--vector
No.96
08-06 985
vector的简介 vector是将元素置于一个动态数组中加以管理的容器。 vector可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。 vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时 vector使用之前的准备#include <vector> using namespace std;vector
【C++】STL——vector的常用接口
m0_64224788的博客
11-30 1056
vector是stl中非常重要的容器，相当于数据结构中的顺序表，我们今天来学习它的常用接口。
C++ STL之vector常见用法
Shiwei_Xiong的博客
08-06 525
C++ STL之vector常见用法vector 底层数据结构为数组 ，支持快速随机访问#include <iostream> #include <algorithm> #include <vector> using namespace std;//比较函数 bool cmp(int a,int b) { return a<b; }int main() { //初始化vec
C++STL中Vector常用函数
u011207871的专栏
02-22 543
//STL中Vector的用法 #include #include //Vec需要的头文件 #include //用到<<输出string类型，必须有这个头文件 using namespace std; struct MyStruct { int ID; string Name; //重写小于运算符 bool operator< (const MyStruct& ot
【C++】vector部分API及其用法
最新发布
talk less, code more
01-22 1212
介绍C++中vector容器的部分接口用法
vector的API
qq_43735092的博客
06-09 1007
vector <<<动态数组>>>> 当向vector里添加元素时,如果不够内存,它会自动从新分配内存,把原有数据拷贝过去. push_back(elem) 在末尾添加元素 capacity() 数组容量 vector构造函数 vectorv 采用模板类实现,默认构造函数 vectorv1(v.begin(),v.end()) ...
c++ vector api summary
ephram每天都想下班
05-14 152
1 判断vector是否为空 if(v.empty()) if(v.size() == 0)
vector api
shiqi,bao的博客
06-14 442
1.push_back   在数组的最后添加一个数据2.pop_back    去掉数组的最后一个数据 3.at                得到编号位置的数据4.begin           得到数组头的指针5.end             得到数组的最后一个单元+1的指针6．front        得到数组头的引用7.back            得到数组的最后一个单元的引用8.ma
【STL】vector的一些API详解
IT_Mitchell的博客
09-01 523
在容器（一）中有简单介绍我们的vector容器。在本节，主要讲解关于vector的一些API。vector是我们STL中的一种顺序容器，它的底层是用数组实现的，所以vector的内存无论是在物理上还是在逻辑上都是连续的。它也可以像数组一样进行操作，例如按照下标访问元素，vector<int> vec(1,0); vec[0];访问0号下标的元素。 另外，那对于vector还有哪些我...
C++ 常用STL之Vector的使用讲解
Ace_bb的博客
08-26 293
常用STL STL库主要包含了一些动态数组的数据结构。动态数组就是不定长数组，数组的长度是可以根据我们的需要动态改变的。当我们需要开一个数组，但不知道应该开多大的数组时，就可以使用动态数组。 vector C++中的vector在头文集< vector > 中。需引入。 使用声明语法为： vector< T > vec T为数据类型 vec为动态数组变量名，初始时vec为空。 可以像正常访问数组一样访问vector的元素，vec[1]。但访问的范围不能超过存入数据的范围
STL-vector容器
一亩三分地儿
09-22 321
1. vector容器基本概念 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。因此vector的运用
API学习Vector类
墨笙弘一
07-25 333
package com.wonders.week01.collection;import java.util.Enumeration; import java.util.Vector;/** * JDK1.7 * Vector类 * (1)继承自AbstractList * (2)是一种线程安全的集合类，方法有synchronized修饰 * @author liyongyong *
C++ vector 简单教程
Agwave的博客
06-24 610
一、vector 简单介绍 vector是表示可以改变大小的数组的序列容器。 就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元素也可以使用常量指向其元素的“下标”来访问，并且与数组一样有效。但与数组不同，它们的大小可以动态变化，其存储由容器自动处理。 在使用它时, 需要包含头文件 vector： #include<vector> 二、vector 的声明和初始化 vect...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值
>