【C++ Primer】STL容器Map

MAP容器
        1）概念：map 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的数据组成包含两项,一个是它的数据值,一个是用于排序的关键字。其中关键字是惟一的,它用于将数据自动排序。而每个元素的数据值与关键字无关,可以直接改变。

            【重点】内部结构采用RB_TREE(红黑树)。查找复杂度：O(log2N)

        2）使用
             需加载的头文件:   #include<map>
                                          using namespace std;
            模板原型:
                  template <
                  class Key,                          //关键字的数据类型
                  class Type,                       //数据值的数据类型
                  class Traits = less<Key>, //提供比较两个元素的关键字来决定它们在 map容器中的相对位置。它是可选的,它的默认值是 less<key>
                  class Allocator=allocator<pair <const Key, Type> > //代表存储管理设备。它是可选的,它的默认值为allocator<pair <const Key, Type> >
                   >

        3）map 容器特点:
               (1)是一个相关联的容器,它的大小可以改变,它能根据关键字来提高读取数据能力。
               (2)提供一个双向的定位器来读写取数据。
               (3)已经根据关键字和一个比较函数来排好序。
               (4)每一个元素的关键字都是惟一的。
               (5)是一个模板,它能提供一个一般且独立的数据类型。
        4）有关map最详细的介绍详见资源
              STL MAP详细资源下载
        5）结合map方法给出了一个综合测试代码：
[html]
#include <cstdlib>
#include <map>
#include <iostream>
using namespace std;

map <int,char> ctr;

int print_one_item(map <int,char>::const_iterator cp)//用于打印 map 的一个元素
{
        cout<<"("<<cp->first<<" , "<<cp->second<<") ";

        return 0;
}

void test_equal_range()//测试equal_range()的功能
{
    //pair第一个迭代器返回第一个大于或等于给定的关键字的元素
    //pair第二个迭代器返回第一个比给定的关键字大的元素。

    pair <map <int,char>::const_iterator, map <int,char>::const_iterator> p;

    p=ctr.equal_range(2);

    if(p.first!=ctr.end())
    {
        cout<<"The first element which key >= 2 is: ";
        //cout<<"("<<p.first->first<<" , "<<p.first->second<<") ";
        print_one_item(p.first); //调用子程序来打印一项
        cout<<endl;
    }
   if(p.second!=ctr.end())
   {
        cout<<"The first element which key > 2 is: ";
        cout<<"("<<p.second->first<<" , "<<p.second->second<<") ";
        cout<<endl;
    }

}

void creat_map()
{
      ctr.insert(pair <int,char>(1,'a'));
      ctr.insert(pair <int,char>(2,'b'));
      ctr.insert(pair <int,char>(3,'b'));
      ctr.insert(pair <int,char>(4,'c'));
      ctr.insert(pair <int,char>(5,'d'));
      ctr.insert(pair <int,char>(1,'c'));
}

void erase_map()//删除某一个元素
{
    map <int,char>::iterator cp=ctr.find(2);
    ctr.erase(cp);//删除关键值等于 2 的元素
}

void clear_map()
{
      ctr.clear();//清空 map 容器（删除全部元素）
      if(ctr.empty())//map 容器为空时
        cout<<"The container is empty"<<endl;
      else
        cout<<"The container is not empty"<<endl;
}

int print()//用于打印一个 map 容器
{
        map<int,char>::const_iterator cp;
        for(cp=ctr.begin();cp!=ctr.end();cp++)//让 cp 从 c 的开始到结束打印 cp 对应的值
                print_one_item(cp); //调用子程序来打印一个元素

        return 0;
}

void print_first_element()
{
      map <int,char>::iterator cp;//迭代器
      cp=ctr.begin(); //定位到 ctr 的开始位置
      cout<<"The first element is:"<<cp->second<&

补充：软件开发 , C++ ,