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）——数组元素的移除与合并，这里面的移除方法更加具有推广性，而且更加方便，稳定。