1. 程式人生 > >map和set的增刪查改

map和set的增刪查改

一: map










迭代器區間的範圍:  [通常是左閉右開)

二:multimap

multimap跟map大多數介面基本都相同,只不過multimap是可以在map中插入相同的key值

底層紅黑樹就是把相同元素直接鏈到相同元素的letf或right上


    

二:set

set的話,就是map少一個模板引數value,其它基本一樣。介面也大致相同,在此就不贅述了。。。