C++编程(F)

Educn 1742 multimap multimapmap insert iteratorpair

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: size() const { return c.size(); } const value_type& top() const { return c.front(); } void push(const value_type&); void pop(); }; Beijing University of Posts & Telecommunications Beijing [email protected] 优先队列-priority_queue 按默认规定,priority_queue简单地用<运算符做 比较,top()返回最大的元素 实现priority_queue的一种有用方式是采用一个 树结构保存元素的相对位置,这能给出O(log(n)) 代价的push()和pop()操作 按照默认规定,priority_queue用一个vector保 存它的元素,对任何能提供front()、push_back() 和pop_back(),并能使用随机访问迭代器的序列 都可以用 priority_queue最可能是用一个heap实现 Beijing University of Posts & Telecommunications Beijing [email protected] 17.4 关联容器 关联容器是用户定义类型中最常见的也最有用的一种 关联数组也常被称为映射(map),有时也被称为字典 (dictionary),其中保存的是值的对 给定一个称为关键码的值,我们就能访问一个称为映射值的 值 可以将关联数组想象为一个下标不必是整数的数组 map是传统的关联数组,multiset运新许元素中出现重复关 键码,set和multiset可以看成是退化的关联数组,其中没 有与关键码相关联的值 template<class K, class V> class Assoc { public: V& operator(const K&); // 返回对应于K的V的引用 }; Beijing University of Posts & Telecommunications Beijing [email protected] 17.4.1 映射-map 一个map就是一个(关键码-值)对偶的序列 map提供基于关键码的快速提取操作,关键 码具有唯一性,map提供双向迭代器 map要求其关键码类型提供一个小于操作, 以保持自己元素的有序性 对于没有明显顺序的元素,或者不必保持容 器有序的情况,可以考虑用hash_map Beijing University of Posts & Telecommunications Beijing [email protected] 17.4.1.1 类型 template <class Key, class...
View Full Document

This note was uploaded on 02/10/2014 for the course ECE C++ taught by Professor Xiaoshengtang during the Fall '13 term at BUPT.

Ask a homework question - tutors are online