《算法笔记》中摘取

vector常见用法详解

1. vector的定义

vector<typename> name;

//typename可以是任何基本类型,例如int, double, char, 结构体, STL标准容器
vector<int> name;
vector<double> name;
vector<char> name;
vector<node> name; //node是结构体 //如果typename也是一个STL容器,定义的时候要记得在 >>符号之间加上空格
//因为一些使用C++11之前的标准编译器会视它为移位操作,导致编译错误
vector<vector<int> > name; //vector数组定义
vector<typename> Arrayname[arraySize];
//例子
vector<int> v[100];
//与vector<vector<int> > name 不同的是,这种写法的一维长度已经固定为arraySize
//另一维才是“变长”的

2. vector容器内元素访问

**(1)通过下标访问 **

vetor<typename> vi;

vi[index];	//index的范围从0到vi.size() - 1, 超出这个范围运行可能出错

**(2)通过迭代器访问 **

//定义
vector<typename>::iterator it; //例子
vector<int>::iterator it;
vector<double>:iterator it; //定义一个vector 容器
vector<int> vi;
for(int i = 1; i <= 5; i++) { //循环完毕后vi中元素为1 2 3 4 5
vi.push_back(i); //push_back(i)在vi的末尾添加元素i,即依次添加1 2 3 4 5
} //通过下标和指针访问数组的方式来访问容器内的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
//vi.begin()为取vi的首元素地址,而it指向这个地址
vector<int>::iterator it = vi.begin();
for(int i = 0; i < 5; i++) {
printf("%d ", *(it + i)); //输出vi[i]
}
return 0;
} //迭代器通过自加操作实现遍历vector中的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
//vector的迭代器不支持it < vi.end()写法,因此循环条件只能用it != vi.end()
for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++) {
printf("%d ", *it);
}
return 0;
}

3. vector常用函数解析

(1) push_back()

//push_back(x)就是在vector后面添加一个元素x,时间复杂度为O(1)
#include <stdio.h>
#include <vector>
using namespace std;
int main(){
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i); //将1, 2, 3依次插入vi末尾
}
for(int i = 0; i < vi.size(); i++) { //size()函数会给出vi中元素的个数
printf("%d ", vi[i]);
}
return 0;

**(2) pop_back() **

//有添加就会有删除, pop_back()用以删除vector的尾元素,时间复杂度为O(1)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i); //将1 2 3 依次插入vi末尾
}
vi.pop_back(); //伤删除vi的尾元素3
for(int i = 0; i < vi.size(); i++) { //size()函数会给出vi中元素的个数
printf("%d ", vi[i]);
}
return 0;
}

**(3) size() **

//size()用来获得vector中元素的个数,时间复杂度为O(1)。
//size()放回的是unsigned类型
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i);
}
printf("%d\n", vi.size());
return 0;
}

**(4) clear() **

//clear()用来清空vector中的所有元素,时间复杂度为O(N)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 3; i <= 3; i++) {
vi.push_back(i);
}
vi.clear();
printf("%d\n", vi.size());
return 0;
}

**(5) insert() **

//insert(it, x)用来向vector的任意迭代器it处插入一个元素x, 时间复杂度O(N)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
vi.insert(vi.begin() + 2, -1); //将-1插入vi[2]的位置
for(int i = 0; i < vi.size(); i++) {
printf("%d ", vi[i]);
}
return 0;
}

**(6) erase() **

//erase()有两种用法:删除单个元素,删除一个区间内的所有元素。时间复杂度均为O(N)

//1.删除单个元素
//erase(it)即删除迭代器为it处的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 5; i <= 9; i++) {
vi.push_back(i); //插入 5 6 7 8 9
}
//删除8(因为vi.begin(对应的是vi[0],所以8不是对应vi.begin() + 4))
vi.erase(vi.begin() + 3);
for(int i = 0; i < vi.size(); i++) {
printf("%d ", vi[i]); //输出5 6 7 9
}
return 0;
} //2.删除一个区间内的所有元素
//erase(first, last)即删除[first, last)内的所有元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 5; i <= 9; i++) {
vi.push_back(i);
}
vi.erase(vi.begin() + 1, vi.begin() + 4); //删除vi[1], vi[2], vi[3]
for(int i = 0; i <vi.size(); i++) {
printf("%d ", vi[i]); //输出5 9
}
return 0;
}

4. vector的常见用途

**(1) 存储数据 **

  • vector本身可以作为数组使用,而且在一些元素个数不确定的场合可以很好地节省空间。
  • 游戏场合需要更具一些条件把部分数据输出在同一行,数据中间用空格隔开。由于输出数据的个数是不确定的,为了更方便地吹最后一个满足条件地数据后面不输出额外的空格,可以先用vector记录所有需要输出的数据,然后一次性输出。

**(2) 用邻接表存储图 **

  • 使用vector实现邻接表

STL vector常见用法详解的更多相关文章

  1. C++标准模板库(STL)——vector常见用法详解

    vector的定义 vector<typename> name; 相当于定义了一个一维数组name[SIZE],只不过其长度可以根据需要进行变化,比较节省空间,通俗来讲,vector就是& ...

  2. STL priority_queue 常见用法详解

    <算法笔记>学习笔记 priority_queue 常见用法详解 //priority_queue又称优先队列,其底层时用堆来实现的. //在优先队列中,队首元素一定是当前队列中优先级最高 ...

  3. STL set 常见用法详解

    <算法笔记>学习笔记 set 常见用法详解 set是一个内部自动有序且不含重复元素的容器 1. set 的定义 //单独定义一个set set<typename> name: ...

  4. STL stack 常见用法详解

    <算法笔记>学习笔记 stack 常见用法详解 stack翻译为栈,是STL中实现的一个后进先出的容器.' 1.stack的定义 //要使用stack,应先添加头文件#include &l ...

  5. STL queue 常见用法详解

    <算法笔记>学习笔记 queue 常见用法详解 queue翻译为队列,在STL中主要则是实现了一个先进先出的容器. 1. queue 的定义 //要使用queue,应先添加头文件#incl ...

  6. STL map 常见用法详解

    <算法笔记>学习笔记 map 常见用法详解 map翻译为映射,也是常用的STL容器 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器) 1. map 的定义 / ...

  7. STL string 常见用法详解

    string 常见用法详解 1. string 的定义 //定义string的方式跟基本数据类型相同,只需要在string后跟上变量名即可 string str; //如果要初始化,可以直接给stri ...

  8. STL pair 常见用法详解

    <算法笔记>学习笔记 pair 常见用法详解 //pair是一个很实用的"小玩意",当想要将两个元素绑在一起作为一个合成元素, //又不想因此定义结构体时,使用pair ...

  9. C++标准模板库(STL)——set常见用法详解

    set的定义 set<typename> name; typename可以是任何基本类型,如int.double.char.结构体等,也可以是STL标准容器,如vector.set.que ...

随机推荐

  1. [题解] [AtCoder2134] Zigzag MST

    题面 题解 考虑kruscal的过程 对于三个点\(x, y, x + 1\), 我们可以将\((x, y, z), (y, x + 1, z + 1)\)看做\((x, y, z), (x, x + ...

  2. 「Luogu P5603」小O与桌游

    题目链接 戳我 \(Solution\) 我们来分析题目. 实际上就是求一个拓扑序满足拓扑序的前缀最大值最多/最少 对于第一种情况,很明显一直选当前能选的最小的是最优的对吧.因为你需要大的尽可能多.用 ...

  3. svn 双备份

    svn备份的方式有三种: 1svnadmin dump 2)svnadmin hotcopy 3)svnsync.  优缺点分析============== 第一种svnadmin dump是官方推荐 ...

  4. b+tree索引在MyIsam和InnoDB的不同实现方式

    普通二叉搜索树当索引的劣势: (1)每个节点占用的空间太少,不能很好的利用磁盘的预读性 (2)数据不规律的话,很可能形成链表 (3)频繁IO b树当索引机制相比于二叉树的优势和劣势: (1)每个节点有 ...

  5. SRS之接收推流线程:recv

    SrsPublishRecvThread.SrsRecvThread.SrsReusableThread2.SrsThread 之间的关系图 1. recv 线程函数:SrsThread::threa ...

  6. Error in render: "TypeError: Cannot read property 'url_img' of undefined"

    如果我们 vue 组件中 template 里面添加了下标(靠数组索引得到的值),就会报索引为 undefined 解决方法: 在我们使用下标时,要在父组件上做条件判断,如果这个下标存在,然后就显示里 ...

  7. vue图片的处理技巧

    我们想用 post 向后台发送字符串类型的数据:我们可以不适用 data 来进行数据传输,而是用 params 来进行数据传输 代码的简洁之道:分模块化书写: vue 里面提供对图片的监听事件:loa ...

  8. EBS GL 日记账行“账户说明”段说明显示不全

    问题描述: 路径:总帐管理超级用户/日记帐/输入 如下图所示,日记账行的“账户说明字段”段值说明显示不全 解决方法: 路径:总帐管理超级用户/设置/财务系统/弹性域/关键字/段 如下图所示,找到相应的 ...

  9. 阶段3 3.SpringMVC·_02.参数绑定及自定义类型转换_7 获取Servlet原生的API

    控制器里面获取常用的request对象或者Response对象. 想拿到谁, 就在参数上写上谁 再获取servletConetext并输出

  10. 前端之路(一)之W3C是什么?

    W3C 指万维网联盟(World Wide Web Consortium) W3C 最重要的工作是发展 Web 规范(称为推荐,Recommendations),这些规范描述了 Web 的通信协议(比 ...