《程序设计实习》之【容器适配器】

容器适配器 stack 容器适配器 可以用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作) 1) stack: 头文件<stack> 栈 – 后进先出 2) queue: 头文件<queue&g...

2018-06-16 10:47:49

阅读数:13

评论数:0

《程序设计实习》之【STL-map和multimap】

预备知识:pair模板 muiltmap map 预备知识:pair模板 template<class _T1, class _T2> struct pair { typedef _T1 first_type; typedef ...

2018-06-16 10:04:57

阅读数:16

评论数:0

《程序设计实习》之【STL-set和multiset】

关联容器 multiset 关联容器 set, multiset, map, multimap 内部元素有序排列,新元素插入的位置取决于它的值,查找速度快 除了个容器都有的函数外,还支持以下成员函数 成员函数 作用 find 查找等于某个元素的值(x小于...

2018-06-15 23:51:41

阅读数:15

评论数:0

《程序设计实习》之【STL-函数对象】

[函数对象] (#函数对象) [函数对象的应用] (#函数对象的应用) [STL中的函数对象类模板] (#STL中的函数对象类模板) 函数对象 若一个类重载了运算符(),则该类的对象就成为函数对象。 class CMyAverage { //函数对象类 public: ...

2018-06-15 19:23:37

阅读数:14

评论数:0

《程序设计实习》之【STL-list和deque】

list容器 deque容器 list容器 双向链表#include<list> 在任何位置插入/删除都是常数时间 不支持根据下标随机存取元素 具有所有书序容器都有的成员函数 还支持8个成员函数 成员函数 ...

2018-06-15 14:34:54

阅读数:15

评论数:0

《程序设计实习》之【STL-vector】

vector的成员函数 二维动态数组 vector 可边长的动态数组 必须包含头文件#include<vector 支持随机访问迭代器 根据下标随机访问某个元素时间为常数 在尾部添加速度很快 在中间插入慢 所有STL算法都能对vector操作 vector的成...

2018-06-15 13:52:57

阅读数:17

评论数:0

《算法竞赛入门经典》第五章C++与STL入门书上例题

排序与检索 大理石在哪儿(Where is the Marble? UVa 10474) 题目描述 现有N各大历史,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回答Q个问题。每个问题问是否有一个大理石上写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编...

2018-05-25 16:23:53

阅读数:46

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭