PROSAGA码农传奇-笔试面试题-哪些C ++库可用于竞争性编程？

C ++是竞争性编程中最推荐的语言之一（请参阅我们的上一篇文章，了解其原因） 
C ++ STL包含许多用于不同目的的容器。在本文中，我们将从竞争性编程和面试准备的角度重点介绍最重要的容器。 
vector：动态大小的数组，允许在不关心数组大小的情况下进行插入和删除。它还具有纯数组的优点，例如随机访问和缓存友好性。C ++向量支持许多其他操作，例如： ease（）， push_front（）， insert（）等。 
队列：在我们希望具有FIFO项目顺序的情况下很有用。实施例的问题是，产生具有给定的位数，第一非重复字符流中的， 树的层次序遍历和其变型中，图的BFS和其变体。请参阅队列练习问题以获取更多练习。 
stack：用于希望获得LIFO订单的情况。示例问题包括平衡括号，股票跨度问题，直方图中的下一个更大的元素和 最大的面积。请参阅堆栈练习问题以获取更多练习。 
set and map：这两个都实现了自平衡二叉搜索树（特别是 Red Black Tree）。在我们希望通过中等（比数组更好，比哈希更差）搜索，插入和删除查询时间来维护排序项目的情况下很有用。例如问题是，在左边最近的较大的或相同的值，查找最接近的值在每ARRA元素 Y，等等。我们使用set时，我们希望只存储密钥，当我们希望存储键值对映射。 
unordered_set和 unordered_map：两者都通过链接实现散列。当我们希望快速搜索，插入和删除时很有用（所有三个操作均为O（1））。这是该行业中最常用的数据结构之一，在学术界也被低估了。有许多流行的问题，C ‘mount不同元件，的数组项的频率， 子阵列与0相加，并 联合和两个未排序阵列的交叉点。请参阅散列练习问题以获取更多实践信息。 
priority_queue：默认情况下实现最大堆。我们也可以创建最小堆。只要我们希望有效地找到最小或最大元素，就使用它。它是用来实现流行的算法，如 Prim算法， Dijkstra的最短路径，霍夫曼编码， k个最大的元素，最大玩具到购买和合并ķ排序阵列， 一个流的中位数。请参阅堆练习问题以获取更多练习。 
deque： dequeue支持在O（1）时间内在两端进行插入和删除。由于它是使用数组实现的，因此它也允许随机访问。我们可以使用出队来同时实现Queue和Stack。关于Deque的示例问题是，访问所有的汽油泵 和所有大小为k的子数组的最大值。