C++学习之路

Posted 2022-05-01 meanttobe

一.二分查找

 

1.binary_search：查找某个元素是否出现。

a.函数模板：binary_search(arr,arr+size ,indx)

b.参数说明：

    arr： 数组首地址

    size：数组元素个数

    indx:需要查找的值

c.函数功能：  在数组中以二分法检索的方式查找，若在数组(要求数组元素非递减)中查找到indx元素则真，若查找不到则返回值为假。

 

2.lower_bound：查找第一个大于或等于某个元素的位置。

a.函数模板：lower_bound(arr,arr+size , indx):

b.参数说明：

    arr： 数组首地址

    size：数组元素个数

    indx:需要查找的值

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

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

 

3.upper_bound：查找第一个大于某个元素的位置。

a.函数模板：upper_bound(arr,arr+size , indx):

b.参数说明：

    arr： 数组首地址

    size：数组元素个数

    indx:需要查找的值

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

d.注意：如果插入元素大于数组中全部元素，返回的是last。(注意：数组下标越界)

 

 

二．简单排序

 

1.自己编写排序

数组排序：

bool cmp(int a,int b)
return a<b; //升序排列

return a>b;//则为降序

结构体排序：

student Stu[100];
bool cmp2(Student a,Student b)
    return a.id>b.id;//按照学号降序排列
    return a.id<b.id;//按照学号升序排列

2.标准库函数

升序：sort(begin,end,less<data-type>())

降序：sort(begin,end,greater<data-type>())

3.结构体重载排序

在内部重载

struct Student
int id;
string name;
double grade;

bool operator<(const Student& s)
//return id>s.id;//降序排列
//return id<s.id;//升序排列

; 

在外部重载

vector<Student> V;

bool operator<(const Student& s1, const Student& s2)
//return s1.id>s2.id;//降序排列
//return s1.id<s2.id;//升序排列

sort(V.begin(),V.end());

注意：一定要重载<运算符，因为系统默认是降序，用的是<运算符。