隋辨的博客

服务器是我的牧者,我必不至缺乏。使我行在网上,如同行在路上。

set和multiset  内部元素有序排列,新元素插入的位置取决于它的值,查找速度快。  除了各容器都有的函数外,还支持以下成员函数: find: 查找等于某个值 的元素(x小于y和y小于x同时不成立即为相等) lower_bound : 查找某个下界 upp...

发布 0 条评论

List容器 双向链表#include < list > 在任何位置插入和删除都是常数时间 不支持根据下标随机存取元素 具有所有顺序容器都有的成员函数 List容器还支持的8个成员函数: Push_front() :在链表最前面插入 Pop_front():删除链表...

发布 0 条评论

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

发布 0 条评论

容器 容器上的迭代器类别 vector 随机访问 deque 随机访问 list 双向 set/multiset 双向 map/multimap 双向 stack 不支持迭代器 queue 不支持迭代器 priority_queue 不支持迭代器 iterator与const_iterator及...

发布 0 条评论

标准模板库STL 概述 简单地说就是使用模板的程序设计法。 将一些常用的数据结构(比如链表,数组,二叉树和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构...

发布 0 条评论

#include #include using namespace std; int main() { string s1("hello"), s2("hello"), s3("hell"); int f1 = s1.compare(s2); int f2 = s1.compare(s3); int f3 = s3.compare(s...

发布 0 条评论

//string类 // string 类 是一个模板类, 它的定义如下: // typedef basic_string string; #include #include using namespace std; int main() { string s1("hello");//一个参数的构造函数 string s2(8, '6&...

发布 0 条评论

#include using namespace std; template class Pair{ public: T1 key; T2 value; Pair(T1 k, T2 v): key(k), value(v){}; bool operator < (const Pair & p)const; }; template bool Pair::operator ...

发布 0 条评论