4.0 关联容器
关联容器都是排好序的,有以下四种:
1)set: 排好序的集合,不允许有相同的元素
2)multiset: 排好序的集合,允许有相同元素
3)map :map中的每个元素都有关键字和值两部分,容器中的元素是按关键字排序的。不允许有多个元素关键字相同
4)multimap: 与map类似,可以允许多个元素关键字相同
注*:不能修改set和multiset容器中的值,因为修改后容器并不会重新调整排序。正确的做法是删除元素,再重新插入。同理也不能修改map和multimap中关键字的值
**:在关联容器上查找和插入元素的时间复杂度都是O(log(n)).
本博客作为一个入门者的自学记录,欢迎各位同行者不吝赐教。