zoukankan      html  css  js  c++  java
  • c++ primer复习(四)

    1 标准库容器

     顺序容器:vector、list、deque

     容器适配器:stack、queue、priority_queue

    2 容器元素类型约束:

     容器元素类型必须支持复制和赋值,因为容器存放的都是元素的副本

     容器的元素类型是类类型且该类型没有默认构造函数时,创建容器对象时必须提供形参列表

    3 容器迭代器:

     vector和deque容器迭代器提供的特殊操作

     iter+n,iter-n,iter1+=iter2,iter1-=iter2,>,>=,<,<=(其他容器的迭代器只支持==和!=操作,以及自增自减操作)

     因为只有这两种容器的底层实现是连续的,支持元素的快速随机访问,迭代器才可能比较大小

    4 容器操作:

     容器定义的类型别名:size_type,iterator,const_iterator,reverse_iterator,const_reverse_iterator,difference_type,value_type,reference,const_reference

     首尾迭代器:begin、end、rbegin、rend成员

     添加元素:push_back、push_front(deque、list才有)成员,insert 成员

     关系操作符:容器支持的关系操作符取决于元素支持的关系操作符

     容器大小操作:size、max_size、empty成员,resize(n)、resize(n,t)n若小于现有大小会删除多出部分,capacity

     访问元素:back、front、at(仅vector、deque支持)

     删除元素:erase(p),erase(b,e),clear、pop_back()、pop_front()

     容器整体赋值:assign(b,e),assign(n,t)

     交换:swap(v)

    5 string类型

     支持的容器操作:除了push_front、pop_front、pop_back、front、back操作外的几乎所有操作

     只适用于string的操作:

       substr(pos,n),substr(pos),substr()

       append(args)

       replace(pos,len,args),replace(b,e,args)

       查找操作:find, findr,find_first_of,find_last_of,find_first_not_of,find_last_not_of

       比较:compare

    6 容器适配器

      

  • 相关阅读:
    Django 同步数据库的时候app中的models的表没有成功创建
    mysql 个人博客应用的建表和相关查询
    lambda(),map(),filter()
    用小白鼠找毒药
    python 汉诺塔问题
    灰色预测
    python可视化图标
    exel数据可视化
    543. 二叉树的直径
    236. 二叉树的最近公共祖先
  • 原文地址:https://www.cnblogs.com/buptlyn/p/4352195.html
Copyright © 2011-2022 走看看