摘要：证同元素 identity_element。相当于代数里面的单位元。identity_element函数不是STL标准一员，但很多STL都会实现。 间接性是抽象化的重要工具。 三种Insert iterator迭代器： back_inserter：安插于容器最尾端，back_inserter内部调用 阅读全文

摘要：关联容器set和map有自己的find算法，它可以利用红黑树的特性达到log（n）的复杂度。 我开始的疑问是，它们同时也可以调用标准STL的find算法，这样只是循序遍历。那这样说来红黑树中已经排好序了，因此使用迭代器的++操作可以实现遍历，没有问题。疑问解决了。 multiset与set的不同之处 阅读全文