c++中STL中的map提供一个一对一的数据处理,举个例子
创建一个map映射 map<int,string> Student
定义Student[ 1 ] = Student 1;
输出Student[ 1 ],将会得到Student 1。
当输入的数据越多,我要输出时就要进行查找。我以为他只是一个很简单的查找,结果我还是too young,too simple。 在创建map映射的时候,实际上它是用一个红黑二叉树来储存的,原因就是红黑二叉树是一种自动平衡查找树,这个二叉树有点复杂,我也没怎么看懂。他会运用到一些数的旋转来保证红黑二叉树的性质。
但是我们只要知道这个二叉树会对所有输入进map的数据进行自动排序,所以在输出的时候,运用二叉树的查找就能非常迅速的找到想要输出的值。
这就是为什么当我在调试的时候,为什么看到的信息显示的是一个二叉树
但是说了这么多,我仍然是不太懂在调试的时候如何查看具体的值,如果有同学能知道的话,欢迎解答!!!