// multimaptest.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>
#include <map>
using namespace std;

struct userdevice{
string m_devicename;
string m_deviceid;
int     m_devicePopedom;

};
typedef multimap<string,userdevice> USERTABLE;
typedef USERTABLE::const_iterator CIT;
typedef pair<CIT, CIT> Range;
int _tmain(int argc, _TCHAR* argv[])
{
CIT it;
userdevice d1,d2,d3,d4;
d1.m_deviceid = "12341234";
d1.m_devicename = "d1";
d1.m_devicePopedom = 123;

d2.m_deviceid = "23622344";
d2.m_devicename = "d2";
d2.m_devicePopedom = 234;

d3.m_deviceid = "3451234";
d3.m_devicename = "d3";
d3.m_devicePopedom = 345;

d4.m_deviceid = "43622344";
d4.m_devicename = "d4";
d4.m_devicePopedom = 456;

USERTABLE m_user;
m_user.insert(make_pair("zhangsanfeng",d1));
m_user.insert(make_pair("zhangsanfeng",d2));

m_user.insert(make_pair("zhangsanfeng2",d3));
m_user.insert(make_pair("zhangsanfeng2",d4));
//查找方法一
Range range=m_user.equal_range("zhangsanfeng");
for(CIT i = range.first;i!=range.second;i++)
{
   cout << i->second.m_deviceid<<','
    << i->second.m_devicename<<','
    <<i->second.m_devicePopedom
    << endl;
}
cout<<endl;
//查找方法二
CIT it2 = m_user.find("zhangsanfeng2");
while(it2 != m_user.end())
{
   cout<<it2->second.m_deviceid<<','
    <<it2->second.m_devicename<<','
    <<it2->second.m_devicePopedom<<','
    <<endl;
   it2++;
}
cout<<endl;
//遍历
CIT it3 = m_user.begin();
while(it3 != m_user.end())
{
   cout<<it3->second.m_deviceid<<','
    <<it3->second.m_devicename<<','
    <<it3->second.m_devicePopedom<<','
    <<endl;
   it3++;
}
cin.get();
return 0;
}

lower_bound() 和 upper_bound()：lower_bound(k) 查找第一个与键 k 关联的值，而 upper_bound(k) 是查找第一个键值比 k 大的元素。下面的例子示范用 upper_bound()来定位第一个其键值大于“213.108.96.7”的元素。通常，当键是一个字符串时，会有一个词典编纂比较：

dns.insert(make_pair("219.108.96.70", "pythonzone.com"));
CIT cit=dns.upper_bound("213.108.96.7");
if (cit!=dns.end()) //found anything?
     cout<<cit->second<<endl; //display: pythonzone.com

如果你想显示其后所有的值，可以用下面这样的循环：

// 插入有相同键的多个值
dns.insert(make_pair("219.108.96.70","pythonzone.com"));
dns.insert(make_pair("219.108.96.70","python-zone.com"));

// 获得第一个值的迭代指针
CIT cit=dns.upper_bound("213.108.96.7");

// 输出: pythonzone.com，python-zone.com
while(cit!=dns.end())
{
　　　cout<<cit->second<<endl; 
　　　++cit;
}

结论
　　虽然 map 和 multimap 具有相同的接口，其重要差别在于重复键，设计和使用要区别对待。此外，还要注意每个容器里 insert()成员函数的细微差别。

   set<string>::iterator ite=myset.begin();
   for(;ite!=myset.end();ite++)
   cout<<(*ite)<<endl;

输出Hello Hou

   ite=myset.begin();
   myset.insert(ite,"World");
   cout<<(*ite)<<endl;
   输出Hello---说明没有替换第一个位置的键。

map 中键/值对构成好比一个地址和电话号码，以人名为键值，相反地set 只是键的集合。

 mymap.insert(map<string,int>::value_type("nihao",3));//尽量使用这种方式。


 cout<<mymap["nihao"]<<endl;
 mymap.insert(map<string,int>::value_type("nihao",4));
   cout<<mymap["nihao"]<<endl;－－－－依旧输出3，这说明如果已经有了一个键值，是不能再输入的。
   cout<<mymap.count("nihao")<<endl;－－－输出1，实际上只会有0和1这两种可能。



但是只有当map 中存在这样一个键的实例时，该代码才会表现正常。如果不存在这样的实例，使用下标操作符会引起插入一个实例。

   int count=mymap.count("hou");
   if(count!=0)、、只有得到count不是0时，才可以安全操作。
    cout<<mymap["hou"]<<endl;

   map<string,int>::iterator ite=mymap.find("hou");
   if(ite!=mymap.end())
    cout<<(*ite).first<<"----"<<(*ite).second<<endl;

 cout<<mymap["ri"]<<endl;－－－－注意，map里没有ri这个键值，因此会增加一个。

STL （Standard Template Library 标准模板库）是C＋＋标准库的一个重要组成部分，它由Stepanov and Lee等人最先开发，它是与C＋＋几乎同时开始开发的；一开始STL选择了Ada作为实现语言，但Ada有点不争气，最后他们选择了C＋＋，一个原因了， C＋＋中已经有了模板。在后来，STL又被添加进了C＋＋库。1996年，惠普公司又免费公开了STL，为STL的推广做了很大的贡献。

STL大体上包括container（容器）、algorithm（算法）和iterator（迭代器），容器和算法通过迭代器可以进行无缝连接。  

STL体现了范型编程的思想，它具有高度的可重用性，高性能，高移植性。程序员不用思考具体实现过程，只要能够熟练的应用就OK了。（有兴趣研究具体实现的，可以看侯捷老师编著的《STL源码剖析》）这样他们就可以把精力放在程序开发的别的方面。

我非常佩服创造STL的那些计算机和数学精英。因为他们做了一件非常辛苦的事情―――抽 象概念。而STL就是通过把容器抽象为统一的接口，算法利用这个接口，通过迭代器来操纵容器。因为接口不变，实现的容器可以随意更改。这样，就为编程、调 试和扩展提供了便利。也许有一天，我们生产软件的时候也可以想DIY一台PC一样简单，只要拿来相应的实现模块，通过简单的拼装和调试就可以创造一个软 件。这是多么令人兴奋的一件事^_^.不过，到时候，可能会有很多程序员失业了。呵呵，毕竟编写类库不需要很多的人员。

虽然STL不是面向对象的，但，我想，每个人都会为它的创造力和高性能而感到兴奋和折服。

一、容器 
作为STL的最主要组成部分－－容器，分为向量（vector），双端队列(deque)，表(list)，队列（queue），堆栈(stack)，集合(set)，多重集合(multiset)，映射(map)，多重映射(multimap)。

考虑到不同的实际需要，更主要的是效率的需要，我们可以选择不同的容器来实现我们的程序，以此达到我们提高性能的目的。这也是用好STL的一个难点，但这也是关键。

二、算法
算 法部分主要由头文件<algorithm>，<numeric>和<functional>组成。< algorithm>是所有STL头文件中最大的一个，它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范 围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。<numeric>体积很小，只包括几个在序列上面进行简单 数学运算的模板函数，包括加法和乘法在序列上的一些操作。<functional>中则定义了一些模板类，用以声明函数对象。

STL的算法也是非常优秀的，它们大部分都是类属的，基本上都用到了C＋＋的模板来实现，这 样，很多相似的函数就不用自己写了，只要用函数模板就OK了。

我们使用算法的时候，要针对不同的容器，比如：对集合的查找，最好不要用通用函数find（），它对集合使用的时候，性能非常的差，最好用集合自带的find（）函数，它针对了集合进行了优化，性能非常的高。

三、迭代器
它的具体实现在<itertator> 中，我们完全可以不管迭代器类是怎么实现的，大多数的时候，把它理解为指针是没有问题的（指针是迭代器的一个特例，它也属于迭代器），但是，决不能完全这么做。

  每种容器不是万能的，不能一好百好。比如说，多集在查找方面的优势是其他序列容器不可比拟的。  还有，最好不要试图超越STL，因为：
1、STL实现使用的是最佳算法。它是几乎完美的。
2、STL实现的设计者通常是相应领域的专家。
3、各领域的专家致力于提供灵活的、强大和高效的库。这是他们的首要的任务。对于，我们这些其余的人，开发可重用的容器和算法顶多只算第二个目标。我们的首要任务是交付紧扣主题的应用程序。大多数情况下，我们没有时间和专门的技术去和那些专家相比。

但 是，超越STL不是不可能的。但是一般情况下，你只能靠牺牲可移植性来提高性能，这对于很多情况来说是很不好的。为了，超越STL，我们要付出非常大的努 力。而且，最好我们知道一些STL专家们不知道的东西，尔后我们可以有针对性的进行优化，否则，我们的努力完全有可能白费。

面对这样一个优秀的库，并且它是免费的。我们C++程序员没有理由拒绝它，甚至去自己开发一个库。