
stl
ycynb2020
这个作者很懒,什么都没留下…
展开
-
全排列 (next/prev_permutation) 的使用
函数模板:next_permutation(arr, arr + size); 当有下一个较大值返回 1 , 否则返回 0 ;prev_permutation(arr, arr + size); 当有下一个较小值返回 1 , 否则返回 0;解释: arr为数组, size为数组长度; 按字典序比大小.int arr2[] = {3, 2, 1};cout<<"用prev_permutation对3 2 1的全排列"<<endl;do { cout <<原创 2021-09-29 11:59:18 · 230 阅读 · 0 评论 -
关于二分查找lower_bound( )和upper_bound( )的常见用法
关于lower_bound( )和upper_bound( )的常见用法头文件:#include < algorithm >二分查找的函数有 3 个:lower_bound(起始地址,结束地址,要查找的数值)从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound(起始地址,结束地址,要查找的数值)从数组的begin位置到end-1位置原创 2020-12-18 15:07:42 · 306 阅读 · 0 评论 -
vector 的使用
定义格式:vector < typename > name;eg:vector< int> a[n]:定义了一个行数为n,列数不固定的整形二维数组avector< vector< int > >a:定义了一个行数,列数都不固定的整形二维数组avector< int > a(n):定义了一个元素个数为n的整形数组avector< vector< int> >a(n,vector< int>(m)):定义原创 2021-05-10 16:45:50 · 1077 阅读 · 0 评论