zoukankan      html  css  js  c++  java
  • 顺序容器添加,查询,删除元素

    容器:

    容纳特定类型对象的集合

    顺序容器:

    将单一元素聚集起来变成容器,然后根据位置来存储和访问元素。

    注意:顺序容器的元素排列次序与元素值无关,而是由元素添加到容器里的次序决定。

    顺序容器类型:

    vector:    

    可变大小数组,支持快速随机访问在尾部之外的位置插入或者删除元素可能很慢。

    适用于大量读写,而插入、删除比较少的操作。

    list:      

    双向链表。只支持双向顺序访问。在list中任何位置进行插入、删除操作速度都很快。

    适用于少量读写,大量插入,删除的情况。

    deque:   

    双端队列。支持快速随机访问。在头尾位置插入、删除速度很快。

    deque折中了vector和list, 如果你需要随机存取又关心数据的插入和删除,那么可以选择deque。

    注意函数用法函数区别:vector不支持pop_front和push_front操作 list和deque支持

               vector和deque支持通过元素下标来获取元素,list不支持

               vector和deque提供的迭代器额外的运算,

               在迭代器上加(减)整型n,将产生指向容器中前面(后面)第n个元素的迭代器,新生成的迭代器必须指向容器中的元素或者超出容器末端的下一个位置=>iter +/- n(整型)

               将iter1加上或者减去iter2的运算结果赋值给iter1=>iter1 += iter2       

    顺序容器定义:(以vector为例)

    #include<vector>

    vector<string>  svec;

    顺序容器初始化:

    将一个容器初始化为另一个容器的副本:

    vector<int> ivec;

    vector<int> ivec2(ivec)

    详细请参考博客:https://blog.csdn.net/S_999999/article/details/86428947

  • 相关阅读:
    平衡二叉树(AVL Tree)
    算法分析
    稳定匹配
    Python读取不同文件夹下的图片并且分类放到新创建的训练文件夹和标签文件夹
    java构造函数也可以用private开头
    基于slf4j的log4j实战
    javascript权威指南第6版学习笔记
    hadoop之wordCount程序理解
    java 基本类型和包装类的比较
    设计模式之工厂模式,单例模式,门面模式
  • 原文地址:https://www.cnblogs.com/pzqwcq/p/12835937.html
Copyright © 2011-2022 走看看