通常在map中理解为映射关系,其实际的实现原理应该是一种平衡二叉树,内部的内存机制是每一次分配50个单元,不够再分配,多余的话也是以50个为一个单元的。
如果说我们有一堆的数据但是又不需要知道每个点对应的数据是多少,我们只是想记录这样的一组关系数据而已,如果我们想用vector是话,我们必须自己写一个struct,不是很方便,所以我们还是要写map,但是我们在求解最后一个节点的数据的时候,通常会怎样写呢。应该来说是有多种方法的,我在这里只讲解一下大家一般会用的方法,方法1:通过begin函数求的迭代器让后加上长度,但是结果报错,,所以方法2:从最后一个end-1, (--map1.end())->first