C++中sort，upper_bound,lower_bound，*max_element，unique用法介绍

最新推荐文章于 2025-11-05 21:17:47 发布
原创 最新推荐文章于 2025-11-05 21:17:47 发布 · 732 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C++常用函数

本文详细介绍了C++标准模板库(STL)中的排序与搜索算法，包括sort函数的基本使用、max_element获取最大值的方法、unique去重操作、upper_bound与lower_bound的二分查找技巧等。

1.sort：sort(fast,last,排序方式),sort排序函数是对[fast，last）前开后闭区间内元素进行排序，fast是数组首地址，last是数组尾地址的下一个地址。如sort（a，a+n，cmp），

如果不加排序方式则是默认由小到大排序。

2.*max_element：*max_element（fast，last）该函数也是对[fast，last）前闭后开区间内进行求数组中最大值的操作。

3.unique：unique（fast，last）函数是对[fast ,last)区间内去除相邻的重复元素，往往要先对数组排序，在头文件#include<algorithm>目录下。且并不是把重复元素删除了，而是把重复的元素排在数组后面，返回值是去重后最后一个元素的尾地址，例如:

a[6]={1,2,2,3,3,5};那么unique(a,a+6)-a的值就是4，而不是3，区别于本文其他的函数返回值。

4.upper_bound：upper_bound（fast，last，n）是[fast,last)区间用二分查找找到第一个大于n的值，返回值为第一个大于n的值的地址，例如：upper_bound（a，a+n，k）-a的值的实际上就是第一个大于k的元素的下标，如果n大于数组中的全部元素，则返回last。

5.lower_bound：lower_bound（fast，last，n）是[fast，last）区间二分查找第一个大于等于n的值，返回值为第一个大于等于n的值的地址，其他同upper_bound函数。

如有错误希望大家能提醒一下，在下马上改正。微笑

C++中STL用法超详细总结
一只大笨猫的博客
08-21 20万+
目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用  2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue &amp; priority_queue 3 常用容器用法介绍  3.1 vec...
“C++学习笔记“ STL2_容器
Kowlooncen的博客
12-07 1136
目录 1. 容器的分类与基本函数 顺序容器 关联容器 容器适配器 成员函数 2.容器定义的类型与构造函数参数 interator、const_iterator reverse_interator、const_reverse_interator begin()、end()、cbegin()、cend() rbegin()、rend()、crbegin()、crend() reference, const_reference 引用（Reference） 常引用（Const Refe..
sort、swap、unique、lower_bound、upper_bound
Masker
07-03 239
感谢： 代码： ​#include <iostream> #include <algorithm> using namespace std; const int maxn = 15; int n[maxn] = {1,5,2,4,1,3,2,3,5,1}; bool cmp(int i,int j){ return i>j; } void OUTPUT()...
C++ lower_bound
weixin_30362801的博客
05-22 319
代码 #include<iostream> #include<algorithm> using namespace std; int main(void) { float cdf[5] = { 0.13,0.23,0.33,0.43,0.53 }; // 从数组的begin位置到end位置第一个大于或等于num的数字,不存在则返回en...
C++中lower_bound 与 upper_bound 函数详解
最新发布
dmnum1的博客
11-05 774
摘要： 本文系统介绍了C++标准库中的lower_bound和upper_bound函数。这两个二分查找算法用于在有序区间高效定位元素：lower_bound返回第一个≥目标值的元素位置，upper_bound返回第一个＞目标值的元素位置。使用前提是区间必须有序（默认升序），参数包括迭代器区间和目标值，支持自定义比较函数。主要用途包括：判断元素存在性、统计重复元素次数、有序插入元素以及处理降序序列。通过比较两个函数的返回值差可获取目标值出现次数。使用时需注意升序/降序对应的不同比较逻辑。
C++---------lower_bound upper_bound和unique函数
做个假设——坚持两年，我会怎么样
11-30 708
int n=upper_bound(x,x+n,num)-x; int n=lower_bound(x,x+n,num)-x; int n=unique(x,x+n)-x; lower_bound()返回的是第一个大于等于num的位置（从0开始） upper_bound()返回的是第一个大于num的位置（从0开始） unique()表示 去除重复元
c++ lower_bound
sun223173的博客
08-10 5453
 求下界的原理: int lower_bound(int *A,int x,int y,int v){ int m; while(x&lt;y){ m=x+(y-x)/2; if(A[m)&gt;=v) y=m; else x=m+1; } return x; }  lower_bound(start,en...
C++lower_bound函数
qq_45952394的博客
01-29 2878
贴一下源码 template <class ForwardIterator, class T> ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val) { ForwardIterator it; iterator_traits<ForwardIterator>::difference_type count, step; count
c++中比较好用的“黑科技”
08-25
本文将介绍一些这样的技术，特别关注C++中的`sort`函数以及相关的数组操作。 首先，我们来看一下`sort`函数。`sort`是C++标准库中的一个函数，它位于`<algorithm>`头文件中。这个函数可以对任何可迭代的容器（如数...
#include <iostream> #include <vector> #include <algorithm> #include <functional> // std::greater #include <string> #include <cctype> int main() { std::vector<int> vec = {5, 2, 8, 2, 9, 1, 5, 5}; std::vector<int> vec2(8); std::vector<std::string> words = {"apple", "Banana", "cherry"}; // 1. sort 排序 std::sort(vec.begin(), vec.end()); std::cout << "Sorted: "; for (int x : vec) std::cout << x << " "; std::cout << "\n"; // 2. reverse 反转 std::reverse(vec.begin(), vec.end()); std::cout << "Reversed: "; for (int x : vec) std::cout << x << " "; std::cout << "\n"; // 3. find 查找 auto it = std::find(vec.begin(), vec.end(), 8); if (it != vec.end()) { std::cout << "Found 8 at index: " << std::distance(vec.begin(), it) << "\n"; } // 4. count 统计 int cnt = std::count(vec.begin(), vec.end(), 5); std::cout << "Count of 5: " << cnt << "\n"; // 5. transform 转换（例如平方） std::transform(vec.begin(), vec.end(), vec2.begin(), [](int x) { return x * x; }); std::cout << "Transformed (squared): "; for (int x : vec2) std::cout << x << " "; std::cout << "\n"; // 6. replace 替换 std::replace(vec2.begin(), vec2.end(), 25, 100); // 把所有25换成100 std::cout << "After replace 25 -> 100: "; for (int x : vec2) std::cout << x << " "; std::cout << "\n"; // 7. unique 去除相邻重复（必须先排序） std::sort(vec.begin(), vec.end()); auto new_end = std::unique(vec.begin(), vec.end()); vec.erase(new_end, vec.end()); // 实际删除 std::cout << "After unique: "; for (int x : vec) std::cout << x << " "; std::cout << "\n"; // 8. min_element / max_element auto min_it = std::min_element(vec.begin(), vec.end()); auto max_it = std::max_element(vec.begin(), vec.end()); std::cout << "Min: " << *min_it << ", Max: " << *max_it << "\n"; // 9. binary_search （需要有序） bool found = std::binary_search(vec.begin(), vec.end(), 8); std::cout << "Binary search for 8: " << (found ? "found" : "not found") << "\n"; // 10. lower_bound / upper_bound auto lb = std::lower_bound(vec.begin(), vec.end(), 5); auto ub = std::upper_bound(vec.begin(), vec.end(), 5); std::cout << "Lower bound of 5 at index: " << std::distance(vec.begin(), lb) << "\n"; std::cout << "Upper bound of 5 at index: " << std::distance(vec.begin(), ub) << "\n"; // 11. next_permutation std::string s = "abc"; do { std::cout << s << " "; } while (std::next_permutation(s.begin(), s.end())); std::cout << "\n"; // 12. copy std::vector<int> copy_vec(vec.size()); std::copy(vec.begin(), vec.end(), copy_vec.begin()); std::cout << "Copy: "; for (int x : copy_vec) std::cout << x << " "; std::cout << "\n"; // 13. fill std::fill(vec2.begin(), vec2.end(), 0); std::cout << "After fill with 0: "; for (int x : vec2) std::cout << x << " "; std::cout << "\n"; // 14. equal 判断两个范围是否相同 bool same = std::equal(vec.begin(), vec.end(), copy_vec.begin()); std::cout << "vec and copy_vec are " << (same ? "equal" : "not equal") << "\n"; // 15. 自定义比较函数（降序排序） std::sort(copy_vec.begin(), copy_vec.end(), std::greater<int>()); std::cout << "Descending order: "; for (int x : copy_vec) std::cout << x << " "; std::cout << "\n"; // 16. find_if 使用谓词 auto even_it = std::find_if(copy_vec.begin(), copy_vec.end(), [](int x) { return x % 2 == 0; }); if (even_it != copy_vec.end()) { std::cout << "First even number: " << *even_it << "\n"; } // 17. count_if int even_count = std::count_if(copy_vec.begin(), copy_vec.end(), [](int x) { return x % 2 == 0; }); std::cout << "Number of even numbers: " << even_count << "\n"; return 0; } 代码中需要有简要注释函数功能
10-23
当然可以，以下是对你提供的完整 C++ 代码进行**优化注释版本**，每个算法调用前都添加了**简明扼要的注释说明函数功能**，帮助理解每行代码的作用。所有内容仍为标准 C++ 代码格式。 ```cpp #include #include #...
常用 C++ STL 用法
风间琉璃的博客
07-28 1126
C++ STL常用容器、迭代器和算法。
C++离散化常用函数 unique() + lower_bound + upper_bound()
Tizzi的博客
09-12 946
unique() unique(起始地址，终止地址) 用来对数组进行去重，最后返回的是数组不重复元素的下一个元素的地址。 int a[100] = {0, 1, 2, 3, 4, 4 , 4}; //返回的是最后一个元素后面一个元素所在地址 减去开头就等于去重过后的个数 cout << unique(a + 1, a + 1 + 6) - (a + 1) + 1 ...
Introduction to Algorithms (Counting Sort, Radix Sort, Lower Bounds for Sorting)
Da_tianye的博客
07-26 269
Comparison model all input items are black boxes (ADTS) only operations allowed are comparisons (&lt;,&lt;=,&gt;,&gt;=) time cost = # comparisons Decision tree any comparison algorithm can be vie...
c++中关于sort、lower_bound、upper_bound的参数
lpls1
08-21 286
与java不同，如果a[]={1,2,3,4,5},如果对整个数组排序，需要这样调用方法：sort(a,a+5),即sort(数组名，数组名+数组长度)。如果想对a[1]~a[3]排序，则应写成sort(a+1,a+4)，即sort(数组名+起始下标，数组名+（结束下标+1）)。其实还是个左闭右开的表示。 lower_bound(数组名+start,数组名+end+1,k)和upper_bound...
unique去重函数，lower_bound，upper_bound二分查找函数，sort函数，全排列
qq_42817826的博客
10-19 320
  unique去重函数 作用是去除相邻的重复元素，只保留一个,它每次把重复的元素依次往后放，并没有真正的删除。 去重之后的数组长度为unique((a,a+n)-a); lower_bound lower_bound(start,end,value),在区间[start,end)中的非递减序列进行二分查找，返回大于等于value的第一个元素的位置，如果所有元素都小于value，则返回e...
C++中的lower_bound函数详解
十七次方
09-23 2535
lower_bound函数是C++ STL中一个强大的工具，适用于在有序序列中快速查找元素的位置。正确使用lower_bound可以显著提高程序的效率，但在使用时应注意其适用条件和返回值处理，以避免潜在的问题。
C++中的lower_bound()与upper_bound()
沉默的时光
06-15 1206
lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中第一个大于
C++ lower_bound函数详解
fucheng的博客
05-06 2478
C++ lower_bound函数详解
C++ lower_bound与upper_bound
王川的私房菜
02-03 1048
自己实现的函数如下： template ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last,T &value){ while(first!=last){ auto mid=next(first,distance(fir
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值