帮助

9471阅读
10回复

[提问]indexOf的速度是不是不太快？ [复制链接]

上一主题下一主题查看指定楼层

查看指定楼层

离线uidab

只看楼主倒序阅读楼主发表于: 2011-08-10

我定义了一个QStringList ，随机保存1000到1000000个字符串。每次进行indexOf的时候发现当超过10000时会慢下来。有没有什么好的方法改进呢？

有时候为了工作直接获得答案，而我却失去了思考的乐趣！

飘啊飘，何时能安居！

分享到 淘江湖新浪 QQ微博 QQ空间开心人人豆瓣网易微博百度鲜果白社会飞信

离线jdwx

只看该作者 1楼发表于: 2011-08-10

回楼主(uidab) 的帖子

毕竟要挨个检查一边，没啥好办法。增加内存！
不过可以先测试一下，给数据分组。每次一部分。

发帖时要说明：操作系统、Qt版本、编译器，这样能更快的得到回复。

离线wxj120bw

只看该作者 2楼发表于: 2011-08-10

回楼主(uidab) 的帖子

看来你需要自己写个算法了二分法看能不能快些

离线uidab

只看该作者 3楼发表于: 2011-08-10

回 1楼(jdwx) 的帖子

试试吧！但是每次数量都是随机的，这是最麻烦的！

有时候为了工作直接获得答案，而我却失去了思考的乐趣！

飘啊飘，何时能安居！

离线uidab

只看该作者 4楼发表于: 2011-08-10

回 2楼(wxj120bw) 的帖子

能够快些最好，很久没看二分法了。哈哈！！！

有时候为了工作直接获得答案，而我却失去了思考的乐趣！

飘啊飘，何时能安居！

离线dbzhang800

只看该作者 5楼发表于: 2011-08-11

可能你需要的是 QSet 或 QHash 这些容器。

离线uidab

只看该作者 6楼发表于: 2011-08-11

回 5楼(dbzhang800) 的帖子

谢谢提醒，确实很少看这些东西！

有时候为了工作直接获得答案，而我却失去了思考的乐趣！

飘啊飘，何时能安居！

离线uidab

只看该作者 7楼发表于: 2011-08-12

回 5楼(dbzhang800) 的帖子

QHash查询果然快，前天24小时没查完的，现在半个小时都用不到了！

有时候为了工作直接获得答案，而我却失去了思考的乐趣！

飘啊飘，何时能安居！

离线uidab

只看该作者 8楼发表于: 2011-08-12

回 5楼(dbzhang800) 的帖子

问一下，QHash有没有限制。
刚测试了一下一千万没问题，但是两千万就出问题。

有时候为了工作直接获得答案，而我却失去了思考的乐趣！

飘啊飘，何时能安居！

离线dbzhang800

只看该作者 9楼发表于: 2011-08-12

Re:回 5楼(dbzhang800) 的帖子

引用第8楼uidab于2011-08-12 16:20发表的回 5楼(dbzhang800) 的帖子 :
问一下，QHash有没有限制。
刚测试了一下一千万没问题，但是两千万就出问题。

它自身没限制，但是你的系统和硬件有没有限制就不好说了，比如内存够不够等

离线uidab

只看该作者 10楼发表于: 2011-08-15

Re:Re:回 5楼(dbzhang800) 的帖子

引用第9楼dbzhang800于2011-08-12 16:54发表的 Re:回 5楼(dbzhang800) 的帖子 :
它自身没限制，但是你的系统和硬件有没有限制就不好说了，比如内存够不够等

嗯，明白了，回头项目不忙的时候再看看。

有时候为了工作直接获得答案，而我却失去了思考的乐趣！

飘啊飘，何时能安居！