总结stl的用法（啊现在还很少以后会慢慢补上的w vector vector是一个动态数组，在定义后他会预先开一个比较小的空间，对于push_back()操作如果数组大小不够了，会继续开一些空间。 访问位置时间复杂度O(1),加入元素时间复杂度近似O(1) 缺点:常数会比较大 常用操作 定义方式：v ...
分类：
其他好文 时间：
2020-01-30 12:47:04
阅读次数：
61
题：http://hihocoder.com/problemset/problem/1014 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const int M=1e6 ...
分类：
其他好文 时间：
2020-01-28 00:09:44
阅读次数：
91
数据结构 STL vector 在数组中访问复杂度为O（1）； 关于链表，他可能可以实现动态数组，但访问复杂度为O（n） 当空间不够 vector会自动给你定义两倍到三倍的位置 定义方式：vector<int> a; 在末尾压入容器：a.push_back(x); 在末尾弹出容器：a.pop_bac ...
分类：
其他好文 时间：
2020-01-19 09:41:25
阅读次数：
107
//单调队列 #include<deque> using namespace std; deque<int> int main( ){ int a[1000]; for( itn i=0 ;i<1000 ;i++){ if(q.empty()){ q.push_back( a[i] ); } els ...
分类：
其他好文 时间：
2020-01-11 15:18:07
阅读次数：
58
要点分析： 1.本题可以使用C++STL中的deque双端队列来方便解决（底层是一个双向的链表） 2.值得注意的是N的上限为150000，所以直接开这么大的空间会超内存，可以配合map一起使用 关于双端队列的声明： 使用<queue>头文件 主要用法： deque.push_back(val); d ...
分类：
其他好文 时间：
2020-01-05 13:50:40
阅读次数：
77
vetor常用函数引自：https://blog.csdn.net/qq_42070580/article/details/96773579 这里只展示些vector的一些常用函数： 1.push_back() 顾名思义，push_back(x)就是在vector后面添加一个元素x。 2.pop_b ...
分类：
其他好文 时间：
2019-12-20 13:57:00
阅读次数：
77
{ 0. C++ 标准库使用比如vector::push_back 等这类函数时,会对参数的对象进行复制,连数据也会复制.这就会造成对象内存的额外创建, 本来原意 是想把参数push_back进去就行了,通 过std::move，可以避免不必要的拷贝操作。 1. std::move是将对象的状态或者 ...
分类：
编程语言 时间：
2019-12-15 20:21:12
阅读次数：
84
1.push_back 在数组的最后添加一个数据 2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据 4.begin 得到数组头的指针 5.end 得到数组的最后一个单元+1的指针 #include<string.h> #include<vector> #include<io ...
分类：
编程语言 时间：
2019-12-13 12:02:38
阅读次数：
90
iterator adapter 插入迭代器：将一般迭代器的赋值操作转变为插入操作。 insert iterator 当用户对inserter iterator作赋值操作时，就在inserter iterator类中定义的operator()中调用底层容器的插入操作（push_back,push_f ...
分类：
其他好文 时间：
2019-12-01 00:15:02
阅读次数：
109
1 //vector的添加数据 2 void push_back(数据) 向vector 尾部添加一个数据data 3 v.insert(v.begin(),9); 在v.begin()之前 插入一个数据 4 v.insert(v.begin(),10,1);在v.begin()之前 插入10个1 ...
分类：
其他好文 时间：
2019-11-29 22:23:01
阅读次数：
99
