C++抽象编程——STL（5）——剔除重复元素

本来今晚不打算写了的，但是在刚刚写完set集合的时候，我就一直有个想法，但是忘了是什么，就在我刚刚洗澡的时候我突然想起来了set集合的一个妙用。没错，就是我标题了。
我在C++抽象编程——STL（5）——set集合的基本输入输出说过set集合的概念：元素是无序的且其值只出现一次，这里我们注意后半句，其值只出现一次！！。所以我在想，如果我们把剔除的字符串或者数组，直接把他装进我们的set里面，那么重复的元素不就直接去除了吗？这比指针啊，循环遍历啊简单太多了。当然这只是理论上可以，所以我赶紧撸了一串代码，发现，可以！，下面就来分享一下

原理

原理不多说，就是集合的定义，我们回到上篇的博文，提到过的set元素的输入insert（）；

#include <iostream>#include <string>#include <set>using namespace std;int main(){    set<int> s;    set<int>::iterator it;    s.insert(1);    s.insert(2);    s.insert(3);    s.insert(3);    s.insert(2);    for(it = s.begin(); it != s.end(); it++) {        cout << *it << " ";    }    return 0;}

输出如下;

推广

当然，上面的例子并没有实用性，但是拿来做原理的解释就再好不过了，我们常常习惯从控制台输入一大串的字符串，然后我们剔除重复的元素，那么就需要我们从string类转化为set类。这里就要用到我们上篇博文写的函数setFormString，具体的我就不多说了，来看看代码:

#include <iostream>#include <string>#include <set>using namespace std;set<char> setFromString(string str);int main(){    set<char> s;    set<char>::iterator it;    while(true){    string line;    cout << "your input:" << endl;    getline(cin,line);    s = setFromString(line);/*转换为set后再赋给s*/    cout << "output:" << endl;    for(it = s.begin(); it != s.end(); it++) {        cout << *it << " ";/*这里的空格是为了输出好看而已*/    }    cout << endl;    }    return 0;}set<char> setFromString(string str){    set <char> ss;    for(int i = 0; i <= str.length(); i++){    /*这里的空格是为了避免用户输入纯数字的时候，填入空格，我们可以忽略空格，如果我们希望爸空格也算在内，直接把if语句去掉就好了，直接insert就可以了*/        if(str[i] != ' ') ss.insert(str[i]);//此处不能写双引号         else {            continue;        }    }    return ss;}

我们看看结果吧：

代码分析

有没有特殊的发现？？没错，输出的结果都会帮你自动的排好顺序，数字按大小，字符按ASCLL码，在这里我们再看看代码，主要是
if(str[i] != ’ ‘)
这一句很容易写成：
if(str[i] != ” “)
这个时候编译器会报错，不同数据类型之间不能相互比较，因为字符串是单个字符构成的，所以，单个是字符，用的是’ ‘。我刚刚写的时候就一下忘了，在这里提醒一下。
我们当然也可以不要空格或者把空格算进去。这里用到了我们好久不用的语句
continue
它意思是跳出某次循环（不是整个，整个是break）。它常常删除那些除了哪个元素的时候，比如我们常常做的在一串数组中，输出它的奇数元素，我们就可以这样;

if(isOdd) continue;else {cout << a[i] << " ";}

去除重复元素的方法有很多，这个算是取巧的方法，我们还有一个很正规的方式，那就参看我的C++抽象编程——STL实战（3）——数组元素的移除与合并，这里面的移除方法更加具有推广性，而且更加方便，稳定。