yeweiyang的博客

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合

Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3787 Accepted Submission(s): 1193Problem DescriptionAlice and Bob's gam

通过自己亲手上机实现下列代码，你便可以掌握map的简单用法。#include #include #include #include using namespace std;int main(){ map m; m.insert(make_pair(1,"one")); m.insert(make_pair(10,"ten"));

优先队列是队列的一种，普通队列queue默认是先进先出，而优先队列则是按照自己定义的方式出，其原理是STL中的堆，调用了函数make_heap(),push_heap(),pop_heap()来实现其操作。当我们每次在头文件queue中调用优先队列使用其操作函数push(),pop(), 其都会进行动态调整来达到我们预期目的。优先队列基本形式priority_queue其中type为数据类

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vector::iterator it;for(it=vec.be