STL运用之set

最新推荐文章于 2024-05-30 23:03:59 发布

Yanzu_Wu.

最新推荐文章于 2024-05-30 23:03:59 发布

阅读量103

点赞数

分类专栏： STL

本文链接：https://blog.csdn.net/Yanzu_Wu_Tumi/article/details/113790264

版权

STL 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客介绍了如何利用C++ STL中的set容器处理字符串，通过读取输入并转换为小写，将单词存储进set中自动进行排序和去重。最后，遍历set并输出所有不重复的单词，展示了set在数据处理中的高效性和便捷性。

摘要由CSDN通过智能技术生成

STL的使用之set

1.https://vjudge.net/contest/419420#problem/E（set会维护一个有序集合，自动进行排序并且排除重复元素）

#include<set>//主角set
#include<sstream>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

string s;
set < string > sets;

int main(){
	
	while(cin >> s){
		
		for(int i = 0;i < s.size();i++) 
			if(isalpha(s[i])) s[i] = tolower(s[i]);//判断是否为字母 是的话将其转变为小写
			else s[i] = ' ';//只要单词 不是字母都变为空格
			
		stringstream sin(s);
		string opt;
		
		while(sin >> opt){//在s中一个个读入到opt 在插入到set中
			sets.insert(opt); 
		}
	}
	
	set < string >::iterator it = sets.begin();//用迭代器对set进行一个遍历输出
	for(;it != sets.end();it++)
		cout << *it << '\n';//不能直接输出it 而是要加上* 要的不是这个地址
		//而是需要的这个地址所指向的值
	return 0;
}