STL
beashaper_
这个作者很懒,什么都没留下…
展开
-
《算法竞赛入门经典》第五章C++与STL入门书上例题
排序与检索大理石在哪儿(Where is the Marble? UVa 10474)题目描述 现有N各大历史,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回答Q个问题。每个问题问是否有一个大理石上写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。 样例输入: 4 1 2 3 5 1 5 5 2 1...原创 2018-05-25 16:23:53 · 755 阅读 · 0 评论 -
《程序设计实习》之【STL-vector】
vector的成员函数二维动态数组vector可边长的动态数组必须包含头文件#include<vector支持随机访问迭代器 根据下标随机访问某个元素时间为常数在尾部添加速度很快在中间插入慢所有STL算法都能对vector操作vector的成员函数构造函数 成员函数 作用 vector(); 无参构造函数,将容器初始化成...原创 2018-06-15 13:52:57 · 301 阅读 · 0 评论 -
《程序设计实习》之【STL-list和deque】
list容器deque容器list容器双向链表#include<list>在任何位置插入/删除都是常数时间不支持根据下标随机存取元素具有所有书序容器都有的成员函数还支持8个成员函数 成员函数 作用 push_front 在链表最前面插入 pop_font 删除链表最前面的元素 sort ...原创 2018-06-15 14:34:54 · 576 阅读 · 0 评论 -
《程序设计实习》之【STL-函数对象】
[函数对象] (#函数对象)[函数对象的应用] (#函数对象的应用)[STL中的函数对象类模板] (#STL中的函数对象类模板)函数对象 若一个类重载了运算符(),则该类的对象就成为函数对象。class CMyAverage { //函数对象类public: double operator() ( int a1, int a2, int a3 ) { ...原创 2018-06-15 19:23:37 · 251 阅读 · 0 评论 -
《程序设计实习》之【STL-set和multiset】
关联容器multiset关联容器set, multiset, map, multimap内部元素有序排列,新元素插入的位置取决于它的值,查找速度快除了个容器都有的函数外,还支持以下成员函数 成员函数 作用 find 查找等于某个元素的值(x小于y和y小于x同时不成立即为相等) lower_bound 查找某个下界 upper...原创 2018-06-15 23:51:41 · 245 阅读 · 0 评论 -
《程序设计实习》之【STL-map和multimap】
预备知识:pair模板muiltmapmap预备知识:pair模板template<class _T1, class _T2>struct pair { typedef _T1 first_type; typedef _T2 second_type; _T1 first; _T2 second; pair(): first()...原创 2018-06-16 10:04:57 · 302 阅读 · 0 评论 -
《程序设计实习》之【容器适配器】
容器适配器stack容器适配器可以用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作)1) stack: 头文件<stack> 栈 – 后进先出2) queue: 头文件<queue> 队列 – 先进先出3) priority_queue: 头文件<queue> 优先级队列 – 最高优先级元素总是第一个出列都有3个成员函数:...原创 2018-06-16 10:47:49 · 203 阅读 · 0 评论