![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++与STL入门
文章平均质量分 79
雨沐风林
这个作者很懒,什么都没留下…
展开
-
向量容器vector
向量容器vector(本文为笔者个人学习笔记,如有不当之处恳请各位读者指正) vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组(不需要定义数组的长度),能够增加和压缩数据。为了可以原创 2018-02-03 16:00:04 · 304 阅读 · 0 评论 -
集合set
集合set(本文为笔者个人学习笔记,如有不当之处恳请各位读者指正)set集合是c++ STL中的一个容器,set具有以下两个特点:set中的元素都是排好序的set集合中没有重复的元素常用操作:insert():插入某个元素 begin():返回set容器的第一个元素的地址end():返回set容器的最后一个元素地址clear():原创 2018-02-03 16:42:16 · 288 阅读 · 0 评论 -
映射:map
映射:map(本文为笔者个人学习笔记,如有不当之处恳请各位读者指正) map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力.例如:可以用一个map month_name来表示“月份名称到月份编号”的映射,其中以string类型的“月份名称”作为关键字,对应的值为一个int类型的“原创 2018-02-04 17:28:08 · 311 阅读 · 0 评论 -
排序与查找
排序与查找(本文为笔者个人学习笔记,如有不当之处恳请各位读者指正)排序:algorithm头文件下的sort()函数提供了排序的功能,其使用的方法类似于快速排序,时间复杂度为nlog(2n)。在sort()函数中有三个参数,sort(数组的起始位置,数组的终止位置,排序方式),其中排序方式可为空,为空时默认以升序方式排序。查找:algorithm头文件下的low原创 2018-02-02 22:59:57 · 215 阅读 · 0 评论 -
栈
栈(本文为笔者个人学习笔记,如有不当之处恳请各位读者指正) 栈是限定仅在表头进行插入和删除操作的线性表,是一种符合"后进先出"(Last In First Out,LIFO)规则的数据结构,有PUSH和POP两种操作,其中PUSH把元素压入"栈顶",而POP从栈顶把元素"弹出".例: 简译:有一个专门为了集合运算而设计的“集合栈”计算机。该原创 2018-02-05 17:08:57 · 240 阅读 · 0 评论 -
队列
队列(本文仅为笔者学习笔记,如有错误之处恳请各位读者指正) 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。3924 初始队列9原创 2018-02-05 23:08:04 · 152 阅读 · 0 评论 -
优先队列
优先队列(本文仅为笔者学习笔记,如有错误之处恳请各位读者指正) 优先队列是一种抽象数据类型。行为有些像队列,但先出队列的元素不是队头元素,而是队列中优先级最高的元素。优先队列的定义也在头文件queue里,用"priority_queue pq"来声明。这个pq是一个"整数值越大优先级越高"的优先队列。由于出队元素并不是最先进队的元素,所以获取下一个出队元素的方法由front()原创 2018-02-06 22:13:40 · 238 阅读 · 0 评论