STL
文章平均质量分 75
u012963208
这个作者很懒,什么都没留下…
展开
-
STL常用算法模板
sort():不赘述next_permutation():#include bool next_permutation(iterator start,iterator end);参数:start为第一个元素下标,end为最后一个元素下标的下一位置(与sort同)。返回值:当当前序列不存在下一个排列时,函数返回false,否则返回true。原创 2017-02-27 20:16:28 · 451 阅读 · 0 评论 -
顺序容器:如何选用容器(list,vector,deque)
原文链接一、vector 和 deque容器提供了对元素的快速随机访问,但付出的代价是,在容器的任意位置插入或删除元素,比在容器尾部插入和删除的开销更大。list 类型在任何位置都能快速插入和删除,但付出的代价是元素的随机访问开销较大。二、list、vector、deque的各自特征:1、list 容器表示不连续的内存区域,允许向前和向后逐个遍历转载 2017-03-06 20:02:41 · 423 阅读 · 0 评论 -
STL中的string类(OJ常用部分)
常用:string类的构造函数: string(const char *s); //用c字符串s初始化 string(int n,char c); //用n个字符c初始化 此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ; s原创 2017-03-07 16:11:05 · 383 阅读 · 0 评论 -
STL常用容器模板
#include #include using namespace std; priority_queue da; //大根堆 priority_queue,greater > xiao; //小根堆,最后的两个“>”之间要有空格,vector不用单另开头文件。至于greater是什么意思,我并不知道…… C++中优先队列(priority queue常原创 2017-02-24 20:27:50 · 372 阅读 · 0 评论