c/c++ 标准顺序容器 之 push_back,push_front,insert,emplace 操作 关键概念:向容器添加元素时,添加的是元素的拷贝,而不是对象本身.随后对容器中元素的任何改变都不会影响到原始对象,反之亦然. 关键警告:因为vector,deque,string的内存存储都是在连续的空间上,所以向vector,deque,string的头尾以外的位置插入元素或者删除元素,会产生元素的移动,就会非常耗时,这时就应该考虑使用双向链表list,但是list不支持下标操作 知识点…
c/c++ 标准顺序容器 容器的访问,删除 操作 pop_front:vector,string不支持 pop_back:forward_list不支持 知识点 1,front, back, at 成员函数的使用,对应代码里的test1 2,删除最后一个元素pop_back, 删除第一个元素pop_front,对应代码里的test2 3,删除指定位置的元素erase,并返回下一位置的迭代器 ,对应代码里的test3 #include <vector> #include <string&g…
顺序容器概述 顺序容器的类型有: 类型 说明 vector 可变长度数组. 支持快速随机访问. deque 双端队列. 支持快速随机访问. list 双向链表. 只支持双向顺序访问. forward_list 单向链表. 只支持单向顺序访问. array 固定大小数组. string 与vector相似的容器, 专门用于保存字符串. string和vector将元素保存在连续的内存空间中, 因而支持随机访问. list和forward_list是链表的数据结构, 在容器的任何位置添加和删除元素都…
本章主要介绍了标准库顺序容器,包括 顺序容器的公共接口,如构造函数,添加/删除操作等 利用迭代器访问容器 不同顺序容器的差异 string的特殊操作 容器适配器,如栈,队列等 9.1 “按字典序插入到容器中”需要对数据进行排序,因此需要再容器中进行频繁的插入操作,vector和deque都是寻秩操作,vector在尾部以外的位置插入都很慢,deque在头尾以外位置插入很慢,而list在任意位置插入/删除都较快,所以(a)应使用list更合适. (b)需要头尾插入/删除操作,list和dque都可…
一个容器是特定类型对象的集合 顺序容器中元素的顺序与其加入容器的位置对应 关联容器中元素的顺序由其关联的关键字决定,关联容器分为有序关联容器和无序关联容器 所有容器类共享公有接口,不同容器按不同方式扩展. 标准库还提供了3种容器适配器,为容器操作定义了不同的接口 9.1 顺序容器概述 所有容器都可快速访问元素,但在不同方面有折中: 添加/删除元素的代价 非顺序访问的代价 顺序容器的类型 vector 可变数组大小.支持快速随机访问.在尾部之外的位置插入或删除元素可能很慢. deque 双端队列.…
顺序容器的添加.访问.删除操作以及forward_list的特殊操作,还有迭代器失效问题. 一.向容器添加元素 // array不支持这些操作 // forward_list有自己撰于的版本的insert和emplace // forward_list不支持push_back和emplace_back // vector和string不支持push_front和emplace_front c.push_back(t); 在c的尾部创建一个值为t或由arg创建的元素 c.emplace_back(…
0.前言 本文简单地总结了STL的顺序容器的知识点.文中并不涉及具体的实现技巧,对于细节的东西也没有提及.一来不同的标准库有着不同的实现,二来关于具体实现<STL源码剖析>已经展示得全面细致.所以本文仅仅是对容器基础知识的归纳.至于容器提供的接口与使用实例,建议查取官方文档.文章难免有错漏,希望指出. 1.容器概论 容器,置物之所也.像桶可装水,碗可盛汤,C++的容器,可以存储对象.容器有多种,用来处理不同的元素操作诉求.按照元素存储到容器中以及访问方式的差异,容器分为顺序容器与关联容器.顺序…
由于书籍上写的已经很经典了,故大部分用图片的形式来阐述概念,代码纯手打进行验证. 1.顺序容器类型:vector.deque.list.forword_list.array.string. 2.顺序容器概述: 3.小结 4. 验证代码如下: #include <iostream> #include <vector> #include <array> #include <string> #include <list> using namespace…
<C++ Primer 4th>读书笔记 顺序容器内的元素按其位置存储和访问.容器类共享公共的接口,每种容器类型提供一组不同的时间和功能折衷方案.通常不需要修改代码,只需改变类型声明,用一种容器类型替代另一种容器类型,就可以优化程序的性能. 标准库定义了三种顺序容器类型:vector.list 和 deque(是双端队列“double-ended queue”的简写,发音为“deck”).它们的差别在于访问元素的方式,以及添加或删除元素相关操作的运行代价.标准库还提供了三种容器适配器(adap…
1.顺序容器:vector,deque,list 容器类共享公共接口,只要学会其中一种类型就能运用另一种类型.每种容器提供一组不同的时间和功能这种方案,通常不需要修改代码,秩序改变类型声明,每一种容器类型替代另一种容器类型,就可以优化程序的性能.容器值定义了少量操作,大多数额外的操作有算法库提供. 2.为了使用顺序容器,要包含头文件: #include<vector> #include<list> #include<deque> 3.所有容器都是类模板,要定义某种容器要…