<algorithm> reverse sort max min 用法 C++

最新推荐文章于 2024-06-07 21:15:28 发布

原创最新推荐文章于 2024-06-07 21:15:28 发布 · 582 阅读

4 ·

CC 4.0 BY-SA版权

algorithm 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了C++标准库<algorithm>中的一些关键函数，包括如何使用reverse来反转指定范围内的元素顺序，详细展示了在不同数据类型如int数组、char数组、string及vector容器中的应用。此外，还讲解了sort函数在结构体排序中的应用。同时，文章提及了min和max函数的简单用法，如比较3和6的大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、reverse

C++ < algorithm > 中定义的reverse函数用于反转在[first,last)范围内的顺序

template <class BidirectionalIterator>
void reverse (BidirectionalIterator first,BidirectionalIterator last);

操作int数组

int a[4]={1,2,3,4};
reverse(a,a+4);//左闭右开  注意参数类型

操作char数组

char c[8]= {'2','0','1','8','1','2','0','3'};
reverse(c,c+8);

操作string

string s="abcdefg";
//reverse(s.begin(),s.end());// gfedcba
reverse(s.begin()+3,s.begin()+5); //abcedfg

操作vector容器中的元素

vector<int> v={1,2,3,4,5};
reverse(v.begin(),v.end());//v的值为5，4，3，2，1

二、sort

bool cmp(int a,int b){
	return a>b;
}
int a[10]={1,6,9,5,2,3,4,7,8,5};
sort(a,a+5,cmp);

struct中sort的用法

struct node {
	int index;
	string name;
}q[10];

bool cmpD(node x,node y) { //注意参数类型
	return x.index>=y.index;
}

sort(q,q+10,cmpD);

三、min(3,6) max(2,6)