隋辨的博客

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

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 条评论

//7-2 函数模板 #include using namespace std; template void Swap(T & x, T & y) { T tmp = x; x = y; y = tmp;

发布 0 条评论