用标准库对大规模数据排序

30万3千行数据。

我自己写了个冒泡,外层循环0.4秒执行一轮,那么差不多是300000*0.4/(60*60) = 33.3小时。

然后特意跑去同事那边用他那台8核2.4G内存24G的超强机器去跑,没有什么明显的效率提升。

然后使用std::sort(),用时4.7秒(我自已的电脑,双核2.0G),同事的电脑2.1秒。

泪流满面...

 

另外,最开始想作为静态数组,直接对它进行排序、查找,所以用正则表达式预处理好格式。在编译的时候报错,好像说调试信息的啥不够用,然后改成release,编译,链接都能通过,但VS一直停在“生成代码中...”  遂放弃,而用读文件的形式。以前做项目的时候,有一个类7000多行代码(或者比这更多),是处理游戏脚本的一个非常大的switch case,我们后来加了新的feature,再增加一个新的case,程序就编译不过了,后来只有把那个switch拆成两个。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值