免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 4414 | 回复: 10
打印 上一主题 下一主题

有没有高效一点的方法对二维数组排序? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2004-09-03 15:22 |只看该作者 |倒序浏览
不是array_multisort的那种方式
比如

0=>;(1,'a','kaka',shit'),
1=>;(2,'b','123','kkkkkk'),
2=>;(3,'c','sssss','bbbbb'),
...
...
...

按照单元数组中的某一列,比如按照第二项,就是'a' 'b' 'c',来排序

现在做法是用usort(),然后自己写了个比较函数,嵌在里面用,但是发现效率很差,尤其是单元数组的项多的时候

哪位知道如何快起来,多谢。

论坛徽章:
0
2 [报告]
发表于 2004-09-04 22:16 |只看该作者

有没有高效一点的方法对二维数组排序?

居然没人理我……

明天再没人理我,就决定用C写了…………

论坛徽章:
0
3 [报告]
发表于 2007-03-26 11:13 |只看该作者
同问,孰有高招?

论坛徽章:
1
技术图书徽章
日期:2013-12-05 23:25:45
4 [报告]
发表于 2007-03-26 11:45 |只看该作者
原帖由 Blueskin 于 2004-9-3 15:22 发表
不是array_multisort的那种方式
比如

0=>;(1,'a','kaka',shit'),
1=>;(2,'b','123','kkkkkk'),
2=>;(3,'c','sssss','bbbbb'),
...
...
...

按照单元数组中的某一列,比如按照第二项,就是'a ...


排序的算法只有那么几种,而你的也没有什么需要特别的地方啊。

论坛徽章:
0
5 [报告]
发表于 2007-03-26 18:33 |只看该作者
取出某列,然后用array_multisort

论坛徽章:
0
6 [报告]
发表于 2007-03-27 10:15 |只看该作者
那就建立一个一一对应关系。

论坛徽章:
0
7 [报告]
发表于 2007-03-27 10:32 |只看该作者
$tmp = array( $key1 => array( 1,'a',........),$key1 => array( 1,'a',........),.......);
ksort($tmp);
print_r($tmp);

论坛徽章:
0
8 [报告]
发表于 2007-03-27 11:38 |只看该作者
看你做多大规模了。。。

论坛徽章:
0
9 [报告]
发表于 2007-03-27 16:48 |只看该作者
数据量大的时候用php排序是非常糟糕的事情,刚开始的时候以为自己方法不对,后来发现官方框架也是用同样的方法排序~

  1. foreach ($query->matchedDocs() as $id => $num) {
  2.             $docScore = $query->score($id, $this);
  3.             if( $docScore != 0 ) {
  4.                 $hit = new Zend_Search_Lucene_Search_QueryHit($this);
  5.                 $hit->id = $id;
  6.                 $hit->score = $docScore;

  7.                 $hits[]   = $hit;
  8.                 $ids[]    = $id;
  9.                 $scores[] = $docScore;

  10.                ................................

  11.         if (func_num_args() == 1) {
  12.             // sort by scores
  13.             array_multisort($scores, SORT_DESC, SORT_NUMERIC,
  14.                             $ids,    SORT_ASC,  SORT_NUMERIC,
  15.                             $hits);
  16. .............
复制代码

彻底绝望~ 真不知道官方框架的lucene搜索到2万个以上的数据要根据各种条件排序怎么办。
用c/c++写吧。

论坛徽章:
0
10 [报告]
发表于 2007-03-28 17:06 |只看该作者
php的排序一直不好
数据量小的时候还可以
如果数据量大的话
应该使用c/c++写
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP