青阳的博客

C++的map和multimap本质都是排序的平衡二叉树。其中不同的点在于 map——key是唯一的。 multimap——key是不唯一的。 另外需要提及的一点是它们的删除操作，在删除某个迭代器的时候会导致迭代器失效。下面的代码主要介绍几个特殊的查找函数: find——已知key查找map或者multimap中的第一个满足条件的值。 find_if——已知起始迭代器，终止迭代器，bool表达式的第一个满足表达式的值。（该函数来自algorithm包） lower_bound——已知key，查找&gt

关联容器 c++11标准库中主要介绍了以下8种关联容器，其区别如下： set与multiset（有序，节点只存一个值） 实现：平衡二叉树。 优点：自动排序使得查找有良好性能。 缺点：不能直接改变元素值，改变树则乱。 set与multiset的区别：前者每一个元素只能出现一次，不允许重复；后者元素可以重复。 map与multimap（有序，key/value可以任意） 实现：平衡二叉树。 优点：自动...