11
}
else
{
cout << key << " is " << it->second << endl;
cout << "Erased " << m.erase(key) << endl;
}
}
return 0;
}
1.8 lower_bound 和 Upper_bound
STL 中的每个算法都非常精妙，接下来的几天我想集中学习一下 STL 中的算法。
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp&
val)算法返回一个非递减序列[first, last)中的第一个大于等于值 val 的位置。
ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp&
val)算法返回一个非递减序列[first, last)中第一个大于 val 的位置。
#include <iostream>
#include <algorithm>//必须包含的头文件
using namespace std;
int main(){
int point[10] = {1,3,7,7,9};
int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大，7 最多能
插入数组 point 的哪个位置
printf("%d\n",tmp);
tmp = lower_bound(point, point + 5, 7) - point;////按从小到大，7 最少能
插入数组 point 的哪个位置
printf("%d\n",tmp);
return 0;
}
剩余91页未读，继续阅读
