Question

C++顺序容器和关联容器问题

谁能通俗地介绍下这两个？像区别之类的。

Answer 1

容器时STL的基础，容器分为 序列式容器 和 关联式容器。
序列式容器主要有：vector，list，deque
关联式容器主要有：map，multimap，set，multiset
序列式容器强调值的排序，而关联式容器则在值中选择一个值作为一个关键字，这个关键字起到
对值的索引的作用，方便查找。值得注意的是关联式容器中的set和map分辨只有值和关键字的区分
其对应的multiset和mulitmap分别对它们进行了扩展，均有值和关键字。