C++ MAP 基本用法

/*
    map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，
    所以在map内部所有的数据都是有序的。

*/
#include <iostream>
#include <map>
using namespace std;
typedef map<int,string> mapStudent;
typedef map<int,string>::iterator mapStudengIter;
typedef pair<int,string> Param;

int main()
{
    cout<<"========================"<<endl;
    mapStudent mapstudent;
    mapStudengIter iter,finditer;
    mapstudent[4]  = "student_four";
    mapstudent.insert(Param(1,"Tongjm"));
    mapstudent.insert(Param(2,"Zhaoxp"));
    mapstudent.insert(map<int, string>::value_type (3,"student_three"));
    mapstudent[10] = "student_ten";
    mapstudent[10] = "student_ele";
    /*
    以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，
    用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，
    insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
    */
    for(iter = mapstudent.begin();iter!=mapstudent.end();iter++ )
    {
        cout<< iter->first<<"--->"<<iter->second<<endl;                 
    }
    cout<<mapstudent.size()<<endl;
    cout<<mapstudent[10]<<endl;
    /*
    用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，
    如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，程序说明
    */
    finditer = mapstudent.find(2);
    if(finditer!=mapstudent.end())
    {
        cout<< finditer->first<<"--->"<<finditer->second<<endl;                             
    }
    /*
     数据的清空与判空
     清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map
    */
    if((!mapstudent.empty())== true)
    cout<<"非空"<<endl;
    int n = mapstudent.erase(9);
    for(iter = mapstudent.begin();iter!=mapstudent.end();iter++ )
    {
        cout<< iter->first<<"--->"<<iter->second<<endl;                 
    }
    //功能等同于 mapstudent.clear()
    mapstudent.erase(mapstudent.begin(),mapstudent.end());
    //mapstudent.clear();
    if(mapstudent.empty()== true)
    cout<<"空"<<endl;
   
    system("pause");   
}