C++ 标准模板库(STL):vector
1. vector
- 变长数组,长度根据需要而自动变化的数组。
- 当普通数组会超过内存的情况,这种情况使用vector会让问题的解决便捷许多。
- vector可以用来以邻接表的方式存储图
1.1 vector的定义
- 定义一维变长数组
vector<typename> name;
这个的typename可以是任何基本类型,也可以是STL标准容器模板。
需要注意:如果typename是一个STL容器,定义的时候要在>>符号之加上空格!
vector<int> name;
vector<node> name; //node是结构体
vector<vector<int> > name; // >>之间要加空格,防止被编译器误认为是移位符号!
- 定义二维变长数组
- Arrayname中的每一个元素都是一个vector。
- 可以把二维vector数组当作两个维都可以变长的二维数组理解。
vector<typename> Arrayname [arraySize];
与vector<vector > name不同,vector Arrayname [arraySize];的一维长度已经被固定为arraySize,仅剩另一维是变长的。
1.2 vector容器内元素的访问
通过下标访问
直接通过vi[index]
通过迭代器访问
迭代器可以理解为类似指针的东西
vector<typename>::iterator it;
可以通过it*来访问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<int>::iterator it = vi.begin();
for(int i = 0; i<5; i++){
printf("%d ",*(it + i));
}
return 0;
}
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i<= 5; i++){
vi.push_back(i);
}
for(vector<int>::iterator it = vi.begin();it != vi.end(); it++){
printf("%d ",*it);
}
return 0;
}
!可以看到vi[i]和*(vi.begin()+i)是等价的。
!begin()是作为取vi的首元素,end()是作为尾元素地址,且end()作为迭代器末尾元素,不储存任何元素。
!vector的迭代器不支持 it < vi.end() 写法,因此循环条件只能用 it != vi.end()。
! 只有在vector和string中,才允许使用vi.begin()+3这种迭代器加上整数的写法。
1.3 vector 常用函数实例解析
push_back()
在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++){
printf("%d ", vi[i]);//size给出vi中元素的个数
}
return 0;
}
pop_back()
在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末尾
}
vi.pop_back(); //删除vi的末尾元素
for(int i=0; i<vi.size(); i++){
printf("%d ", vi[i]);//size给出vi中元素的个数
}
return 0;
}
size()
所有容器都有的返回元素个数,是unsigned类型,一般就用%d
clear()
用来清空vector中所有元素,时间复杂度为\(O(N)\)
#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.clear();
printf("%d\n",vi.size());
return 0;
}
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);//将1、2、3、4、5依次插入vi末尾
}
vi.insert(vi.begin() + 2,-1);//在vi[2]的为止插入-1
for(int i=0; i<vi.size();i++){
printf("%d ",vi[i]);
}
return 0;
}
erase()
删除单个元素
#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依次插入vi末尾
}
vi.erase(vi.begin() + 3); //删除vi[3]位置的元素
for(int i=0; i<vi.size();i++){
printf("%d ",vi[i]);
}
return 0;
}
删除一个区间内的所有元素(左闭右开)
#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依次插入vi末尾
}
vi.erase(vi.begin() + 1,vi.begin() + 4); //删除vi[1]到v[4]位置的元素(左闭右开),即删去vi[1]、vi[2]、vi[3]
for(int i=0; i<vi.size();i++){
printf("%d ",vi[i]);
}
return 0;
}
1.4 vector的常见用途
- 存储数据
- 用邻接表存储图
C++ 标准模板库(STL):vector的更多相关文章
- C++标准模板库(STL)——vector常见用法详解
vector的定义 vector<typename> name; 相当于定义了一个一维数组name[SIZE],只不过其长度可以根据需要进行变化,比较节省空间,通俗来讲,vector就是& ...
- 标准模板库(STL)学习探究之vector容器
标准模板库(STL)学习探究之vector容器 C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被 ...
- C++的标准模板库STL中实现的数据结构之顺序表vector的分析与使用
摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解.即联系数据结构的理论分析和详细的应用实现(STL),本文是系列总结的第一篇,主要针对线性表中的顺序表(动 ...
- C++ 标准模板库(STL)
C++ 标准模板库(STL)C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), ...
- STL学习系列之一——标准模板库STL介绍
库是一系列程序组件的集合,他们可以在不同的程序中重复使用.C++语言按照传统的习惯,提供了由各种各样的函数组成的库,用于完成诸如输入/输出.数学计算等功能. 1. STL介绍 标准模板库STL是当今每 ...
- 标准模板库--STL
标准模板库STL 1.泛型程序设计 C++ 语言的核心优势之一就是便于软件的重用 C++中有两个方面体现重用: 1.面向对象的思想:继承和多态,标准类库 2.泛型程序设计(generic progra ...
- C++的标准模板库STL中实现的数据结构之链表std::list的分析与使用
摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解,即联系数据结构的理论分析和详细的应用实现(STL),本文是系列总结的第二篇.主要针对线性表中的链表 ST ...
- 标准模板库(STL)学习探究之stack
标准模板库(STL)学习探究之stack queue priority_queue list map/multimap dequeue string
- 实验8 标准模板库STL
一.实验目的与要求: 了解标准模板库STL中的容器.迭代器.函数对象和算法等基本概念. 掌握STL,并能应用STL解决实际问题. 二.实验过程: 完成实验8标准模板库STL中练习题,见:http:// ...
- C++ 标准模板库STL 队列 queue 使用方法与应用介绍
C++ 标准模板库STL 队列 queue 使用方法与应用介绍 queue queue模板类的定义在<queue>头文件中. 与stack模板类很相似,queue模板类也需要两个模板参数, ...
随机推荐
- 彻底搞懂JavaScript的闭包、防抖跟节流
最近出去面试了一下,收获颇多!!! 以前的我,追求实际,比较追求实用价值,然而最近面试,传说中的面试造火箭,工作拧螺丝,竟然被我遇到了.虽然很多知识点在实际工作中并不经常用到,但人家就是靠这个来筛选人 ...
- 原生redis命令
一. redis-cli 连接 redis 进入redis安装目录 cd /usr/local/bin 进入redis客户端 ./redis-cli -p 6379 -h 用于指定 ip -p 用于指 ...
- Head First 设计模式 —— 11. 组合 (Composite) 模式
思考题 我们不仅仅要支持多个菜单,升值还要支持菜单中的菜单.你如何处理这个新的设计需求? P355 [提示]在我们的新设计中,真正需要以下三点: P354 我们需要某种属性结构,可以容纳菜单.子菜单和 ...
- 安装weblogic 11g
参考 https://blog.csdn.net/z69183787/article/details/38401013 https://blog.csdn.net/wjf8882300/article ...
- SpringBoot配置文件(2)
六.配置文件加载 SpringBoot 启动会扫描以下位置的application.properties或者application.yml文件作为SpringBoot的默认配置文件 file:./co ...
- Linux学习笔记 | 常见错误之VMware启动linux后一直黑屏
方法1: 宿主机(windows)管理员模式运行cmd 输入netsh winsock reset 然后重启电脑 netsh winsock reset命令,作用是重置 Winsock 目录.如果一台 ...
- Python列表推导式玩法
前言 列表做为python的基础,是必须学习的语法之一.一些基础的之前已经是反复温习和使用了,今天我们来学习它的进阶版-->列表推导式. 列表推导式: 优点:是将所有的值一次性加载到内存中,相比 ...
- 【Spring】创建一个Spring的入门程序
3.创建一个Spring的入门程序 简单记录 - Java EE企业级应用开发教程(Spring+Spring MVC+MyBatis)- Spring的基本应用 Spring与Spring MVC的 ...
- 腾讯云COS对象存储占据数据容灾C位
说到公有云容灾,大家首先想到的是云上数据备份. 然而,随着企业核心业务逐渐从线下迁移到云上,客户提出了更高的要求.如何确保云上业务的高可用.数据的高可靠,这对云厂商提出了新的挑战. 腾讯云作为全球领先 ...
- Django - WebSocket:dwebsocket
Django - WebSocket:dwebsocket 什么是WebSocket WebSocket是一种在单个TCP连接上进行全双工通信的协议 WebSocket使得客户端和服务器之间的数据交换 ...