set

最新推荐文章于 2025-02-12 21:59:32 发布

背不过单词选手

最新推荐文章于 2025-02-12 21:59:32 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 set

本文链接：https://blog.youkuaiyun.com/weixin_43819762/article/details/96100915

算法同时被 2 个专栏收录

12 篇文章

订阅专栏

set

3 篇文章

订阅专栏

本文介绍了一个自动排序的容器实现方式，使用C++标准库中的set类。通过读取输入字符串，将其拆分为单词并转换为小写形式后，将这些单词插入到set中。由于set会自动对插入的元素进行排序，因此最终可以输出按字母顺序排列的所有单词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自动排序的容器

begin( ) 返回指向第一个元素的迭代器
clear( ) 清除所有元素
count( ) 返回某个值元素的个数
empty( ) 如果集合为空，返回true
end( ) 返回指向最后一个元素的迭代器
equal_range( ) 返回集合中与给定元素相等的上下限的两个迭代器
erase( ) 删除集合中的元素
find( ) 返回一个指向被查找到元素的迭代器
get_allocator( )返回集合的分配器
insert( ) 再集合中插入元素
lower_bound( ) 返回指向大于（或等于）某值的第一个元素的迭代器
key_comp( ) 返回一个用于元素间值比较的函数
max_size( ) 返回集合能容纳的元素的最大限值
rbegin( ) 返回指向集合中最后一个元素的反向迭代器
rend( ) 返回指向集合中第一个元素的反向迭代器
size( ) 集合中元素的数目
swap( ) 交换两个集合变量
upper_bound( ) 返回大于某个值元素的迭代器
value_comp( ) 返回一个用于比较元素间值的函数

#include<iostream>
#include<set>
using namespace std;
set<string> st;
int main()
{
	string a;
	int i;
	while(cin>>a)
	{
		string x="";
		for(i=0;i<a.length();i++)
		{
			if(isalpha(a[i]))
			  x+=tolower(a[i]);
			else if(x!="")
			{
				st.insert(x);
				x="";
			}
		}
		if(x!="")
		  st.insert(x);
	} 
	for(set<string>::iterator it=st.begin();it!=st.end();it++)
	{
		cout<< *it<<endl;
	}
	return 0;
}