2012年11月8日

STL HEAP

摘要: C++ Priority Queue(优先队列)C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为<queue>。由于适配器不支持迭代,一个 priority_queue 将有没有关联的迭代器。函数列表:empty() 如果优先队列为空,则返回真pop() 删除第一个元素push() 加入一个元素size() 返回优先队列中拥有的元素的个数top() 返回优先队列中有最高优先级的元素/////////////////////////////////////////////////////////////////////////////////// 阅读全文

posted @ 2012-11-08 10:13 SomeOnec_c 阅读(146) 评论(0) 推荐(0) 编辑

STL LIST

摘要: C++ Lists(链表) Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.函数列表如下:assign() 给list赋值back() 返回最后一个元素begin() 返回指向第一个元素的迭代器clear() 删除所有元素empty() 如果list是空的则返回trueend() 返回末尾的迭代器erase() 删除一个元素front() 返回第一个元素get_allocator() 返回list的配置器insert() 插入一个元素到list中max_size() 返回list能容纳的最大元素数量merge() 合并两个. 阅读全文

posted @ 2012-11-08 10:11 SomeOnec_c 阅读(227) 评论(0) 推荐(0) 编辑

导航