摘要： 数据结构逆向分析-Map map是一个典型的二叉树结构，准确的来说是一个平衡二叉树或者红黑树，特点是数据存储是有序的存储。 参考侯杰老师的stl源码剖析，map里面采用的是RB-TREE也就是红黑树 map存储的数据是以键值对的形式来存储的，Key:Value 优势：查找数据效率高，因为是平衡二叉树 阅读全文

摘要： 数据结构逆向分析-Vector 这个应该是家喻户晓了的东西把，如果说C/C++程序员Vector都不用的话，可能就是一个不太好的程序员。 Vector就是一个STL封装的动态数组，数组大家都知道是通过连续的地址空间来处理的，vector的原理就是如果原来的不够了要扩展，就会开辟一段更大的内存，然后将 阅读全文