STL库入门——set集合

本文介绍了STL库中的set集合,它用于存储唯一元素并自动排序。通过实例解析了set的用法,包括其在ACM问题中的应用,如解决找出文本中所有不同单词的问题。文章还探讨了set集合的迭代器概念以及紫书代码中的实现技巧。
摘要由CSDN通过智能技术生成
set在stl库中是集合的意思,每个元素最多出现一次。set会自动排好序,默认从小到大。一句话概括一下。

当然我们还是要通过例题来理解set的含义和用法。

安迪的第一个字典–紫书

问题描述:输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写。
本题主要是展示set的用法

首先我们来看第一个代码:

#include<bits/stdc++.h>
using namespace std;

set<string> a;
string st;
int main()
{
   
	int i,j,k;
	char c;st="";
	while(~(c=getchar()))
	{
   
		if(c>='A'&&c<='Z')
		{
   
			c
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值