![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它容器
zzti_xiaowei
xxx
展开
-
STL Stack/Queue/Set常用函数
1.Stack栈 ---后进先出的值的排列 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照先进后出(FILO,First In Last Out)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈也称为后进先出表。 默认基于deque容器实现。栈stack的头文件为: #inclu...原创 2018-02-15 17:29:14 · 411 阅读 · 0 评论 -
STL Vector容器用法
Vector向量 ---连续存储元素的数组 ——以类模板形式封装的数据结构,用于储存数据。 头文件#include<vector> vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vecto...原创 2018-02-15 16:53:42 · 241 阅读 · 0 评论 -
STL sort 函数实现详解
函数声明#include <algorithm> template< class RandomIt > void sort( RandomIt first, RandomIt last ); template< class RandomIt, class Compare > void sort( RandomIt first, RandomIt last...转载 2018-01-24 14:36:30 · 204 阅读 · 0 评论 -
zznuoj-2022 摩斯密码
[题目链接] 思路:刚开始没有用map容器写,虽然1A了,但是写的时候难受的一批,用map真的很舒服~ 代码: #include<iostream> #include<cstdio> #include<map> #include<string> #include<cstring> #include<algorithm>...原创 2018-05-13 20:56:57 · 580 阅读 · 0 评论 -
zznuoj-2060 Minsum Plus
[题目链接] 刚开始没想出来用贪心写,用set维护的前缀和,无奈有个变量用的int,一直WA… 思路1:用sum数组记录前缀和,从后往前遍历sum数组,假设当前位置为i,用upper_bound(sum[i])找到比sum[i]大的最小值x,不断更新Min=min(Min,x-sum[i])即可。 代码: #include<iostream> #include<c...原创 2018-05-14 12:37:20 · 204 阅读 · 0 评论