关于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>(, "student_one"));
     mapStudent.insert(pair<int, string>(, "student_two"));
     mapStudent.insert(pair<int, string>(, "student_four"));
     mapStudent[] = "student_three";//通过访问键值来修改键值对应的元素
     mapStudent[] = "student_five";//若某个新的键值在map中不存在，[]的作用是将这个新的键值以及元素插入到map中
     mapStudent.insert(map<int, string>::value_type(, "fuck"));//这一句并没有改变键值3对应的元素值student_three
     mapStudent.insert(pair<int, string>(, "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 ;

 }

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

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

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

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

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

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

核心：

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