C++ 中的multimap容器

《C++ 中的multimap容器》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C++中的multimap容器内容提要：在标准模板库（STL）中提供了很多的容器,它们是存储对象的对象。本文主要介绍STL中的关联容器——multimap容器，内容包括multimap：：begin、multimap：：clear、multimap：：count、multimap：：empty等26种函数。本容器是以模板的形式设计的，能应用于广泛的数据类型。关键字：begin、clear、count、empty、end、find、insert引言：multimap是一个容器，它用于储存数据，并且能从一个数据集合中取出数据。它的数据组成包含两项，一个是它的数据值，一个是用于排序的关键字。它

2、的关键字可以相同，它用于将数据自动排序。而每个元素的数据值与关键字无关，可以直接改变。正文：1multimap容器multimap容器简介：multimap是一个容器，它用于储存数据，并且能从一个数据集合中取出数据。它的数据组成包含两项，一个是它的数据值，一个是用于排序的关键字。它的关键字可以相同，它用于将数据自动排序。而每个元素的数据值与关键字无关，可以直接改变。需加载的头文件：#include

3、cator>>说明：表1为参数说明。表1multimap的参数说明参数含义Key存储在multimap容器中的关键字的数据类型Type储存在multimap容器中的数据值的数据类型Traits它是一个能提供比较两个元素的关键字来决定它们在multimap容器中的相对位置它是可选的，它的默认值是lessallocator它代表存储管理设备。它是可选的,它的默认值为allocator>multimap容器有以下的特点：（1）它是一个相关联的容器，它的大小可以改变，它能根据关键字来提高数据的读取能力。（2

4、）它提供一个双向的定位器来读写取数据。（3）它已经根据关键字和一个比较函数来排好序。（4）它的每一个元素的关键字不是惟一的，它们可以相同。（5）它是一个模板，它能提供一个一般且独立的数据类型。成员变量：multimap的成员变量说明如表2所示。※1※表2multimap的成员变量说明成员变量功能说明allocator_type对象分配器const_iterator提供一个双向的定位器，它能读取multimap中的一个常元const_pointer它能提供一个到常元的指针const_reference一个常元地址const_reverse_iterator提供一个双向的定位器，使得能够在m

5、ultimap容器中读取任意一个常值元素Difference_type它提供multimap容器中由定位器所指定的范围内的元素的个数Iterator提供一个双向入口定位器，使得能够在multimap中读取或者修改元素key_compare它是提供一个素的关键字的次序关系的函数key_type它描述每一个元素的关键字Mapped_type它表示存储在multimap容器中的数据类型Pointer提供一个指向multimap中的某元素的指针Reference提供在multimap容器中的一个常元的地址reverse_iterator在反向的multimap容器中提供一个双向的入口定位器，使得

6、能够在读取或者修改元素size_typemultimap容器中元素个数value_type它提供一个能根据关键字来比较两个元素的相对位置的函数下面介绍multimap的成员函数。1.1multimap：：begin功能：返回第一个元素的定位器（iterator）的地址。语法：const_iteratorbegin（）const;iteratorbegin（）;说明：当返回的第一个元素的地址值为一个常值定位器（_iterator），则multimap不会被修改。当返回的第一个元素的地址值为一个定位器（iterator），则multimap可被修改。函数返回值：返回一个指向第一个元素的双向定

7、位器地址。示例：/***************************************************程序编号：1程序功能说明：用begin来定位到ctr的开始位置，并打印出该元素。***************************************************/#include