STL
文章平均质量分 74
u012963208
这个作者很懒,什么都没留下…
展开
-
STL常用算法模板
sort():不赘述 next_permutation(): #include bool next_permutation(iterator start,iterator end); 参数: start为第一个元素下标,end为最后一个元素下标的下一位置(与sort同)。 返回值: 当当前序列不存在下一个排列时,函数返回false,否则返回true。原创 2017-02-27 20:16:28 · 409 阅读 · 0 评论 -
顺序容器:如何选用容器(list,vector,deque)
原文链接 一、vector 和 deque容器提供了对元素的快速随机访问,但付出的代价是,在容器的任意位置插入或删除元素,比在容器尾部插 入和删除的开销更大。list 类型在任何位置都能快速插入和删除,但付出的代价是元素的随机访问开销较大。 二、list、vector、deque的各自特征: 1、list 容器表示不连续的内存区域,允许向前和向后逐个遍历转载 2017-03-06 20:02:41 · 396 阅读 · 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 · 365 阅读 · 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 · 348 阅读 · 0 评论