STL学习笔记
关注
分享
扫一扫
文章平均质量分 72
Must_so
Theirs not to reason why,theirs but to do and die.
展开
-
STL之resize()函数
size() 目前容器正拥有的元素个数capacity() 容器能储存的元素个数，即容量reserve() 重新指定容器能存储数据的个数resize() 重新指定容器有效的元素个数设元素原本的v.size()是n 当调用v.resize(m)后，有两种情况：1.若 m 2.若m > n ，则容器之前储存的n个元素不变，不足m的部分补0#includeu原创 2016-07-20 17:24:09 · 4440 阅读 · 0 评论 -
STL之unique()去重函数
CF上的代码是开放的，常常就能看到本渣与大神们的差距比如去重。。。这是本鶸代码。。。。。。。#include#include#includeusing namespace std;const int N = 100000;int a[N+5];int b[N+5];int main(){ int n; while (cin>>n) {原创 2016-07-14 12:04:48 · 30836 阅读 · 7 评论 -
STL学习笔记之next_permutation（下一个排列）
《STL源码解析》这本书中有这个函数的源码next：下一个permutation:排列顾名思义，next_permutation的意思就是下一个排列，作用就是求某序列的下一个排列怎么用？首先需要包含头文件#include传入数组的[begin,end)[next_permutation(a,a+n)]，函数里面将执行将数组[begin,end)内的序列变成下一个排列的操作原创 2016-09-06 00:15:26 · 1124 阅读 · 0 评论 -
二分查找和lower_bound & upper_bound
问题：对于事先排好序的非递减数列，查找其中值为val的下标，如果val不存在则返回-1二分查找，数学中有利用二分法求近似值的方法也是这个原理数列是非递减的，只需步步尝试逼近所需要的值#includeusing namespace std;int BinarySearch(const int A[],int val,int N){ int left,right,原创 2016-07-17 20:59:01 · 1687 阅读 · 0 评论