【日常学习】【语法】STL之set

最新推荐文章于 2024-07-25 10:55:37 发布

ametake

最新推荐文章于 2024-07-25 10:55:37 发布

阅读量951

点赞数 3

CC 4.0 BY-SA版权

分类专栏：语法日常学习文章标签：日常学习 stl set 集合迭代器

本文链接：https://blog.csdn.net/ametake/article/details/43604653

日常学习同时被 2 个专栏收录

68 篇文章

订阅专栏

语法

20 篇文章

订阅专栏

本文介绍了如何利用C++标准库中的Set数据结构来实现文本中单词的字典序排序，并确保每个单词仅出现一次。文章通过一个具体的UVa在线编程题目示例详细展示了Set的基本操作，包括插入元素、遍历输出等。

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

今天刚刚学习了set 在我写这篇文章之前请允许我首先对TY菌表示诚挚的感激请教TY菌之前我眼里ruka简直不知所云TUT

set是一个集合和康托前辈的一样集合中的元素不重复且集合中的元素是有序的（自动有序化） TY菌介绍说其内部实质是一个平衡树

set不是数组只能通过迭代器（iterator）把里面的元素倒出来迭代器相当于是指针扫描的是地址因此输出的时候需要用*variation

声明：

需要用到头文件set

set<string> dict; 建立一个集合其名为dict 基类型是string

常用函数：

dict.insert() 将括号里的变量放到集合中

dict.begin() dict.end()返回集合最初和最后的元素的地址

这是写这个例题用到的

在某书的最后函数附录里看到这些好像都是list模板函数暂时还不清楚是怎么回事

这次例题是Uva10815 - Andy's First Dictionary 安迪的第一个字典大意是给你一段文字把里面的单词按字典序排列每个单词只出现一次

先放代码

#include<iostream>
#include<string>
#include<set>
#include<sstream>
using namespace std;

set<string> dict;//set up a set called dict-short for dictionary,and it's based on string type;

int main(){
	string s,buf;
	while (cin>>s){
		for (int i=0;i<s.length();i++)
		  if (isalpha(s[i])) s[i]=tolower(s[i]);//if it's an letter,turn it lowercase.Others turn space and use stringstream to leave it out=ignore it
		  else s[i]=' ';
		stringstream ss(s);
		while (ss>>buf) dict.insert(buf);//insert it into the set which is already in order,TYkon said it's a balanced tree inside
	}
	for (set<string>::iterator it=dict.begin();it!=dict.end();++it)//iterator just like a point,scan it from beginning to end and output
	  cout<<*it<<endl;//NOTICE output by point
	return 0;
}

还是英文注释不过看懂应该问题不大

isalpha()判断是否是字母如果是就用头tolower()转换成小写否则就转为空格这样是为了字符串流重读入的时候能够把空格去掉

特别强调一下本例中出现的迭代器

for (set<string>::iterator it=dict.begin();it!=dict.end();++it)//iterator just like a point,scan it from beginning to end and output
	  cout<<*it<<endl;//NOTICE output by point

迭代器iterator相当于是个类型 it是一个变量基类型是iterator 它从开始扫到结尾的前一个【据TY菌解释像数组一样最后一位是没有值的数组是一个结束标志不知集合最后是什么】输出的时候由于it扫描的是地址要输出*it

显然对于set我还知之甚少还需要在今后的学习中不断掌握

这个寒假又是一个繁忙的寒假希望我在这个短暂仓促却又温暖充实的假期中能长进良多

—— 渐黄昏，清角吹寒，都在空城