![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
_城南花已开
生容易 活容易 生活不容易!
展开
-
C++ STL标准模板库---stack容器以及queue容器的概念以及简单使用
2019/8/19天气:多云入秋之后,昨晚下了会雨 今早起床感觉凉爽了不少stack容器(堆栈)stack容器基本概念stack容器是一种先进后出的数据结构,它只有一个出口,形式如图所示:stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端之外,没有任何其他方法可以存取stack的其他元素。stack不允许有遍历行为堆栈:push ...原创 2019-08-19 10:21:20 · 274 阅读 · 0 评论 -
C++ STL标准模板库---容器的使用时机
2019/8/22天气:晴8月底了快 还是那么热啊图示特点vectordequelistsetmultisetmapmultimap典型内存结构单端数组双端数组双向链表二叉树二叉树二叉树二叉树可随机存取是是否否否对key而言: 不是否元素搜寻速度慢慢非常慢快快对key而言:快对key而言:快元素安插...原创 2019-08-22 18:01:58 · 229 阅读 · 1 评论 -
C++ STL标准模板库---deque容器的概念以及简单使用
2019/8/16天气:晴deque容器基本概念Vector容器是单向开口的连续内存空间,deque则是一种双向开口的连续线性空间。所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,当然,vector容器也可以在头尾两端插入元素,但是在其头部操作效率奇差,无法被接受。Deque容器和vector容器最大的差异,一在于deque允许使用常数项时间对头端进行元素的插入和删除操作...原创 2019-08-16 18:03:04 · 349 阅读 · 0 评论 -
C++ STL标准模板库---vector容器的概念以及简单使用
2019/8/16天气:晴又一个双休了 可以好好休息休息 顺便做顿好的犒劳犒劳自己了vector容器基本概念vector的数据安排以及操作方式,与array非常相似,两者的唯一差别在于空间的运用的灵活性。Array是静态空间,一旦配置了就不能改变,要换大一点或者小一点的空间,可以,一切琐碎得由自己来,首先配置一块新的空间,然后将旧空间的数据搬往新空间,再释放原来的空间。Vector是动...原创 2019-08-16 17:55:45 · 318 阅读 · 0 评论 -
C++ STL标准模板库---map/multimap的概念以及简单使用
2019/8/19天气:晴天气很晴 空调很冷 外面夏天 屋内冬天map/multimap容器map/multimap基本概念Map的特性是,所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值,pair的第一元素被视为键值,第二元素被视为实值,map不允许两个元素有相同的键值。不能通过map的迭代器改变map的键值,因为map的键值关系到map元素的排...原创 2019-08-21 18:06:52 · 308 阅读 · 0 评论 -
C++ STL标准模板库---string容器的概念以及简单使用
2019/8/15天气:晴string容器的基本概念C风格字符串(以空字符结尾的字符数组)太过复杂难于掌握,不适合大程序的开发,所以C++标准库定义了一种string类,定义在头文件。String和c风格字符串对比:Char*是一个指针,String是一个类string封装了char*,管理这个字符串,是一个char*型的容器。String封装了很多实用的成员方法查找find,拷贝...原创 2019-08-15 18:11:00 · 148 阅读 · 0 评论 -
C++ STL标准模板库---介绍
2019/8/15天气:晴STL标准库还是去年看资料了解的 结果这大半年时间没去再深入了解 导致现在全部忘了 所以现在重新温习一下 以此加以巩固STL(Standard Template Library,标准模板库)基本概念STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator),容器和算法之间通过迭代器进行无缝连接。STL六大组件简介...原创 2019-08-15 17:59:10 · 199 阅读 · 0 评论 -
C++ STL标准模板库---set/multiset的概念以及简单使用
2019/8/19天气:多云set/multiset容器基本概念set容器基本概念Set的特性:所有元素都会根据元素的键值自动被排序。Set的元素不像map那样可以同时拥有实值和键值,set的元素即是键值又是实值。Set不允许两个元素有相同的键值。不能通过迭代器改变set元素,set的iterator是一种const_iterator.set拥有和list某些相同的性质,当对容器中的元素...原创 2019-08-19 18:14:01 · 359 阅读 · 0 评论 -
C++ STL标准模板库---list的概念以及简单使用
2019/8/19天气:多云List容器(堆栈)list容器的基本概念链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。每个节点分为两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相较于vector的连续线性空间,list就显得负责许多,它的好处是每次插入或者删除一个元素,就是配置或者释放一个元素的空间。因此...原创 2019-08-19 18:06:37 · 675 阅读 · 0 评论 -
C++ STL标准模板库---函数对象及谓词
2019/8/22天气:晴函数对象重载函数调用操作符的类,其对象常称为函数对象(function object),即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载“()”操作符,使得类对象可以像函数那样调用。注意:1.函数对象(仿函数)是一个类,不是一个函数。2.函数对象(仿函数)重载了”() ”操作符使得它可以像函数一样调用。分类:假定某个类有一个重载的ope...原创 2019-08-22 18:05:32 · 291 阅读 · 0 评论