一些有用的小函数整理
来源:互联网 发布:测颜值软件 编辑:程序博客网 时间:2024/05/20 04:31
1.unique函数
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,在头文件要加algorithm中,具体用法如下:
int num[100];
unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数把重复的元素一到后面去了,然后依然保存到了原数组中,然后返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。
2.lower_bound函数
lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个不小于value 的值,原理为二分查找。
调用形式为 lower_bound(a,a+n,val);
第一个版本
template<classForwardIterator,classT>ForwardIteratorlower_bound(ForwardIteratorfirst,ForwardIteratorlast,constT&val);
例如,有如下序列:
ia[]={12,15,17,19,20,22,23,26,29,35,40,51};
用值21调用lower_bound(),返回一个指向22的iterator。用值22调用lower_bound(),也返回一个指向22的iterator。第一个版本使用底层的 < (小于)操作符,第二个版本根据comp进行排序和比较。
注意事项
调用lower_bound之前必须确定序列为有序序列,否则调用出错。第一个版本排序根据底层的 <(小于)操作符,第二个版本根据comp进行排序。
3.nth_element()函数
nth_element顾名思义就是找到一段连续的区间内第n大的数,调用方式为nth_element(array,array+n,array+len);无返回值,函数将第n大的数放在了n这个位置。函数的实现方法应该是线性时间选择。
- 一些有用的小函数整理
- 一些有用的javascript小函数
- 一些有用的宏或小函数
- 整理一些有用的网站
- 一些很有用的小函数(自己写的)
- 一些有用的函数
- 一些有用的函数
- 一些有用的函数
- 一些有用的函数
- 一些有用的小代码
- 一些有用的小知识点
- 一些有用的小插件
- 一些有用的wap函数
- 一些有用的asp函数
- 一些有用的时间函数
- PHP一些有用的函数
- 一些 快速 有用的 函数
- 整理一些有用的网页(原创)
- Help him HDU 5059
- 6个重要的.NET概念栈,堆,值类型,引用类型,装箱,拆箱
- ***UVa-1626 Brackets sequence ACM解题报告(巧妙地递推+打印)经典的括号 dp题
- struts2文件关联问题
- 【iOS初学笔记】CMSampleBufferRef 转 UIImage
- 一些有用的小函数整理
- MySQL执行外部sql脚本文件的命令
- 对不起,我只要爱马仕人生
- <jsp:include>和<%@include%>的区别
- swift:打造你自己的折线图
- 关闭SELinux和防火墙
- iOS Programming 学习笔记 - 01 View and ViewController
- Hackintosh(黑苹果来袭)
- Linux 系统时间 修改