雨沐风林的博客

向量容器vector（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）    vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组(不需要定义数组的长度)，能够增加和压缩数据。为了可以

集合set(本文为笔者个人学习笔记，如有不当之处恳请各位读者指正)set集合是c++ STL中的一个容器，set具有以下两个特点：set中的元素都是排好序的set集合中没有重复的元素常用操作：insert():插入某个元素 begin():返回set容器的第一个元素的地址end():返回set容器的最后一个元素地址clear():

映射:map（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）    map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力.例如:可以用一个map month_name来表示“月份名称到月份编号”的映射，其中以string类型的“月份名称”作为关键字，对应的值为一个int类型的“

排序与查找（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）排序:algorithm头文件下的sort()函数提供了排序的功能，其使用的方法类似于快速排序，时间复杂度为nlog(2n)。在sort()函数中有三个参数，sort(数组的起始位置，数组的终止位置，排序方式),其中排序方式可为空，为空时默认以升序方式排序。查找:algorithm头文件下的low

栈（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）    栈是限定仅在表头进行插入和删除操作的线性表，是一种符合"后进先出"(Last In First Out,LIFO)规则的数据结构，有PUSH和POP两种操作，其中PUSH把元素压入"栈顶",而POP从栈顶把元素"弹出".例： 简译:有一个专门为了集合运算而设计的“集合栈”计算机。该

队列（本文仅为笔者学习笔记，如有错误之处恳请各位读者指正）   队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。3924  初始队列9

优先队列（本文仅为笔者学习笔记，如有错误之处恳请各位读者指正）   优先队列是一种抽象数据类型。行为有些像队列，但先出队列的元素不是队头元素，而是队列中优先级最高的元素。优先队列的定义也在头文件queue里，用"priority_queue pq"来声明。这个pq是一个"整数值越大优先级越高"的优先队列。由于出队元素并不是最先进队的元素，所以获取下一个出队元素的方法由front()