使用map库创建关联容器.docVIP

各种各样的 iterator 在 STL 中有特别重要的意义，但这里我们不做具体介绍。只要理解通过 iterator 可以访问 vector 中的元素，大概相当于一个指示位置的指针就行了。序列(sequence)在 STL 中是一个非常重要的概念，所有的容器类型和算法都涉及到，而且所有的算法都是建立在“序列”这个概念之上的。 “序列”是一个线性结构，由一个指示其起始和一个指示结束的叠代子(iterator)来决定。如果 first 和 last 是某种类型的叠代子，那么经常用[first, last) 来表示一个序列。注意，first 指向的元素是这个序列的一个元素，而 last 指示的是这个序列最后一个元素之后的位置，可能根本没有元素可以访问。这种半闭半开的区间表示是整个 C++ 标准中的约定，而且确实可以简化程序。 叠代子是传统的 C/C++ 中指针的抽象和进一步分类。在 C++ 中把 iterator划分为 input iterator, output iterator, forward iterator,bidirectional iterator, random access iterator 五类。其中的 randomaccess iterator 是最强的一类，即允许的操作最多。C++ 中的指针类型以及vector/deque 的 iterator/const_iterator/reverse_iterator/const_reverse_iterator 都满足 random access iterator 的要求。 使用 map 库创建关联容器作者：Danny Kalev编译：MTT 工作室 下载源代码原文出处：Use the map Library to Create Associative Containers 摘要：当索引是整型，那么将值与之关联并不难，但如果数据的关联值对是其它数据类型怎么办呢？map库具备一个关联容器，使用它可以很方便地关联所有类型的数据对。本文将讨论 map 库的使用方法和技巧。 　　关系数据库，科学计算应用以及基于Web的系统常常需要类似 vector 的容器，其索引可以是如何数据类型，不一定是整数。这样的容器叫关联容器，或者 map。例如，目录服务应用可以将私人姓名作为索引来存储，电话号码作为其关联的值： directory[Harry]=8225687;// 插入 Harry 并与他的电话号码关联 iterator it=directory.find(Harry);// 获取 Harry 的电话号码 　　其它关联容器的应用还包括将 URLs 映射到 IP 的 DNS 服务器，字典，库存清单，工资表等等。那么如何突破整型索引的局限，实现用其它数据类型作为索引的关联容器呢？答案是：使用 map 库创建和处理关联容器。Pair 和 Map　　最近的一篇文章中，我介绍了 tuple 的概念，它是不同类型元素的集合。在这篇文章中，有一个内容没有提到，那就是 C++98 标准库已经具备一个特殊的 tuple 类型——pair。它将键值（也就是第一个元素）与某个值（第二个值）关联。例如： #include utility //definition of pair #include string pair string, string prof_and_course(Jones, Syntax); pair int, string symbolic_const (0, false); 标准库还定义了一个辅助函数，方便 pair 类型的创建： string prof; string course; make_pair(prof,course);//returns pair string,string 第一步：构造和初始化一个 map 对象　　假设你正在开发一个地址簿程序，地址簿包含姓名和 e-mail 地址。类模板 map 在 map 中定义i，它是一个使用类型对的关联容器，第一个元素是索引，第二个元素是关联的值。使用方法如下： #include map map string, string addresses; 为了添加元素，使用下标算符： addresses[Paul W.]=paul@; 　　这里，串“Paul W.”是索引或键值，“paul@”是其关联的值。如果该 map 已经包含了此键值，那么当前所关联的值不会改变：　 addresses[Paul W.]= newaddr@; // 不起作用 第二步：有哪些信誉好的足球投注网站　　在不插入元素的情况下，如果你想检查某个元素是否存在，可以使用 find()成员函数。find()有两个重载的版本： iterator find(const