C++ 标准模板库STL multimap 使用方法与应用介绍

标签：

C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)
函数列表：
begin() 返回指向第一个元素的迭代器 
clear() 删除所有元素 
count() 返回一个元素出现的次数 
empty() 如果multimap为空则返回真 
end() 返回一个指向multimap末尾的迭代器 
equal_range() 返回指向元素的key为指定值的迭代器对 
erase() 删除元素 
find() 查找元素 
get_allocator() 返回multimap的配置器 
insert() 插入元素 
key_comp() 返回比较key的函数 
lower_bound() 返回键值>=给定元素的第一个位置 
max_size() 返回可以容纳的最大元素个数 
rbegin() 返回一个指向mulitmap尾部的逆向迭代器 
rend() 返回一个指向multimap头部的逆向迭代器 
size() 返回multimap中元素的个数 
swap() 交换两个multimaps 
upper_bound() 返回键值>给定元素的第一个位置 
value_comp() 返回比较元素value的函数

////////////////////////////////////////////////////////////////////////////////////
构造函数
explicit multimap(const Pred& comp = Pred(), const A& al = A());
multimap(const multimap& x);
multimap(const value_type *first, const value_type *last,
    const Pred& comp = Pred(), const A& al = A());

begin 
语法: 
  iterator begin();
begin()函数返回一个迭代器，指向multimap的第一个元素。
clear 
语法: 
  void clear();
clear()函数删除multimap中的所有元素。
count 
语法: 
  size_type count( const key_type &key );
count()函数返回multimap中键值等于key的元素的个数。
empty 
语法: 
  bool empty();
empty()函数返回真(true)如果multimap为空，否则返回假(false)。
end 
语法: 
  iterator end();
end()函数返回一个迭代器，指向multimap的尾部。
equal_range 
语法: 
  pair equal_range( const key_type &key );
equal_range()函数查找multimap中键值等于key的所有元素，返回指示范围的两个迭代器。
erase 
语法: 
  void erase( iterator pos );
  void erase( iterator start, iterator end );
  size_type erase( const key_type &key );
erase()函数删除在pos位置的元素，或者删除在start和end之间的元素，或者删除那些值为key的所有元素。
find 
语法: 
  iterator find( const key_type &key );
find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向multimap尾部的迭代器。
get_allocator 
语法: 
  allocator_type get_allocator();
get_allocator()函数返回multimap的配置器。
insert 
语法: 
  iterator insert( iterator pos, const TYPE &val );
  void insert( input_iterator start, input_iterator end );
  pair insert( const TYPE &val );
insert()函数：

C++ 标准模板库STL multimap 使用方法与应用介绍

标签：

原文地址：http://blog.csdn.net/qjt19950610/article/details/47273129