免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › Perl › 请教如何最快的将数组中符合条件的元素全部重新赋值？

12 / 2 页

最近访问板块

发新帖

楼主: geshutian

上一主题

下一主题

请教如何最快的将数组中符合条件的元素全部重新赋值？ [复制链接]

论坛徽章:: 0

11楼 [报告]

发表于 2006-07-17 16:44 |只看该作者

如果主机有多个CPU的话可以在flw的方案基础上用多线程并发处理,每个线程改一部分数据

perldoc threads

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

12楼 [报告]

发表于 2006-07-17 20:35 |只看该作者

原帖由 geshutian 于 2006-7-17 14:22 发表
比如一个数组很大，含上百万个元素，现在想将其中值等于5的元素全部重新赋值为6，而且这个操作要重复多次，应该如何操作才最省资源？

将数组先排下序，然后用二分查找方法来搜索，应该会比较快。与具体语言没太大关系。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

13楼 [报告]

发表于 2006-07-18 02:34 |只看该作者

原帖由 兰花仙子 于 2006-7-17 20:35 发表

将数组先排下序，然后用二分查找方法来搜索，应该会比较快。与具体语言没太大关系。

Hi,
cool!, I agree!

This quickst way so called "binary search".

The book from O'reilly: Mastering Algorithms with Perl is good reference.
see also: CPAN module: Tree::Binary::Search

Best,
ulmer

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

14楼 [报告]

发表于 2006-07-18 16:10 |只看该作者

解决了。多谢各位

建了个索引。耗资源长了一倍，但是总算速度上去了，空间换时间吧
各位的帮助让我受益匪浅。在此一并谢过了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

15楼 [报告]

发表于 2006-07-19 13:41 |只看该作者

原帖由 兰花仙子 于 2006-7-17 20:35 发表

将数组先排下序，然后用二分查找方法来搜索，应该会比较快。与具体语言没太大关系。

学习了一招

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页

发新帖

Chinaunix › 论坛 › 程序设计 › Perl › 请教如何最快的将数组中符合条件的元素全部重新赋值？

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP