关联式容器:在概念上是无序的,所以它只能通过元素的值来定位其中的元素对象,在调用其方法时可以不指定插入位置和删除位置,仅指定元素值或者索引值就可以;
顺序容器:本就是“有序”的,它是通过元素对象在容器中的位置来标识一个元素的,在调用其方法时不能仅指定元素值,必须指定插入位置和删除位置。
map(映射):是一种特殊的关联式容器,是一个二维的索引表,其每一个元素是一个<关键字,值>的二元组,即pair<Key,Value>.map通过提供key值来定位value对象的接口
提示:如果元素查找是经常做的,插入和删除反而是很少做的,那么应该使用关联式容器;反之应用顺序容器。