C++标准库分析总结(四)——<Vector、Array、Forward_list设计原则>

【C++标准库分析总结(四)——<Vector、Array、Forward_list设计原则>】的更多相关文章

C++标准库分析总结(四)——<Vector、Array、Forward_list设计原则>

本节主要总结标准库Vector和Array的设计方法和特性以及相关迭代器内部特征 1.Vector 1.1 Vector 内部实现 Vector是自增长的数组,其实在标准库中没有任何一种容器能原地扩充,它给人假象的扩充只是在内存的另外一个地方找到一个大的空间,再把原来的数据搬过去: Vector只需要3根指针就能完全控制内存的增长,所以在32位机器上sizeof大小为3*4=12 注意:号称连续增长的容器都必须实现中括号[]的运算符重载 1.2 Vector增长模型我们使用push_back放…

C++标准库分析总结(三)——<迭代器设计原则>

本节主要总结迭代器的设计原则,以及iterstor traits的设计作用 1.迭代器遵循的原则迭代器是算法和容器的桥梁,它是类模板的设计,迭代器必须有能力回答算法提出的问题才能去搭配该算法的使用 1.1 算法使用迭代器示例示例展示了rotate算法的,rotate(begin,middle,end),将区间[beg,end)内的元素进行旋转,执行后middle成为新的第一元素: 1.2 深刻分析迭代器的associated types C++标准规定,所有的迭代器必须提供5种相关类型(as…

c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑

转自:http://blog.csdn.net/truexf/article/details/17303263 一.vector vector采用一段连续的内存来存储其元素,向vector添加元素的时候,如果容量不足,vector便会重新malloc一段更大的内存,然后把原内存中的数据memcpy到新的内存中,并free原内存块,然后将新元素加入.vector的元素插入性能跟以下几个要素关系重大: 1. 插入的位置头部插入:将所有元素后移,然后将新元素插入中间插入:将插入点后面的元素后移,然…

C++标准库分析总结(一)

之前学习过标准库,最近身边有人问到相关话题,故在此做一个总结 1 标准库介绍 C++标准库:C++ Standard Library C++标准模板库:Standard Template Library(STL) 1.1 二者关系及表现形式标准库是由编译器提供的(比如我们常见的VC,GCC...),STL属于标准库的一部分(占比绝大部分),标准库一定是包含(大于)STL的: 标准库引用形式: 都是以头文件的形式提供不带.h,比如:#include<vector>: 新式c头文件一般是:#in…

谈谈两种标准库类型---string和vector

两种最重要的标准库---string和vector string和vector是两种最重要的标准库类型,string表示可变长的字符序列,vector存放的是某种给定类型对象的可变长序列. 一.标准库类型string 1.定义和初始化string对象:初始化string对象的方式有 string s1 默认初始化,s1是一个空串 string s2(s1) s2是s1的副本 string s2=s1 等价于s2(s1),s2是s1的副本 string s3("value&qu…

C++标准库分析总结(五)——<Deque、Queue、Stack设计原则>

本节主要总结标准库Deque的设计方法和特性以及相关迭代器内部特征 1.Deque基本结构 Deque(双向队列)也号称连续空间(其实是给使用者一个善意的谎言,只是为了好用),其实它使用分段拼接起来的(分段连续),各个分段间是用Vector来管理的,Vector的每个元素就是一个指针,每个指针指向一个分段,每一个分段就是一个缓冲区buffer,首位安插元素时,当缓冲区满了需要扩充时,就重新分配一个缓冲区然后串在Vector里面: Deque的迭代器有4个指针,其中node表示在控制中心的位置(也…