网站流量好难做,免费婚庆网站模板,邯郸做淘宝网站,品牌化妆品排行榜前十名STL部分 set/multiset 支持插入一个元素#xff0c;删除指定key值的元素#xff0c;查找指定key值的元素#xff0c;返回最大/小值#xff0c;找前驱#xff0c;找后继#xff0c;返回指定key值的相同元素个数。 部分代替平衡树中一些操作。不能updata或… STL部分 set/multiset 支持插入一个元素删除指定key值的元素查找指定key值的元素返回最大/小值找前驱找后继返回指定key值的相同元素个数。 部分代替平衡树中一些操作。不能updata或push_down之类的操作也不能找第K大等。 set的cmp可以自己写这给我们带来了不少方便。 *如果在set中按key1比较是有序的且key2也是有序的。此时我们要找指定key2时就可以在cmp函数中人工设置一个开关来解决。也就是说set中的查找要保证key是有序的。如NOI2007cash一题。 map/multimap 与set不同之处在于map是一个映射可以知道指定key值的一个映射数据。 在时间要求不是很苛刻的情况下可以代替Hash。如记忆化搜索。 可以代替链表即动态开空间。如AC自动机中son。 可以嵌套数据结构。如map套set。 stack栈 queue队列 deque双端队列 vector/list 类似于线性表一样的东西。 很大一个好处是内存是动态的。 一些线性表基本操作 如果数据是线性有序的就可以二分。 Lower_bound(S,T,key)找第一个大于等于key的。 upper_bound(S,T,key)找第一个大于key的。 当然也可以这么干 upper_bound(S,T,key)-1找第一个小于等于key的。 Lower_bound(S,T,key)-1找第一个小于key的。 binary_search(S,T,key)判断关键字为key的是否存在。 Reverse(S,T)翻转 Unique(S,T)去重 min_element:返回最大 max_element返回最小 next_permutation下一个排列 prev_permutation:上一个排列 random_shuffle:随机生成一个元素的排列 其他 complex 虚数的使用。 转载于:https://www.cnblogs.com/oldmanren/p/3287371.html
