map是带键值的容器，值是一个pairset是存储值的容器。map和set都设计和实现红黑数list是顺序容器，超过链表的作用。
constx:iteratorit这个表示迭代器决不可变，即it是出现错误的。
const_iterator它表示迭代器打向的值绝不可以变。
map是stl中的一种容器namespacestd{templateltclasskey,classt,classcomparelessltkeygt,classallocatorallocatorltpairltconstkey,tgtgtgtclassmaptemplateltclasskey,classt,classcomparelessltkeygt,classallocatorallocatorltpairltconstkey,tgtgtgtclassmultimap}在存储元素的时候以key/value的组合又出现，key用来判断在map中的位置，value是具体一点存放的数据。大多数map的内部结构是一棵平衡二叉树。
stl是standardtemplatelibrary，标准模板库。这肯定是一个历史上最令人兴奋的工具的最无聊的很的术语。从根本上说，stl是一些“容器”的集合，这些“容器”有list,vector,set,map等，stl确实是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。
stl的目的是标准化组件，那样就不需要重新开发完毕，可以在用现成的组件。stl现在是c的一部分，因此你不额外按装什麽。它被内建在你的编译器之内。是因为stl的list是三个简单容器，所以我准备从它正在推荐stl使用方法。如果没有了这个概念，其他的就都没有问题了。同时，list容器是相当简单，我们会见到这一点。
在本文中我们可以说看见要如何定义和初始化一个list，算出它的元素的数量，从一个list里查找元素，删掉元素，和一些其他的操作。要作得这些，我们很快就会商讨两个不同的算法，stl通用算法大都这个可以操作不单单一个容器的，而list的成员函数是list容器专有的操作。
这是三类主要注意的stl组件的简明纲要。stl容器可以保存对象，内建对象和类对象。它们会安全的保存对象，并定义我们还能够操作的这个对象的接口。放在旁边蛋架上的鸡蛋绝对不会滚到桌上。它们很方便。所以，在stl容器中的对象也很安全。我知道这个比喻很顺耳很没品位，不过它很正确。
stl算法是标准算法，我们可以把它们应用在那些容器中的对象上。这些算法都是很著名的执行特性。它们可以给对象排序，删除它们，给它们记数，比较好，找出普通的对象，把它们扩展到另一个容器中，在内想执行其他没有用的操作。
