std::map在内存中的结构（1）

    最近有幸拜读到了某大神的二叉树文章，以前用惯了C#的我对这种数据结构产生了浓厚的兴趣。

    为了搞清map在内存中的结构，作为萌新的我在vs中创建了c++控制台程序（控制台程序Release编译后代码干净，便于在OD中查看汇编代码！）。代码如下：

“` cpp

#include <iostream>

#include <map>

std::map<int, char*> dataStruct;

int main()

{

    dataStruct.insert(std::map<int, char*> ::value_type(1, (char*)”1″));

    dataStruct.insert(std::map<int, char*> ::value_type(2, (char*)”12″));

    dataStruct.insert(std::map<int, char*> ::value_type(3, (char*)”123″));

    std::cout << “Hello World!
“;

}

“`