• 用 sort 进行排序,从小到大,从大到小。
  • sort 可以自定义排序规则,对任何类型 T 的数组排序。
  • STL提供在排好序的数组上进行二分查找的算法。
  • binary_search 二分查找,返回TRUE或FALSE
  • 用lower_bound二分查找下界,返回下表最小的元素的指针
  • 用upper_bound二分查找上界,大于"值"的元素。如果找不到,p指向下标为n2的元素
  • STL中的平衡二叉树数据结构
  • multiset insert find erase