![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
夜拾柒
In the future, there will be no retreat in horror.
展开
-
c++ set的常用用法
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。 构造set集合转载 2015-09-02 20:19:54 · 410 阅读 · 0 评论 -
杭电acm 4268 Alice and Bob set的运用
Alice and Bob Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3787 Accepted Submission(s): 1193 Problem Description Alice and Bob's gam原创 2015-09-05 21:20:09 · 421 阅读 · 0 评论 -
map的简单用法
通过自己亲手上机实现下列代码,你便可以掌握map的简单用法。 #include #include #include #include using namespace std; int main() { map m; m.insert(make_pair(1,"one")); m.insert(make_pair(10,"ten"));原创 2015-08-22 23:28:03 · 343 阅读 · 0 评论 -
STL之优先队列priority_queue浅析
优先队列是队列的一种,普通队列queue默认是先进先出,而优先队列则是按照自己定义的方式出,其原理是STL中的堆,调用了函数make_heap(),push_heap(),pop_heap()来实现其操作。当我们每次在头文件queue中调用优先队列使用其操作函数push(),pop(), 其都会进行动态调整来达到我们预期目的。 优先队列基本形式priority_queue 其中type为数据类原创 2016-02-01 12:59:48 · 392 阅读 · 0 评论 -
C++中的STL之vector的超详细基本用法
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。 1 基本操作 (1)头文件#include. (2)创建vector对象,vector vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout (5)使用迭代器访问元素. vector::iterator it; for(it=vec.be转载 2017-05-10 10:40:24 · 533 阅读 · 0 评论