描述
下面的程序输出结果是:
1 2 6 7 8 9
请填空:
#include <iostream>
#include <iterator>
#include <set>
using namespace std;
int main() {
int a[] = {8,7,8,9,6,2,1};
// 在此处补充你的代码
ostream_iterator<int> o(cout," ");
copy( v.begin(),v.end(),o);
return 0;
}
输入无输出1 2 6 7 8 9样例输入
无
样例输出
1 2 6 7 8 9
Approach #1:
#include <iostream>
#include <iterator>
#include <set>
using namespace std;
int main() {
int a[] = {8,7,8,9,6,2,1};
// 在此处补充你的代码
int len = sizeof(a)/sizeof(int);
set<int> v(a, a+len);
ostream_iterator<int> o(cout," ");
copy( v.begin(),v.end(),o);
return 0;
}
Analysis:
看到头文件中有set,很自然地就想到了用set来做这道题。刚开始想的是用set<int> v(a, a+7)来初始化set,但是这种方法,感觉太低效,换个数组就不能用了,所以就改成了用sizeof(a)/sizeof(int)来确定数组的大小。