C++第二周


第一节 相关函数补充

C++ STL中的Binary search(二分查找)

头文件
#include <algorithm>
binary_search(参数一、参数二、参三)
  1. 函数模板

    binary_search(arr[],arr[]+size ,  indx)
  2. 参数说明
    (1)arr[]:数组首地址
    (2)size:数组元素个数
    (3)indx:需要查找的值

  3. 函数功能

    在数组以二分法检索的方式查找,若在数组(要求数组元素非递减)中找到indx元素则返回true,否则false

lower_bound(参数一、参数二、参三)
  1. 函数模板

    lower_bound(arr[],arr[]+size ,  indx)
  2. 参数说明
    (1)arr[]:数组首地址
    (2)size:数组元素个数
    (3)indx:需要查找的值

  3. 函数功能

    函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置(注意是地址)。如果所有元素都小于val,则返回last的位置

upper_bound(参数一、参数二、参三)
  1. 函数模板

    upper_bound(arr[],arr[]+size ,  indx)
  2. 参数说明
    (1)arr[]:数组首地址
    (2)size:数组元素个数
    (3)indx:需要查找的值

  3. 函数功能

    函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置


文章作者: 瑾年
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 瑾年 !
 上一篇
洛谷p1015 洛谷p1015
洛谷p1015题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数.
下一篇 
洛谷P1012 洛谷P1012
洛谷P1012题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
  目录