当前位置：首页 > 编程日记 > 正文

STL vector

编程日记 2024-10-14 15:50:00

1、vector是表示可变大小数组的序列容器。·

2、就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

3、本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。

4、vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。对于其它不在末尾的删除和插入操作，效率更低。

5、因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。

基本操作

vector<int> v1;

v1.push_back() //在数组的最后添加一个数据

v1.pop_back() //去掉数组的最后一个数据

v1.front() 　　　　//返回第一个元素(栈顶元素)

v1.begin() //得到数组头的指针，用迭代器接受

v1.end() //得到数组的最后一个单元+1的指针，用迭代器接受v1.clear() // 移除容器中所有数据

v1.empty() //判断容器是否为空

v1.erase(pos) //删除pos位置的数据(迭代器)

v1.erase(beg,end)// 删除[beg,end)区间的数据

v1.size() //回容器中实际数据的个数

v1.insert(pos,data) //在pos处插入数据

#include <iostream>
#include <vector>using namespace std;int main ()
{vector<int> v; vector<int>::iterator it;int i;//在末尾添加 v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(3); cout << "第一个元素是 ：" << v.front() << endl;cout << "第一个元素是：" << *(v.begin()) << endl;//删除操作（迭代器） for(it=v.begin();it!=v.end();){if(*it==3){v.erase(it);//删除值为3 }	elseit++;} cout << "删除后 vector里的元素个数" << v.size() << endl;//遍历1 for(i=0;i<v.size();i++){cout << v[i] << " ";} cout << endl;//遍历2 for(it=v.begin();it!=v.end();it++){cout << *it << " ";}return 0;
}

删除操作

#include <iostream>
#include <vector>using namespace std;int main ()
{vector<int> v; vector<int>::iterator it;int i;for(i=1;i<=10;i++){v.push_back(i);} v.erase(v.begin()+1);//删除下标为1的元素 1 3 4 5 6 7 8 9 10 v.erase(v.begin(),v.begin()+4);//删除下标为0，以及之后的三个元素（总共四个元素） 6 7 8 9 10 //v.erase(v.begin(),v.end());//删除全部元素 cout << "v里的元素个数" << v.size() << endl;//遍历1  for(i=0;i<v.size();i++){cout << v[i] << " ";} cout << endl;return 0;
}

注意find不属于vector的成员，而存在于算法中，应加上头文件#include <algorithm>

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;int main ()
{vector<int> v; vector<int>::iterator it;int i;for(i=1;i<=10;i++){v.push_back(i);} it = find(v.begin(),v.end(),15);//第三个参数是要查找的数 //查找成功返回一个指向指定元素的迭代器，查找失败返回end迭代器。 if(it!=v.end())cout << "YES";elsecout << "NO";return 0;
}

排序，sort（结构体的话，可以自己写cmp函数）默认的是从小到大

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;bool cmp(int a,int b)
{return a>b;
}int main ()
{vector<int> v; vector<int>::iterator it;v.push_back(89);v.push_back(1);v.push_back(50);sort(v.begin(),v.end(),cmp);for(int i=0;i<v.size();i++)cout << v[i] << " "; return 0;
}

也可以直接

sort(v.begin(),v.end(),greater<int>() );//从大到小

https://www.dkcj.cn/info/23024.html

STL vector

相关文章：

JavaScript 复习之数据类型

Nginx反代配置

STL queue priority_queue

镜头评价指标及测试方法(二)—畸变与分辨率

优秀Java程序员应该知道的20个实用开源库

sersync 同步

python-opencv 形态学

【 HihoCoder】1082 The Marshtomp has seen it all before （暴力或脑力）

java 多维数组转化为字符串

python-opencv 轮廓检测

JavaDate类

Jupyter Notebook使用教程

一次性理清JavaScript变量等高难度面试问题

yolov3（一：模型训练）

Ios生产证书申请（含推送证书）

【Python】SyntaxError: unexpected EOF while parsing

华为云家庭视频监控帮你一起守护家

SLAM之特征匹配（三）————RANSAC------LO-RANSAC Algorithm

【Codeforces】1136C Nastya Is Transposing Matrices （矩阵转置）

linux基础篇-02，linux时间管理date hwclock cal 简述

Spark shuffle调优

多传感器融合之滤波（一）——卡尔曼滤波（KF）推导

【HDU】1284 钱币兑换问题（想一想）

抓取网页的脚本【修复】

实例规格 ECS (共享计算型)和 (通用型-原独享)性能上有什么区别?...

yolov3（二：车牌识别）

[转]CSS hack大全详解

【Python】打印魔方阵

读书笔记：《图解HTTP》第三章 HTTP报文

在Web.config或App.config中的添加自定义配置