STL中的关联式容器解析

"  其实真正能击垮你的，

   往往不是那些突如其来的灭顶之灾，

   而是压在你心底

   那些看似不值一提，日积月累的心事，

   在某一瞬间，使你彻底崩溃，成为压垮你的最后一根稻草。"

 

这几天，突然一下子想明白了

随波逐流不是我的风格，我需要坚持一些东西，需要做一些不一样的东西，即使是在无限的诱惑里~

很难，真的很难，

加油！

 

正题：记录STL中的map 和set用法！

map

map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：

• map以RBTree作为底层容器
• 所有元素都是键+值存在
• 不允许键重复
• 所有元素是通过键进行自动排序的
• map的键是不能修改的，但是其键对应的值是可以修改的

   map<key, value>   m;   

set

set是一种关联式容器，其特性如下：

• set以RBTree作为底层容器
• 所得元素的只有key没有value，value就是key
• 不允许出现键值重复
• 所有的元素都会被自动排序
• 不能通过迭代器来改变set的值，因为set的值就是键

   set<int> s;

∴：map和set的共同点在于：都是有序的无重复的key值，而且底层都是基于R-B Tree。

说明：pair是一个结构体类型，里面的两个成员变量的类型可以通过模板给定；换句话说，pair是一种K-V数据类型，可以定义此类型的变量

例：map<string,int> m;