> 백엔드 개발 > PHP 튜토리얼 > PHP怎么提取最大数字?

PHP怎么提取最大数字?

WBOY
풀어 주다: 2016-06-06 20:25:28
원래의
1956명이 탐색했습니다.

假设:100亿行数据存在文件中,每行数据有一个数字,提取前100个最大数字,怎么搞? (PHP+mysql实现 思路即可)

回复内容:

假设:100亿行数据存在文件中,每行数据有一个数字,提取前100个最大数字,怎么搞? (PHP+mysql实现 思路即可)

不需要mysql吧。
新建一个数组存结果,逐行读文件,读出来的数字如果比数组里最后(小)的数字大就把这个数字插入数组合适的位置(二分查找),插入之后如果结果数组超过100个元素就删除最后(小)一个元素。
内存消耗可以忽略,速度的话应该主要瓶颈在磁盘IO。

最简单的:

<code>arsort($array);
array_slice($array,0,100);</code>
로그인 후 복사

逐行读取文件,用正则匹配数据,将结果存在一个数组里面,对数组进行降序排序,从数组开头取出100个值就行了吧

读取200条 排序,取前一百, 读取100条 连接排序,取前100。。。。循环

取100行存入数组,逐行取数字和已有数组中最小值比较,如果大就删除数组中最小的,把新取的数字放到数组中,如果小于就抛弃继续取下一行比较。

관련 라벨:
php
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿