1. vector

  • 变长数组,长度根据需要而自动变化的数组。
  • 当普通数组会超过内存的情况,这种情况使用vector会让问题的解决便捷许多。
  • vector可以用来以邻接表的方式存储图

1.1 vector的定义

  1. 定义一维变长数组
vector<typename> name;

这个的typename可以是任何基本类型,也可以是STL标准容器模板。

需要注意:如果typename是一个STL容器,定义的时候要在>>符号之加上空格!

vector<int> name;
vector<node> name; //node是结构体
vector<vector<int> > name; // >>之间要加空格,防止被编译器误认为是移位符号!
  1. 定义二维变长数组

    • Arrayname中的每一个元素都是一个vector。
    • 可以把二维vector数组当作两个维都可以变长的二维数组理解。
vector<typename> Arrayname [arraySize];

与vector<vector > name不同,vector Arrayname [arraySize];的一维长度已经被固定为arraySize,仅剩另一维是变长的。

1.2 vector容器内元素的访问

  1. 通过下标访问

    直接通过vi[index]

  2. 通过迭代器访问

    • 迭代器可以理解为类似指针的东西

      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 常用函数实例解析

  1. 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;
    }
  2. 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;
    }
  3. size()

    所有容器都有的返回元素个数,是unsigned类型,一般就用%d

  4. 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;
    }
  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);//将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;
    }
  6. 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的常见用途

  1. 存储数据
  2. 用邻接表存储图

C++ 标准模板库(STL):vector的更多相关文章

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

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

  2. 标准模板库(STL)学习探究之vector容器

    标准模板库(STL)学习探究之vector容器  C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被 ...

  3. C++的标准模板库STL中实现的数据结构之顺序表vector的分析与使用

    摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解.即联系数据结构的理论分析和详细的应用实现(STL),本文是系列总结的第一篇,主要针对线性表中的顺序表(动 ...

  4. C++ 标准模板库(STL)

    C++ 标准模板库(STL)C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), ...

  5. STL学习系列之一——标准模板库STL介绍

    库是一系列程序组件的集合,他们可以在不同的程序中重复使用.C++语言按照传统的习惯,提供了由各种各样的函数组成的库,用于完成诸如输入/输出.数学计算等功能. 1. STL介绍 标准模板库STL是当今每 ...

  6. 标准模板库--STL

    标准模板库STL 1.泛型程序设计 C++ 语言的核心优势之一就是便于软件的重用 C++中有两个方面体现重用: 1.面向对象的思想:继承和多态,标准类库 2.泛型程序设计(generic progra ...

  7. C++的标准模板库STL中实现的数据结构之链表std::list的分析与使用

    摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解,即联系数据结构的理论分析和详细的应用实现(STL),本文是系列总结的第二篇.主要针对线性表中的链表 ST ...

  8. 标准模板库(STL)学习探究之stack

    标准模板库(STL)学习探究之stack queue priority_queue list map/multimap dequeue string

  9. 实验8 标准模板库STL

    一.实验目的与要求: 了解标准模板库STL中的容器.迭代器.函数对象和算法等基本概念. 掌握STL,并能应用STL解决实际问题. 二.实验过程: 完成实验8标准模板库STL中练习题,见:http:// ...

  10. C++ 标准模板库STL 队列 queue 使用方法与应用介绍

    C++ 标准模板库STL 队列 queue 使用方法与应用介绍 queue queue模板类的定义在<queue>头文件中. 与stack模板类很相似,queue模板类也需要两个模板参数, ...

随机推荐

  1. 彻底搞懂JavaScript的闭包、防抖跟节流

    最近出去面试了一下,收获颇多!!! 以前的我,追求实际,比较追求实用价值,然而最近面试,传说中的面试造火箭,工作拧螺丝,竟然被我遇到了.虽然很多知识点在实际工作中并不经常用到,但人家就是靠这个来筛选人 ...

  2. 原生redis命令

    一. redis-cli 连接 redis 进入redis安装目录 cd /usr/local/bin 进入redis客户端 ./redis-cli -p 6379 -h 用于指定 ip -p 用于指 ...

  3. Head First 设计模式 —— 11. 组合 (Composite) 模式

    思考题 我们不仅仅要支持多个菜单,升值还要支持菜单中的菜单.你如何处理这个新的设计需求? P355 [提示]在我们的新设计中,真正需要以下三点: P354 我们需要某种属性结构,可以容纳菜单.子菜单和 ...

  4. 安装weblogic 11g

    参考 https://blog.csdn.net/z69183787/article/details/38401013 https://blog.csdn.net/wjf8882300/article ...

  5. SpringBoot配置文件(2)

    六.配置文件加载 SpringBoot 启动会扫描以下位置的application.properties或者application.yml文件作为SpringBoot的默认配置文件 file:./co ...

  6. Linux学习笔记 | 常见错误之VMware启动linux后一直黑屏

    方法1: 宿主机(windows)管理员模式运行cmd 输入netsh winsock reset 然后重启电脑 netsh winsock reset命令,作用是重置 Winsock 目录.如果一台 ...

  7. Python列表推导式玩法

    前言 列表做为python的基础,是必须学习的语法之一.一些基础的之前已经是反复温习和使用了,今天我们来学习它的进阶版-->列表推导式. 列表推导式: 优点:是将所有的值一次性加载到内存中,相比 ...

  8. 【Spring】创建一个Spring的入门程序

    3.创建一个Spring的入门程序 简单记录 - Java EE企业级应用开发教程(Spring+Spring MVC+MyBatis)- Spring的基本应用 Spring与Spring MVC的 ...

  9. 腾讯云COS对象存储占据数据容灾C位

    说到公有云容灾,大家首先想到的是云上数据备份. 然而,随着企业核心业务逐渐从线下迁移到云上,客户提出了更高的要求.如何确保云上业务的高可用.数据的高可靠,这对云厂商提出了新的挑战. 腾讯云作为全球领先 ...

  10. Django - WebSocket:dwebsocket

    Django - WebSocket:dwebsocket 什么是WebSocket WebSocket是一种在单个TCP连接上进行全双工通信的协议 WebSocket使得客户端和服务器之间的数据交换 ...