安迪的字典中 while (ss >> buf) dict.insert(buf) 运行原理

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

输入一个文本,找出所有不同的单词(连续的字母序列)按字典序从小到大输出,单词不区分大小写

  1. 将分离出的单词插入set<string>,set会对所有元素自动排序且保证唯一
 

学会了一点<set>的使用而且知道了茬<set>中原来会自动按从小到大的顺序排序。知道了这些这个题就简单了,只需读入之后再用迭代器访问着输就行了

1.学会运用set容器;(有個小知识点,set容器元素只能出现一次,并且插入可以从小到大排序)

2.学习字符函数库中常用的函数3.学会stringstream(可参考这篇博文:)4.最后运行記得是  在空行  ctrl+z +回车(至于为什么,参考博文:)

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

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

背景:这种题我只能说,原谅峩是新手一点不会,于是又只有照着书上打出来

注:set和stringstream的学习可以参照我转载的两篇文章,在c++分类里面

我要回帖

更多关于 ssgt 的文章

 

随机推荐