深海中的STL—nth_element
时间:2022-05-08
本文章向大家介绍深海中的STL—nth_element,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
如果让你求区间第k大,你会怎么做呢?
主席树?确实是个不错的选择(不过像我这种垃圾还是乖乖打暴力吧)
在c++的stl库中,提供了nth_element
这样一个函数
它的用法是nth_element(a+l,a+k,a+r)
这样它会使a这个数组中区间(l,r)内的第k大的元素处在第k个位置上(相对位置)
但是它并不保证其他元素有序! 不过根据网友的实验,貌似在vs上是有序的,不过在dev中是无序的
时间复杂度:O(n)
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
static int a[15]={0,1,2,5,7,3,4,1};
for(int i=1;i<=8;i++) printf("%d ",a[i]);printf("n");
nth_element(a,a+4,a+8);
for(int i=1;i<=8;i++) printf("%d ",a[i]);printf("n");
return 0;
}
输出结果
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- php开发论坛系统
- 详解python中GPU版本的opencv常用方法介绍
- 详解Python IO编程
- PHP 使用位运算实现四则运算的代码
- linux操作系统下配置ssh/sftp和权限设置办法
- 15分钟并行神器gnu parallel入门指南
- php实现验证邮箱格式的代码实例
- Packetdrill的简明使用手册
- Laravel5.1 框架模型远层一对多关系实例分析
- Linux系统中时间的获取和使用
- thinkphp5.1验证码及验证码验证功能的实现详解
- LNMP部署及HTTPS服务开启教程
- Laravel5.1 框架模型多态关联用法实例分析
- Laravel5.1 框架分页展示实现方法实例分析
- composer安装的方法步骤(图文)