weixin_44974029的博客

1.set基本概念set的特性是，所有元素都会根据元素的键值自动被排序。set的元素可以不像map那样同时可以拥有实值(value)和键值(key)，set元素的键值就是实值，实值就是键值。set元素不容许两个元素有相同的键值。...

1.map的基本概念map是一种关联式容器，map的特性是所有元素会根据元素的键值自动被排序。map中的所有元素都是pair，同时拥有实值(value)和键值(key)。pair的第一个元素被称为键值，第二个元素被称为实值。map不容许两个元素由相同的键值。注意：不能通过迭代器改变map元素的键值，因为map元素的键值关系到map元素的排列规则。任意修改map元素的键值将会严重破坏map组织。由于RB-tree是一种平衡二叉搜索树，自动排序的效果很不错，所以标准的STLmap以RB-tree为底层机制