9顺序容器

9顺序容器

为程序员提供控制元素存储和访问顺序的能力。

9.1顺序容器概述

9.2容器库概览

头文件和名字一样,模板类,要提供元素类型信息。可以保存另外一种容器。

9.2.1迭代器

9.2.4容器定义和初始化

标准库array

初始化要给类型和大小

列表初始化,初始值的数目必须小于或等于array的大小。

Array弥补了数组不能拷贝或赋值操作,它可以赋值和拷贝。

9.2.5赋值和swap

也可以认为只是交换了名字,看源码去验证。

9.2.7关系运算符

两个运算对象必须是相同类型的容器

最后一条解释:两个不等长的容器,比较第一个不等的元素的大小来确定大小

9.3顺序容器操作

9.3.1添加元素

使用emplace操作

Insert和push实际拷贝传参,而emplace的是将传参传递给构造函数,在容器管理的内存空间中直接构造元素。

9.3.2访问元素

访问成员函数返回的是引用

9.3.3删除元素

9.3.4特殊的forward_list操作

Forward_list是一个单向列表so

9.3.5改变容器的大小

9.3.6容器操作可能是迭代器失效

不要保存end返回的迭代器,而是不断更新end迭代器

9.4vector对象是如何增长的

Capacity和size

Size是容器中元素的数量

Capacity是容器的大小

9.5额外的string操作

9.5.1构造string的其他方法

9.5.2改变string的其他方法

改变string的多种重载函数

9.5.3string搜索操作

9.5.4compare函数

9.5.5数值转换

9.6容器适配器(就是换成相应的栈、队列、优先队列)

定义一个适配器

Deque<int>  deq;

Stack<int>  std(deq);

可在某种容器上实现适配器

栈适配器

队列适配器

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,810评论 19 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 32,309评论 18 399
  • 问答题47 /72 常见浏览器兼容性问题与解决方案? 参考答案 (1)浏览器兼容问题一:不同浏览器的标签默认的外补...
    _Yfling阅读 14,687评论 1 92
  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 13,151评论 1 51
  • 国庆节的时候菩提女士胆怯又无奈地去治疗她的左手,在疼痛了一个礼拜之后,才渐好转。为了能让她彻底休息,我提出和...
    半秋_33阅读 6,313评论 1 1

友情链接更多精彩内容