Associative Container

Associative Container

所谓Associative Container是一种可变大小的Container，它支持以key为基础，有效率地取出元素的方法。它并不允许将元素安插于特定位置。如Sorted Associative Container 、Hashed Associative Container，对于Simple Associative Container而言，元素自身就是它自己的key，因此嵌套型别iterator 和 const_iterator在功能上完全相同，可以移除元素，但不能改变其内容。对于Pair Associative Container，它具有两个不同的嵌套型别：iterator 和 const_iterator。其实这里的iterator并非是个mutable iterator，因为你不能写出 *i = t。但它不完全是const_ierator，因为i->second = 数值  成立。至于Unique Associative Container 保证没有两个元素相同的key。Multiple Associative Container则允许多个元素具有相同的（same）key。same key指两个keys互不小于对方。