摘要:
stack,queue以及priority_queue 阅读全文
摘要:
STL中容器适配器有stack queue priority_queue共三种。他们都是在顺序容器的基础上实现的,屏蔽了顺序容器的一部分功能,突出或增加了另一些功能。容器适配器都有三个成员函数:push ,pop,top。 1)push:添加一个元素 2)top:返回顶部(对stack)或队头(对q 阅读全文
摘要:
使用map multimap必须包含头文件map *:multimap 1)multimap定义 template<class Key,class Pred=less<Key>,class A=allocator<T> class multimp { ..... typedef pair<const 阅读全文
摘要:
set和multiset 阅读全文
摘要:
在学习关联容器之前,首先先要了解一下STL中的pair类模板,因为关联容器的一些成员函数返回值都是pair对象,而且map 和multimap中的元素都是pair对象。 1)pair类模板定义 pair实例化出来以后的类都有两个成员变量,一个是first,另一个是second。 STL中还有一个ma 阅读全文
摘要:
关联容器都是排好序的,有以下四种: 1)set: 排好序的集合,不允许有相同的元素 2)multiset: 排好序的集合,允许有相同元素 3)map :map中的每个元素都有关键字和值两部分,容器中的元素是按关键字排序的。不允许有多个元素关键字相同 4)multimap: 与map类似,可以允许多个 阅读全文
摘要:
*: STL中有一些函数对象类模板,如下所示: 1)例如要求两个double类型的x 和y 的积,可以: multiplies<double>()(x,y); 该表达式的值就是x*y的值。 2)less是STL中最常用的函数对象类模板,其定义如下: template<class _Tp> struc 阅读全文
摘要:
如果一个类将“()”运算符重载为成员函数,那么这个类就称为函数对象类,这个类的对象就是函数对象。 阅读全文