标准模板库 STL-1 编程题＃1（Coursera 程序设计与算法 专项课程3；用法：迭代器 ostream_iterator，容器 set）

编程题＃1

来源: POJ (http://cxsjsxmooc.openjudge.cn/test/9w5/)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述
下面的程序输出结果是:
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

程序解答

#include <iostream> 
#include <iterator> 
#include <set> 
using namespace std;

int main() {
    int a[] = { 8, 7, 8, 9, 6, 2, 1 };
    // 在此处补充你的代码
    set<int> v(a, a + 7);  //关联容器内不允许相同元素，插入任何元素，都按相应的排序规则来确定其位置。multiset中允许存在相同的元素

    ostream_iterator<int> o(cout, " ");  //放到输出流的时候，每放一个整数，就末尾添加一个" "中的内容 http://blog.csdn.net/u012482828/article/details/72549003
    copy(v.begin(), v.end(), o);  //V中的数据通过流迭代器o放到o输出流中
    return 0;
}