algorithm库函数集合

最新推荐文章于 2025-05-14 22:22:20 发布

baby的我

最新推荐文章于 2025-05-14 22:22:20 发布

阅读量5.8k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： STL专题文章标签：库函数 algorithm

本文链接：https://blog.youkuaiyun.com/qq_41431457/article/details/88919340

STL专题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了C++标准库中针对序列的各种操作，包括不修改内容的操作、修改内容的操作等，并通过示例详细展示了如何使用for_each进行元素处理，以及lower_bound和upper_bound函数用于查找特定元素位置的多种方式。

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

不修改内容的序列操作：

修改内容的序列操作：

划分操作：

排序操作：

二分法查找操作：

集合操作：

堆操作：

最大/最小操作：

附上巡防算法

for_each(容器起始地址，容器结束地址，要执行的方法)

[html] view plain copy
#include <iostream>  
#include <algorithm>  
#include <vector>  
  
using namespace std;  
  
template<class T>  
struct plus2  
{  
    void operator()(T&x)const  
    {  
        x+=2;  
    }  
      
};  
  
void printElem(int& elem)  
{  
  cout << elem << endl;  
}  
  
  
int main()  
{  
    int ia[]={0,1,2,3,4,5,6};  
    for_each(ia,ia+7,printElem);//输出  
      
    int ib[]={7,8,9,10,11,12,13};  
    vector<int> iv(ib,ib+7);  
    for_each(iv.begin(),iv.end(),plus2<int>());//更改元素  
    for_each(iv.begin(),iv.end(),printElem);//输出  
      
      
    return 0;  
}

lower_bound( )与upper_bound( )用法



这两个函数都是求序列中第一个比键值大（区别于等于）的元素的地址
 
如果要求第一个比键值小的元素的地址，则需要自定义函数或者使用greater 

其中start和end是序列的地址 

bool cmp(const int &a,const int &b)/自定义函数， 
{
	return a>b;
}
int main()
{
	upper_pound(start,end,key);
	//返回区间[start, end]中第一个>key元素的地址 
	
	lower_pownd(start,end,key); 
	//返回区间[start, end]中第一个>=key元素的地址
	
	-----------------------------------------------------
	 
	lower_pound(start,end,key,cmp);
	//返回区间[start, end]中第一个 <=key元素的地址
	
	lower_bound(star,end,key,greater<int>());
	//返回区间[start, end]中第一个 <=key元素的地址
	
	upper_pound(start,end,key,cmp);
	//返回区间[start, end]中第一个<key元素的地址 
	
	upper_pound(start,end,key,greater<int>());
	//返回区间[start, end]中第一个<key元素的地址 
}