2012年5月22日
摘要: C++ STL iterator lower_bound( const key_type &key ); iterator upper_bound( const key_type &key );函数作用 iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。 iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值> key的第一个元素。lower_bound()函数第一个版本: template< cl 阅读全文
posted @ 2012-05-22 21:39 wanghetao 阅读(9224) 评论(0) 推荐(0) 编辑
摘要: 1 pair的应用pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。2 make_pair函数templatepair make_pair(T1 a, T2 b) { return pair(a, b); }很明显,我们可以使用pair的构造函数也可以使用make_pair来生成我们需要的pair。 阅读全文
posted @ 2012-05-22 20:08 wanghetao 阅读(7791) 评论(0) 推荐(0) 编辑
摘要: class templatepriority_queue<queue>Priority queuePriority queues are a type of container adaptors, specifically designed such that its first element is always the greatest of the elements it contains, according to some strict weak ordering condition.This context is similar to aheapwhere only t 阅读全文
posted @ 2012-05-22 16:32 wanghetao 阅读(2400) 评论(0) 推荐(1) 编辑