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

(C++)变长数组vector的常见用法

编程日记 2024-09-07 16:30:00

1. vector的定义

2. vector内的元素访问

3. vector常用函数

push_back(x)

pop_back()

size()

clear()

insert(it,x)

erase(it)和erase(first,last)

4. vector常见用途

1.存储数据

2.用邻接表存储图

1. vector的定义

1.1 单独定义vector

vector<typename> name;

其中typename可以是基本类型，如

vector<int> vi_1;
vector<double> vi_2;
vector<char> vi_3;

也可以是结构体，如

struct fraction{int son;int mom;
}vector<fraction> vi;

还可以是一个STL容器(可以理解成能实现很多功能的东西)，比如vector自身

vector<vector<int> > vi;//注意> >中间的空格不能少

1.2 定义vector数组

vector<typename> Arrayname[arraySize];vector<int> vi[100];

注意：这里定义的二维数组，一维是定长，一维是变长。上面的两维都是变长。

2. vector内的元素访问

2.1 通过下标访问，和对待普通数组一样

vi[idx]//idx取值范围是[0,vi.size()-1]

2.2 通过迭代器访问

可以把迭代器理解成指针，只不过定义有点长

vector<typename>::iterator it;//typename需要和所指的vector保持一致
//例如
vector<int>::iterator it;
vector<double>::iterator it;

并通过*it访问vector里的元素

vector<int>::iterator it = vi.begin();//向量vi的首元素地址
printf("%d",*it);

可以看出 vi[i] 和 *(vi.begin()+i)是等价的

注意，vi.end()并不是取尾元素地址，而是它的下一个地址，也就是不存储任何元素。

此外，迭代器不支持 it < vi.end() 的写法，但是支持自增和自减操作。

下面是用迭代器遍历vector。

for(vector<int>::iterator it = vi.begin();it!=vi.end();it++){printf("%d",*it);
}

注：所有的STL容器中，只有vector和string支持 vi.begin()+3这种迭代器加上整数的写法。

3. vector常用函数

push_back(x)

作用：加尾

int main(){vector<int> vi;for(int i=0;i<5;i++){vi.push_back(i);}for(vector<int>::iterator it = vi.begin();it!=vi.end();it++){printf("%d",*it);}return 0;
}

pop_back()

作用：去尾

int main(){vector<int> vi;for(int i=0;i<5;i++){vi.push_back(i);}vi.pop_back();for(int i=0;i<vi.size();i++){printf("%d",vi[i]);}return 0;
}

size()
作用：得到vector的大小

clear()

作用：清空vector

int main(){vector<int> vi;for(int i=0;i<5;i++){vi.push_back(i);}vi.clear();printf("%d",vi.size());return 0;
}

insert(it,x)

作用：将x插到迭代器it所在处

int main(){vector<int> vi;for(int i=0;i<5;i++){vi.push_back(i);}vector<int>::iterator it = vi.begin()+1;vi.insert(it,99);for(int i=0;i<vi.size();i++){printf("%d ",vi[i]);}return 0;
}

erase(it)和erase(first,last)

作用：删除迭代器it所在处元素/删除区间[fisrt,last)内的元素(含头不含尾)

int main(){vector<int> vi;for(int i=0;i<5;i++){vi.push_back(i);//0 1 2 3 4}vector<int>::iterator it = vi.begin();vi.erase(it+1,it+4);//还剩0和4 for(int i=0;i<vi.size();i++){printf("%d ",vi[i]);}return 0;
}

4. vector常见用途

1.存储数据

适用于数据个数不确定的场景

2.用邻接表存储图

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

【kuangbin专题】计算几何_半平面交

1.poj3335 Rotating Scoreboard 传送：http://poj.org/problem?id3335 题意：就是有个球场，球场的形状是个凸多边形，然后观众是坐在多边形的边上的，问你是否在球场上有个地方可以放一个记分牌，然后所有的观众…

编程日记2024/09/07 16:20:00

设计模式之状态模块加观察者模式

背景： 用户操作鼠标，涉及的动作有左击、右击、双击。每种动作对应一种状态，状态的切换对应着不同的鼠标点击事件。类图： 状态接口类： /*** 状态接口**/ public interface State {public void change(); } 鼠标移入类&…

编程日记2024/09/07 16:10:00

objectdatasource中delete的尴尬。

这里用的是listview和objectdatasource。本来是为了省力直接用了objectdatasource，这可倒好为了一个不知名的问题折腾了半天。首先，本来用objectdatasource，里面的各种method，比如delete，update等等，对应的…

编程日记2024/09/07 16:00:00

1039 Course List for Student

1. 此题必须采用vectorhash的策略，否则最后一个用例超时，定义一个vector类型的数组，长度由名字的最大范围决定 vector<int> stus[26*26*26*10]; 2. 起初我定义了结构体，里面用一个字符串存放学生的名字，vector…

编程日记2024/09/07 15:50:00

《编程匠艺》读书笔记

《编程匠艺》读书笔记之一《编程匠艺》读书笔记之二《编程匠艺》读书笔记之三《编程匠艺》读书笔记之四《编程匠艺》读书笔记之五《编程匠艺》读书笔记之六《编程匠艺》读书笔记之七《编程匠艺》读书笔记之八《编程匠艺》读书笔记之九《编程匠艺》读书笔记之十《编程…

编程日记2024/09/07 15:40:00

http://vip.6to23.com/tenax/clib/string/memset.htmlhttp://hi.baidu.com/longchengjiang/blog/item/32c0e243acb8191772f05d29.htmlhttp://www.cnblogs.com/xray2005/archive/2009/07/07/1518288.html 原型：extern void *memset(void *buffer, int c, int count);…

编程日记2024/09/07 15:30:01

一个6年iOS程序员的工作感悟，送给还在迷茫的你

前言每一个开发者，都有一段不愿提起的经历，很多年前，刚刚从大学毕业的时候，很多公司来校招。其中最烂俗的一个面试问题是：“你希望你之后三到五年的发展是什么？”。我当时的标准回答是（原话&am…

编程日记2024/09/07 15:20:00

1063 Set Similarity

1. 这题需要利用set容器的去重功能，因此使用set来存放每一组的数据。 2. 起初我的计算相似度的函数是这样设计的：传入set1和set2，声明一个set3，将set1中的数据全部插入set3中，再声明一个重复元素个数same_n&#xff0…

编程日记2024/09/07 15:10:00

Volume是如何工作的

在这篇文章中，我会尽最大的努力来解释Volume是如何工作的，并展示一些最佳实践。这篇文章主要是针对那些对Volume不了解的Docker用户，当然有经验的用户也可以通过本文了解一些Volume的细节。想要了解Docker Volume，首先我们需要知道…

编程日记2024/09/07 15:00:00

使用 TFDConnection 的 pooled 连接池

从开始看到这个属性，就一直认为他可以提供一个连接池管理功能， 苦于文档资料太少， 甚至在帮助中对该属性的使用都没有任何介绍，如果你搜索百度，也会发现基本没资料。最后终于在其官方网站看到了其完整相关的英文资料&…

编程日记2024/09/07 14:50:00

Java与UML交互图

Java与UML交互图前面我们主要讨论的是UML类图，下面我们要讨论的是另一种UML图——交互图（Interaction Diagram）。交互图描述的是一组对象之间的交互过程，或者说，这里我们实际上要回答这样一个问题：“方法调…

编程日记2024/09/07 14:40:00

1054 The Dominant Color

1. 此题用到了map<string,int>将输入的颜色(long long也存不下，只好作为string存入)的次数记录，看来默认一个没出现过的string对应的int是0。因此记次数的时候 if(mp[str])mp[str] 1;//如果不是第一次出现，出现次数1 else mp[str] …

编程日记2024/09/07 14:30:01

通过sqlserver日志恢复误删除的数据

通过sqlserver日志恢复误删除的数据原文:通过sqlserver日志恢复误删除的数据如果你已经急的焦头烂额，看到这篇文章的时候，请你换个坐姿，深呼吸几次，静下心来将这篇文章读完，也许你的问题迎刃而解。我遇到的情况是这样…

编程日记2024/09/07 14:20:00

关于在phpStudy环境下，windows cmd中 php不是内部命令问题

首先查看system32是否加入系统变量其次要把当前运行的php版本的路径加入到系统变量中去，path中， 一定要是这个样子的； D:\phpStudy\php\php-5.6.27-nts 不然没有什么用。这样在phpstorm中以及cmd中都可以使用php命令了。

编程日记2024/09/07 14:10:00

如何用javascript控制上传文件的大小

以下是引用片段：<form nameMyform οnsubmit"return CheckFileSize()"> <input typefile namephoto><br/> <input typesubmit valuesubmit></form> <SCRIPT LANGUAGE"JavaScri…

编程日记2024/09/07 14:00:00

1071 Speech Patterns 需再做

1. alphanumerical 的意思是字母数字混合编制的，也就是一句话中被认为是“单词”的组成成分的有数字和字母。这也是为什么例句中can1不被认为是can。由于这道题对大小写不敏感，不妨在读入后，把大写字母全部改成小写 //大写换小写 for(int…

编程日记2024/09/07 13:50:00

IOS类似9.png

图形用户界面中的图形有两种实现方式，一种是用代码画出来，比如Quartz 2D技术，狠一点有OpenGL ES，另一种则是使用图片。代码画的方式比较耗费程序员脑力,CPU或GPU; 图片则耗费磁盘空间,会增加app的体积.一般的app我们会偏重于使用…

编程日记2024/09/07 13:40:00

Shell 编程

Shell 是一个用 C 语言编写的程序，通过 Shell 用户可以访问操作系统内核服务。它类似于 DOS 下的 command 和后来的 cmd.exe。Shell 既是一种命令语言，又是一种程序设计语言。Shell script 是一种为 shell 编写的脚本程序。Shell 编程一般指 shell 脚本编…

编程日记2024/09/07 13:30:00

表现层框架Struts/Tapestry/JSF架构比较 [转]

http://www.jdon.com/artichect/sjt.htm Struts/Tapestry/JSF是目前J2EE表现层新老组合的框架技术。从诞生时间上看，Struts应该比较早，使用得非常广泛，Tapestry 3.0逐渐引起广泛的重视，正当Tapestry即将大显身手时期，S…

编程日记2024/09/07 13:20:00

1022 Digital Library

1. 关键数据结构 map<string,vector<string> > mp[6] 其中mp[1]代表从书名映射到id（id可能无，可能不止一个，所以要用vector），mp[2]是从作者映射到id……mp[5]代表从year映射到id。 2. 卡住的第一个地方是…

编程日记2024/09/07 13:10:00

event.keyCode用法及列表

用户名：<input type"text" id"UserAccount" onKeyPress"JumpByEnter(UserPwd)" />密码：<input name"UserPwd" type"password" onKeyPress"IsEnterKeyPress()"> JavaScript&…

编程日记2024/09/07 13:00:01

网络游戏术语（转）

转自：https://site.douban.com/149989/widget/notes/8053161/note/231207595/ AC – Armor Class，盔甲等级、级别Account – 账号，与密码Password相对Add – 一只玩家加入到组队中，如果请求别人组队，可说Add me pls.AO…

编程日记2024/09/07 12:50:00

vim的一些快捷键，备忘

vim的一些快捷键，备忘快捷键作用ctrlg 显示当前行的信息G 跳到某一行:%s/oldtxt/newtxt/g …

编程日记2024/09/07 12:40:00

1051 Pop Sequence(两种双指针思路)

目录思路一：以入栈序列为总纲，2层循环，外for内while 思路二：一层while 思路一：以入栈序列为总纲，2层循环，外for内while 注意弹栈之前要判空，不然会出现段错误。 AC代码 #inclu…

编程日记2024/09/07 12:30:00

iOS底层原理 - 常驻线程

iOS底层原理 - 常驻线程在 AFN 2.0 时代，会经常看到 AFN 创建一个常驻线程的方式： 0️⃣ AFN 2.0 时代的常驻线程 (NSThread *)networkRequestThread {static NSThread *_networkRequestThread nil;static dispatch_once_t oncePredicate;dispatch_on…

编程日记2024/09/07 12:20:00

A monad tutorial for Clojure programmers (part 3)

Before moving on to the more advanced aspects of monads, let’s recapitulate what defines a monad (see part 1 and part 2 for explanations): A data structure that represents the result of a computation, or the computation itself. We haven’t seen an example…

编程日记2024/09/07 12:10:00

1. vector的定义

2. vector内的元素访问

3. vector常用函数

push_back(x)

pop_back()

size()

clear()

insert(it,x)

erase(it)和erase(first,last)

4. vector常见用途

1.存储数据

2.用邻接表存储图

相关文章：