过滤用户的重复输入，并以字母序将重复信息打印出——std::set

std::set是一个奇怪的容器：工作原理和std::map很像，不过std::set将键作为值，没有键值对。所以没做办法与其他类型的数据进行映射。表面上看，std::set因为没有太多的例子，导致很多开发者几乎不知道有这样的容器。想要使用类似std::set的功能时，只有自己去实现一遍。

本节展示如何使用std::set收集很多不同的元素，过滤这些元素，最后只输出一个元素。

How to do it...

从标准输入流中读取单词，所有不重复的单词将放到一个std::set实例中。之后，枚举出所有输入流中不重复的单词。

1. 包含必要的头文件。

   #include <iostream>
   #include <set>
   #include <string>
   #include <iterator>

2. 为了分析我们的输入，会使用到std命名空间：

   using namespace std;

3. 现在来实现主函数，先来实例化一个std::set。

   int main()
   {
       set<string> s;

4. 下一件事情就是获取用户的输入。我们只从标准输入中读取，这样我们就要用到istream_iterator。

       istream_iterator<string> it {cin};
       istream_iterator<string> end;

5. 这样就得到了一对begin和end迭代器，可以用来表示用户的输入，我们可以使用std::inserter来填满set实例。

       copy(it, end, inserter(s, s.end()));

6. 这样就完成了填充。为了看到从标准输入获得的不重复单词，我们可以打印当前的set实例。

       for (const auto word : s) {
           cout << word << ", ";
       }
       cout << '\n';
   }

7. 最后，让我们编译并运行这个程序。从之前的输入中，重复的单词都会去除，获得不重复的单词，然后以字母序排序输出。

   $ echo "a a a b c foo bar foobar foo bar bar" | ./program
   a, b, bar, c, foo, foobar,

How it works...

程序中有两个有趣的部分。第一个是使用了std::istream_iterator来访问用户输入，另一个是将std::set实例使用std::inserter用包装后，在使用std::copy填充。这看起来像是变魔术一样，只需要一行代码，我们就能完成使用输入流填充实例，去除重复的单词和以字母序进行排序。

std::istream_iterator

这个例子的有趣之处在于一次性可以处理流中大量相同类型的数据：我们对整个输入进行逐字的分析，并以std::string实例的方式插入set。

std::istream_iterator只传入了一个模板参数。也就我们输入数据的类型。我们选择std::string是因为我们假设是文本输入，不过这里也可以是float型的输入。基本上任何类型都可以使用cin >> var;完成。构造函数接受一个istream实例。标准输入使用全局输入流std::cin表示，例子中其为istream的参数。

istream_iterator<string> it {cin};

输入流迭代器it就已经实例化完毕了，其可以做两件事情：当对其解引用(*it)时，会得到当前输入的符号。我们通过输入迭代器构造std::string实例，每个字符串容器中都包含一个单词；当进行自加++it时，其会跳转到下一个单词，然后再解引用访问下一个单词。

不过，每次自加后的解引用时都须谨慎。当标准输入为空，迭代器就不能再解引用。另外，我们需要终止使用解引用获取单词的循环。终止的条件就是通过和end迭代器进行比较，知道何时迭代器无法解引用。如果it==end成立，那么说明输入流已经读取完毕。

我们在创建it的同时，也创建了一个std::istream_iterator的end迭代器。其目的是于it进行比较，在每次迭代中作为中止条件。

当std::cin结束时，it迭代器将会与end进行比较，并返回true。

std::inserter

调用std::copy时，我们使用it和end作为输入迭代器。第三个参数必须是一个输出迭代器。因此，不能使用s.begin()或s.end()。一个空的set中，这二者是一致的，所以不能对set的迭代器进行解引用(无论是读取或赋值)。

这就使std::inserter有了用武之地。其为一个函数，返回一个std::insert_iterator，返回值的行为类似一个迭代器，不过会完成普通迭代器无法完成的事。当对其使用加法时，其不会做任何事。当我们对其解引用，并赋值给它时，它会连接相关容器，并且将赋值作为一个新元素插入容器中。

当通过std::inserter实例化std::insert_iterator时，我们需要两个参数：

auto insert_it = inserter(s, s.end());

其中s是我们的set，s.end()是指向新元素插入点的迭代器。对于一个空set来说，从哪里开始和从哪里结束一样重要。当使用其他数据结构时，比如vector和list，第二个参数对于定义插入新项的位置来说至关重要。

将二者结合

最后，所有的工作都在std::copy的调用中完成：

copy(input_iterator_begin, input_iterator_end, insert_iterator);

这个调用从std::cin中获取输入迭代器，并将其推入std::set中。之后，其会让迭代器自增，并且确定输入迭代器是否达到末尾。如果不是，那么可以继续从标准输入中获取单词。

重复的单词会自动去除。当set已经拥有了一个单词，再重复将这个单词添加入set时，不会产生任何效果。与std::multiset的表现不同，std::multiset会接受重复项。