摘要: map关联容器执行唯一的键与关联值的快速保存和提取。map中不允许重复的键,每个值都只能与一个键关联。这通常称为一对一映射。例如,一家采用唯一员工编号的公司,肯能使用一个map,将员工编号和电话分机号码分别关联。利用map,能够用键快速获取相关联的数据。map也被成为关联数组(associative arry)。在map的下标运算符[]中提供键,能够在map中搜索出与这个键想关联的值。map中任何位置都可以执行插入和删除操作。#include <iostream>#include <map>using namespace std;typedef map<int,d 阅读全文
posted @ 2011-08-02 17:21 又是一年夏天 阅读(460) 评论(0) 推荐(0)
摘要: multimap关联容器用于键以及关联值(通常称为键/值对)的快速保存和存取。multiset和set中使用的许多函数,也能够用于multimap和map中。multimao和map中的元素都是键/值对而不是单个值。插入到一个multiumap或者时,使用的是一个包含键和值的pair的对象。键的顺序由比较函数对象确定。例如,在一个键类型为整数的multimap中,键能够通过比较函数对象less<int>按键的升序排序。multimap中允许重复的键,因此,多个不同的值能与同一个键相关联。这通常成为一对多关系。例如,在一个信用卡交易系统中,一个信用卡账户能有多个相关联的交易;在大学里 阅读全文
posted @ 2011-08-02 14:03 又是一年夏天 阅读(1617) 评论(0) 推荐(0)
摘要: /******************set*/#include <iostream>#include <set>#include <algorithm>#include <iterator>using namespace std;typedef set<double,less<double> > DoubleSet;//注意> >间距int main(){ const int SIZE=5; double a[SIZE] = {2.1,4.2,9.5,2.1,3.7}; DoubleSet dd(a,a+SI 阅读全文
posted @ 2011-08-02 09:30 又是一年夏天 阅读(582) 评论(0) 推荐(0)