-
pair
使用map容器之前要知道pair是什么,pair是一种键值对的类型,key-value的形式,一个键代表一个值。
-
map
而map就是存储pair的容器,也可以理解为pair的数组。而key就是标识值的关键字(容器会以此来自动排序且不重复),我们简单理解为key为数组下标,value为值也行。
-
set
set是类似map但是其只是存储普通类型的容器,而不是存储键值对类型的容器,不过,其也会对值进行自动排序且去重复
何时使用哪个,总结:
1.如果要利用一个值来记录另一个值那么使用map
2.如果想除去一堆数中的重复可用set