先看问题,题目来自C语言贴吧。题目里没有什么H,那是2X+1和3X+1,尬笑。。。
看似不难,就是排序、去重而已,元素个数如果不是50,而是10万、100万,要用纯C语言写出高效的算法,还是有一定难度的。
说到去重、排序,set说:”这活我最擅长“!set天生就是干这个的,能自动去重、自动排序。下面的代码没有什么复杂逻辑,看不到去重,也看不到排序,都是set的功劳。
在for auto循环中,加入到set中的新元素,等会也会自动被访问(被处理)。最初,当1在集合中时,2*1+1=3被加入到集合,这个3等会也会继续被访问(被处理),也就是说3*2+1=7会被加入到集合,这就是一个无限循环,这个无限循环恰恰就是我们想要的。然后,循环中一个break,完事!
自动去重、自动排序、无限迭代,这题目简直就是为C++的set量身定做的!是谁出的题?放在C语言贴吧可惜了,尬笑。。。
数据量加到10万,set说:小菜一碟,我的效率不错吧。第100万个数据也很轻松,第1000万个数据开始有点压力了,一点点而已。
代码如下:
#include <set>
#include <iostream>
using namespace st