4.0 关联容器

关联容器都是排好序的，有以下四种：

1）set:   排好序的集合，不允许有相同的元素

2）multiset:  排好序的集合，允许有相同元素

3）map   :map中的每个元素都有关键字和值两部分，容器中的元素是按关键字排序的。不允许有多个元素关键字相同

4）multimap: 与map类似，可以允许多个元素关键字相同

注*：不能修改set和multiset容器中的值，因为修改后容器并不会重新调整排序。正确的做法是删除元素，再重新插入。同理也不能修改map和multimap中关键字的值

  **:在关联容器上查找和插入元素的时间复杂度都是O（log(n)).

 

转载于:https://www.cnblogs.com/by-dxm/p/5473408.html