map与set常用函数总结（个人）

map与set常用函数总结

set

1. s.insert()
该函数返回一个 pair<set::iterator, bool>型的数据
假设一个该类型数据为p
可根据p.second的值判断是否插入成功，即要插入的元素是否已经存在
2. s.erase()
3. s.find()
4. s.lower_bound(iterator a, iterator b, int x)
返回一个大于等于x的元素对应的指针，查找失败则返回s.end()
5. s.upper_bound(iterator a, iterator b, int x)
返回一个大于x的元素对应的指针，查找失败则返回s.end()
6. s.equal_range(iterator a, iterator b, int x)
返回一个pair类型的值，first为第一个大于等于x元素对应指针，second为第一个大于x元素对应指针
7. s.swap()
8. s.size()
9. s.empty()
10. s.clear()
11. distance()//通用于各种指针
返回值为 两个指针之间的距离-1

有许多函数是容器之间都通用的函数，仅记录一些本人认为特殊一点的函数

map

1. mp.insert()
2. mp.empty()
3. mp.size()
4. mp.clear()
5. mp.erase()
6. mp.lower_bound()
7. mp.upper.bound()
8. mp.equal_range()
以上三个查找函数返回的均是pair型的指针，第三个略微特殊一点，返回的pair型指针所指向的pair中含两个两个指向pair型的指针

如有错误，感谢指正