map的初级应用

map实际采用了红黑树的实现，在此，我们先不讨论map的底层实现结构原理，先来看看map究竟是怎么用，以及我是怎么看待map的.

先上代码:

#include <map>  
#include <string>  
#include <iostream>  
using namespace std;
int main()
{
    map<int, string> mapStudent;
    mapStudent.insert(pair<int, string>(1, "student_one"));
    mapStudent.insert(pair<int, string>(2, "student_two"));
    mapStudent.insert(pair<int, string>(4, "student_four"));
    mapStudent[4] = "student_three";//通过访问键值来修改键值对应的元素
    mapStudent[5] = "student_five";//若某个新的键值在map中不存在，[]的作用是将这个新的键值以及元素插入到map中
    mapStudent.insert(map<int, string>::value_type(3, "fuck"));//这一句并没有改变键值3对应的元素值student_three
    mapStudent.insert(pair<int, string>(3, "lucy"));//这一句并没有改变键值3对应的元素值student_three,因为键值不能重复
    map<int, string>::iterator iter;
    for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

        cout << (*iter).first << ' ' << (*iter).second << endl;
    //out：
     /*  1 student_one
         2 student_two
         3 fuck
         4 student_three
         5 student_five*/
    //研究map键值与元素的修改情况
    iter = mapStudent.begin();
    //(*iter).first = 4;//报错:表达式必须是可修改的左值
    cout <<"原始元素为"<< (*iter).second << endl;
    (*iter).second = "LTQ";
    cout << "新元素为" << (*iter).second << endl;
    //out：
        /*原始元素为student_one
        新元素为LTQ*/
    system("pause");
    return 0;

}

上述代码，描述了关于map的应用，从中可以看到这些特点：

1  map 每个节点存在键值和元素，因此pair关键字实际上在map中很常用。

2  map的键值不能重复，也就是不能存相同的键值

3  通过first和second可以访问map的键值和元素

4  map的键值是不能被更改的，元素可以被更改

5  iter != mapStudent.end();关于这一句，我们通常可能根据习惯写成iter < mapStudent.end();但实际上，编译并不能通过。实际上，迭代器并没有重载<运算符！！！

核心：

map可以看做是一种广义的数组，或者说是泛型数组。数组本质上仍然具有键值和元素两个成员（键值其实是其下标，我们通过下标访问数组的元素）。但是对于map而言,这个下标是一种泛型结构，在内存中也不再连续。通常以类的形式存在。因此map具有更为广泛意义的“数组”的本质