本来今晚不打算写了的,但是在刚刚写完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)——数组元素的移除与合并,这里面的移除方法更加具有推广性,而且更加方便,稳定。