![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
姬小野
这个作者很懒,什么都没留下…
展开
-
STL_vector_不定长数组
vector是STL中的一种容器, 是一种不定长的数组.包含在vector头文件中 使用方式为 vectorvec; //定义了一个vec数组 vector vec(10); //定义了元素数, 各元素都为0有 size()函数 //返回数组元素数, 即数组大小 resize()函数 //重置数组大小 push_back(argu)原创 2018-02-03 16:54:31 · 316 阅读 · 0 评论 -
map映射_映射规则_二维映射_STL
map是STL中映射. 使用起来还是很方便的. 支持自定义排序规则(对key) 支持多维映射常用操作 #include < map> map< string, int> dict; map< string, map< int, string> >dict; count()函数 erase()函数 empty()函数 ins...原创 2018-04-15 14:34:10 · 1332 阅读 · 0 评论 -
映射算法_反排序算法_自创
—————————2018-04-17更新————————最下面有更新—————————以下原博客————————今天做2018年3月份ccf认证第二题的时候, 有个过程是关于对位映射的问题. 怎样的呢?比如这样两个序列: 14 7 8 5 57 32把他们排序之后分别是 7 8 14 5 32 57那么 14 映射 57 ...原创 2018-04-15 11:42:44 · 1150 阅读 · 0 评论 -
algorithm_find函数和distance函数
find函数和distance函数都是算法库里的函数 包含在头文件algorithm中, 算是STL的内容只介绍最简单的用法find函数有三个参数, 分别代表 (起点, 终点后一位, 要找的数) 返回一个地址可以是容器, 或者数组如果没有找到, 则返回终点后一位的地址 找到了, 返回区间[first,end)中第一个值等于value的元素的地址进阶版本是find_if(...原创 2018-03-06 13:15:18 · 3596 阅读 · 0 评论 -
STL函数-nth_element()
nth_element()函数是STL中的一个函数, 在algorithm头文件中, 作用是给容器的第k个元素排序.没错, 就是给一个元素排序, 可以到第k个元素是什么, 时间复杂度为O(n)函数模板template< class _RanIt> void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last); ...原创 2018-02-11 22:14:52 · 430 阅读 · 0 评论 -
STL_queue_队列
包含在头文件 #include 有一下常用函数 push(x) 把x压入队尾 pop() 弹出队顶元素 front() 返回队顶元素 back() 返回队尾元素 size() 返回队列的元素数 empty() 返回bool数简单代码示例#include #include using namespace std;int ma原创 2018-02-06 11:23:28 · 196 阅读 · 0 评论 -
set并集和交集&宏定义&typedef
看紫书P116, 发现这里的代码出现了几个没看过的函数, 百度了一下, 还真有, 而且用法比较奇特.紫书上使用宏(macro)很巧妙, 以前这样没用过 typedef也给我减少写代码提供了新思路主角是set相关的函数取两集合并集: set_union() 取两集合交集: set_intersection()要包含头文件algorithm函数的参数分别是 set_un原创 2018-02-04 22:11:01 · 375 阅读 · 1 评论 -
STL_map_映射
构造一个map的方法是 map m; map m; map m;在中指定一对键(key)值(value)的类型. 在map中可以通过重载了的[]来通过键访问值 即 m[“a”] = 1; m[“hello”] = 666;map常用函数如下 size() //返回map中元素数 clear() //清空map原创 2018-02-04 11:28:36 · 154 阅读 · 0 评论 -
STL_set_集合
——————2018-4-14更新——————— set中判定一个元素是否存在除了用find, 还可以用count()函数 如果存在, 返回一, 如果不存在, 返回0. (元素的数量)set的排序规则, 使用cmp结构体#include <iostream>#include <set>using namespace std;struct cmp {...原创 2018-02-03 17:40:48 · 238 阅读 · 0 评论 -
DP_最长不下降子序列(LIS)
序言同类的问题还有“最长上升子序列”, “最长下降子序列”, …他们的不同就在于定义的core规则不同, 有的是&gt;=, 有的是&gt;, 有的是&lt;由此启发, 我们可以在解决其他的问题, 不一定是比较数的大小的问题里面抽象出这种模型.下面介绍这种动态规划入门都会介绍的问题的思路. 首先我们从头开始分析这个问题.一. 最容易想到的最暴力的方法对这个序列中的每...原创 2018-07-11 08:39:59 · 8790 阅读 · 0 评论