摘要：
std::map的实现 template <typename Pair> struct Select1st_ { const typename Pair::first_type& operator()(const Pair& x) const { return x.first; } }; templ 阅读全文
摘要：
1、概念： 标准库的std::map、std::mulitmap、std::set、 std::multiset统称为关联式容器，其底层数据结构是基于红黑树实现的。 红黑树作为一种二叉树，满足以下规则： 1）每个节点不是红色就是黑色 2）根节点为黑色 3）如果节点为红色，其子节点必须为黑色 4）任何 阅读全文