stl的二分函数

1.stable_sort在数组里和sort函数是一样的，区别在于前者对于数值相等的两个变量并不会交换顺序，所以只有在结构体里才能看出区别

2.lower_bound函数返回数组中第一个大于等于某数的位置，而upper_bound返回数组中第一个大于某数的位置。所以两个函数相减经常用来求一个数组之内有多少个某元素

测试了一下代码：

#include<stdio.h>#include<iostream>#include<algorithm>#include<vector> using namespace std;int a[10]={1,2,3,3,3,4,5,6,66,9};int main(){int cnt3;printf("%d\n",upper_bound(a,a+10,3));printf("%d\n",lower_bound(a,a+10,3));cnt3=upper_bound(a,a+10,3)-lower_bound(a,a+10,3);printf("%d\n",cnt3);return 0;}

打印出upper_bound和lower_bound后是一个奇怪的数，后来才知道他打出来的是iterator(迭代器——在stl中的一个专属抽象概念名词，可以简单粗暴地理解成stl设计模式中的指针），cnt3计算的便是这里3的个数为3