数据结构 map的学习

//
//  main.cpp
//  map使用
//
//  Created by 刘鑫伟 on 14-7-25.
//  Copyright (c) 2014年 刘鑫伟. All rights reserved.
//
#include<map>
#include<stdio.h>
#include<iostream>
using namespace std;


int main()
{
    map<string, int> months;   //定义
    
    months["january"] = 31;    //插入值   前面是key值  后面是对应得附加值
    months["february"] = 28;
    
    cout << "june -> " << months["june"] << endl;    //输出时候通过访问数组形式 即可输出对应值
    map<string ,int>::iterator cur  = months.find("june");   //寄存器 查找元素
    map<string, int>::iterator prev = cur;
    map<string, int>::iterator next = cur;
    ++next;
    --prev;
    cout << "Previous (in alphabetical order) is " << (*prev).first << endl;
    cout << "Next (in alphabetical order) is " << (*next).first << endl;
}
//清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map

//如果要删除1,用迭代器删除

//map<int, string>::iterator iter;

//iter = mapStudent.find(1);

//mapStudent.erase(iter);



//如果要删除1，用关键字删除

//int n = mapStudent.erase(1);//如果删除了会返回1，否则返回0



//用迭代器，成片的删除

//一下代码把整个map清空

//mapStudent.earse(mapStudent.begin(), mapStudent.end());

//成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合



//map里得元素按关键值会排序  越小越靠前   如果想定义优先级高得map需要重载运算符


/*
#include <map>

#include <string>

using namespace std;

typedef struct tagStudentInfo

{
    
    Int      nID;
    
    String   strName;
    
}studentInfo, *PStudentInfo;  //学生信息



classs sort

{
    
public:
    
    bool operator() (StudentInfo const &_A, StudentInfo const &_B) const
    
    {
        
        If(_A.nID < _B.nID) return true;
        
        If(_A.nID == _B.nID) return _A.strName.compare(_B.strName) < 0;
        
        Return false;
        
    }
    
};



int main()

{
    
    //用学生信息映射分数
    
    map<StudentInfo, int, sort>mapStudent;
    
    studentInfo studentInfo;
    
    studentInfo.nID = 1;
    
    studentInfo.strName = “student_one”;
    
    mapStudent.insert(pair<StudentInfo, int>(studentInfo, 90));
    
    studentInfo.nID = 2;
    
    studentInfo.strName = “student_two”;
    
    mapStudent.insert(pair<StudentInfo, int>(studentInfo, 80));
    
}

*/