vector不定长数组

梦里梦外; 2021-11-05 01:02 333阅读 0赞

看书的时候第n次见到vector了，一时兴起：既然这么好用就掌握它吧。

看书看别人的博客发现原理并不复杂。并且！居然支持任意位置插入！！一直以来无限头疼的问题，唯有二叉查找树\--平衡树能解决的艰难的问题居然被STL封装好了！

立刻把之前树状数组折腾了好久的题拿出来用vector做。

五分钟搞定！！！

**一． 向量**

向量是一种对象实体，能够容纳许多类型相同的元素，因此被称为容器。vector属于STL（标准模板库），广义上可以看成是数组的增强版。

**二． 基本操作**

\#include<vector>  //头文件

vector<int> a ;    //声明一个int型向量a

vector<int> a(10) ;    //声明一个初始大小为10的向量

vector<int> a(10, 1) ;  //声明一个初始大小为10且初始值都为1的向量

vector<int> b(a) ;    //声明并用向量a初始化向量b

vector<int> b(a.begin(), a.begin()+3) ;    //将a向量中从第0个到第2个(共3个)作为向量b的初始值

a.size()      //获取向量中的元素个数

a.empty()    //判断向量是否为空

a.clear()   //清空向量中的元素

a = b ;       //将b向量复制到a向量中

a == b ;    //a向量与b向量比较, 相等则返回1

a.insert(a.begin(), 1000);      //将1000插入到向量a的起始位置前

a.insert(a.begin(), 3, 1000) ;   //将1000分别插入到向量元素位置的0-2处(共3个元素)

vector<int> a(5, 1) ;

vector<int> b(10) ;

b.insert(b.begin(), a.begin(), a.end()) ;     //将a.begin(), a.end()之间的全部元素插入到b.begin()前

b.erase(b.begin()) ;       //将起始位置的元素删除

b.erase(b.begin(), b.begin()+3) ;      //将(b.begin(), b.begin()+3)之间的元素删除

b.swap(a) ;      //a向量与b向量进行交换

转载于:https://www.cnblogs.com/hnoi/p/10999629.html

发表评论取消回复

表情：

评论列表（有 0 条评论，333人围观）

还没有评论，来说两句吧...

相关阅读

相关 C# 委托与不定长参数

当不确定一个函数的具体定义形式时，我们可以定义一个委托类型，以后将其他定义好的函数赋值给委托实例。委托是抽象的，而赋值给委托的函数是具体的。例如，对若干个数是做加和

快来打我*/ 2023年02月25日 10:14/ 0 赞/ 17 阅读

相关 Hive自定义UDTF解析json不定长数组

Hive自定义UDTF解析json不定长数组一、UDTF函数概述 > UDTF(User-Defined Table-Generating Functions)

我就是我/ 2023年01月03日 04:46/ 0 赞/ 219 阅读

相关 50-不定长顺序表

include<stdio.h> include<malloc.h> include<string.h> include<stdlib.

Dear 丶/ 2022年12月24日 10:54/ 0 赞/ 113 阅读

相关 C++基础：STL之变长数组vector

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淩亂°似流年/ 2022年12月18日 02:56/ 0 赞/ 154 阅读

相关 STL初步：不定长数组vector(木块问题（The Blocks Problem))

从左到右有n个木块（编号为0~n-1），要求模拟以下4种操作（下面的a和b都是木块编号）。 move a onto b：把a和b上方的木块全部归位，然后把a摞在b上面

梦里梦外;/ 2022年11月27日 03:22/ 0 赞/ 145 阅读

相关 6.不定长参数,Arrays工具类,二维数组

一、不定长参数 1.语法：数据类型... 变量名称使用注意事项：a.不定长参数就相当于是一个数组 b.不定长参数只能出现在参数列表的最后面 c.一个函数

「爱情、让人受尽委屈。」/ 2022年06月18日 02:28/ 0 赞/ 188 阅读

相关 Satisfactory Pairs HackerRank - pairs-again——预处理＋不定长数组应用

Think: 1题意：输入n, 求(a, b)满足a < b 且存在x, y使得x\a + y\b = n的二元组个数，要求n, a, b, x, y皆为正整数 2方法

一时失言乱红尘/ 2022年06月13日 03:15/ 0 赞/ 165 阅读

相关 Solidity 数组类型。定长数组(bytes1)、不定长数组(bytes)与string之间的转换

demo.sol（定长数组，bytes1 ... bytes32）： pragma solidity ^0.4.20; contr

Dear 丶/ 2022年02月25日 10:08/ 0 赞/ 456 阅读

相关 vector不定长数组

看书的时候第n次见到vector了，一时兴起：既然这么好用就掌握它吧。看书看别人的博客发现原理并不复杂。并且！居然支持任意位置插入！！一直以来无限头疼的问题，唯有二叉

梦里梦外;/ 2021年11月05日 01:02/ 0 赞/ 334 阅读

相关 python3 函数不定长参数不定参

第一种不定长参数\args \args 称为不定长参数，只能放在形参的最后位置，返回的是一个元组 def num(a,b,args): print

╰+哭是因爲堅強的太久メ/ 2021年08月26日 16:33/ 0 赞/ 429 阅读