STL之set容器和multiset容器

摘要：本文主要介绍了set容器和multiset容器的相关内容。  1、基本概念   set容器 multiset容器 概念 所有元素都会根据元素的键值自动被排序， 元素即是键值又是实值，不允许两个元素 有相同的键值，元素值不可以被改变 multiset特性及用法和set完全相同， 唯一的差别在于它允许键值重复 实现 set和multiset的底层实现是红黑树，红黑树为平衡二叉树的一种 2、二叉树

>>阅读原文<<