map的初級應用

map實際採用了紅黑樹的實現，在此，我們先不討論map的底層實現結構原理，先來看看map究竟是怎麼用，以及我是怎麼看待map的.

先上**:

1 #include 2 #include   
3 #include 4
using
namespace
std;
5int
main()
6

上述**，描述了關於map的應用，從中可以看到這些特點：

1 map 每個節點存在鍵值和元素，因此pair關鍵字實際上在map中很常用。

2 map的鍵值不能重複，也就是不能存相同的鍵值

3 通過first和second可以訪問map的鍵值和元素

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

5 iter != mapstudent.end();關於這一句，我們通常可能根據習慣寫成iter < mapstudent.end();但實際上，編譯並不能通過。實際上，迭代器並沒有過載《運算子！！！

核心：map可以看做是一種廣義的陣列，或者說是泛型陣列。陣列本質上仍然具有鍵值和元素兩個成員（鍵值其實是其下標，我們通過下標訪問陣列的元素）。但是對於map而言,這個下標是一種泛型結構，在記憶體中也不再連續。通常以類的形式存在。因此map具有更為廣泛意義的「陣列」的本質