个性化阅读
专注于IT技术分析

C++ map映射函数用法

点击下载

本文概述

映射是C ++ STL(标准模板库)的一部分。映射是存储排序的键值对的关联容器, 其中每个键都是唯一的, 可以插入或删除, 但不能更改。与键关联的值可以更改。

例如:一张员工图, 其中员工ID是键, 名称是值, 可以表示为:

按键 价值观
101 Nikita
102 Robin
103 Deep
104 John

句法

template < class Key, // map::key_type
           class T, // map::mapped_type
           class Compare = less<Key>, // map::key_compare
           class Alloc = allocator<pair<const Key, T> >    // map::allocator_type
           > class map;

参数

key:要存储在地图中的密钥数据类型。

type:要存储在地图中的值的数据类型。

compare:一个比较类, 该类接受两个bool类型相同的参数, 并返回一个值。此参数是可选的, 二进制谓词less <“ key”>是默认值。

alloc:分配器对象的类型。此参数是可选的, 默认值为allocator。

建立地图

使用以下语句可以轻松创建地图:

typedef pair<const Key, T> value_type;

上面的表格将用于创建一个键类型为Key type且值类型为value value类型的映射。重要的一点是, 映射的键和对应的值始终成对插入, 不能在映射中仅插入键或仅插入值。

例子1

#include <string.h>
#include <iostream>
#include <map>
#include <utility>
using namespace std;
int main()
{
   map<int, string> Employees;
   // 1) Assignment using array index notation
   Employees[101] = "Nikita";
   Employees[105] = "John";
   Employees[103] = "Dolly";
   Employees[104] = "Deep";
   Employees[102] = "Aman";
   cout << "Employees[104]=" << Employees[104] << endl << endl;
   cout << "Map size: " << Employees.size() << endl;
   cout << endl << "Natural Order:" << endl;
   for( map<int, string>::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii)
   {
       cout << (*ii).first << ": " << (*ii).second << endl;
   }
   cout << endl << "Reverse Order:" << endl;
   for( map<int, string>::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii)
   {
       cout << (*ii).first << ": " << (*ii).second << endl;
   }
}

输出:

Employees[104]=Deep

Map size: 5

Natural Order:
101: Nikita
102: Aman
103: Dolly
104: Deep
105: John

Reverse Order:
105: John
104: Deep
103: Dolly
102: Aman
101: Nikita

会员职能

以下是map的所有成员函数的列表:

建造者/毁灭者

功能 描述
constructors Construct map
destructors Map destructor
operator= 将地图元素复制到另一张地图。

迭代器

功能 描述
begin 返回指向地图中第一个元素的迭代器。
cbegin 返回指向地图中第一个元素的const迭代器。
end 返回指向末尾的迭代器。
cend 返回指向末尾的常量迭代器。
rbegin 返回指向末尾的反向迭代器。
rend 返回指向起点的反向迭代器。
crbegin 返回指向末尾的常量反向迭代器。
crend 返回指向起点的常量反向迭代器。

容量

功能 描述
empty 如果map为空, 则返回true。
size 返回地图中的元素数。
max_size 返回地图的最大尺寸。

元素访问

功能 描述
operator[] 用给定的键检索元素。
at 用给定的键检索元素。

修饰符

功能 描述
insert 在地图中插入元素。
erase 从地图上擦除元素。
swap 交换地图内容。
clear 删除地图的所有元素。
emplace 构造新元素并将其插入地图。
emplace_hint 通过提示构造新元素并将其插入地图。

观察者

功能 描述
key_comp 返回键比较对象的副本。
value_comp 返回值比较对象的副本。

运作方式

功能 描述
find 搜索具有给定键的元素。
count 获取与给定键匹配的元素数。
lower_bound 返回迭代器的下限。
upper_bound 返回一个迭代器到上限。
equal_range 返回与给定键匹配的元素范围。

分配者

功能 描述
get_allocator 返回用于构造映射的分配器对象。

非成员重载函数

功能 描述
operator== 检查两个映射是否相等。
operator!= 检查两个映射是否相等。
operator< 检查第一张地图是否小于其他地图。
operator<= 检查第一张地图是否小于或等于其他地图。
operator> 检查第一张地图是否大于其他地图。
operator>= 检查第一张地图是否大于其他地图。
swap() 交换两个地图的元素。
赞(0)
未经允许不得转载:srcmini » C++ map映射函数用法

评论 抢沙发

评论前必须登录!