方法一,先存在string中
#include#include #include using namespace std; int main() { string str="AA BB CC B 1 123 ";//初始化一个字符串 istringstream stream(str);//实例化istingstream的对象stream,并且赋初值str。 string s;//声明一个新的字符串用来承接提取后的单词 while(stream>>s)//依次读入每个单词(以空格为界) { cout< 方法二 先存在字符数组里面
#include#include #include using namespace std; int main() { string str="AA BB CC B 1 123 "; istringstream stream(str); string s[1000];//初始化一个字符串数组用来承接转化后的单词 int t=0;//初始化数组下标 while(stream>>s[t])//依次读入每个单词 { t++;//换下一个字符串数组(每个数组元素为一个单词) } for(int i=0;i 运行结果如下:
2.stringstream,可以看成一个缓冲区,经常用来string<-->int转换。#include#include #include using namespace std; int main() { stringstream stream;//实例化一个对象stream int n;//用来承接转换后的类型 string str="1234567";//初始化转换前的字符串 stream< >n;//从strea中提取刚才装入的字符串,并将其付给n。自动识别类型,并且完成从string 到int的转换。 cout<<"int型数据:"< 如果这个stream要多次使用,记得每次使用完以后清空一下,stream.clear();
3 华为2017校园招聘编程题——去除一段话字符串中重复单词 3.1 题目描述
输入一行字符串语句,将其中重复单词(单词大小写区分)剔除,仅保留第一次出现的重复单词。不考虑符号。
输入样例:
3.2 题目分析
you are a so so beautiful girl ! Can you tell me your name ?
输出样例:
you are a so beautiful girl Can tell me your name主要考虑对输入字符串流处理,先剔除一行语句中字符串干扰,将标点符号置为空白,然后一个一个单词从流中读入,保存到一个新的容器中。当读入一个新的单词和容器中单词遍历比较,遇到相同的则不保留。重复上述过程,一直读完字符串流为止。
3.3 代码分析#include#include #include #include #include using namespace std; int main() { string str("hello world");//初始化一个字符串用来接收输入字符串 string strA;//声明一个字符串用来接收提取后的单词 bool flag;//用来表征是否将读入单词压入向量中 vector vect;//声明一个字符串向量用来接收不重复的单词 vector ::iterator isvec; //声明一个迭代器指针用来遍历向量 getline(cin,str);//输入字符串语句 for(int i=0; i >strA) //strA从流中一个一个单词读入 { flag = true;//表示没有重复的话,需要压入向量 for(isvec = vect.begin();isvec 4.华为笔试题--去掉重复字符 3.1 题目描述 给出一个字符串,将重复的字符去除,仅保留第一次出现的字符,且保持去重后的字符在原字符串中的顺序不变。输入数据是一个字符串(不包含空格),输出去重后的字符串输入样例:
3.2 题目分析
12ere2
输出样例:
12er将不重复的字符加入uuordeed_set中,对于每个输入,与set容器进行比较,没重复则加入,重复则不管,最后输出加入的字符即可
#include#include #include #include using namespace std; int main() { string instr,outstr; //用于承接输入和输出的字符串 unordered_set sc; //用来去重字符串中重复字符 getline(cin,instr);//输入字符串 for(auto c:instr) { if(sc.find(c) == sc.end()) // 如果set中没找到该字符 { sc.insert(c);//将该字符加入容器 outstr.append(1,c);将该字符加入到输出序列 } } cout<< outstr < 顺便介绍一下c++ unordered_set的用法
实现 unordered_set 容器的模板类定义在
头文件,并位于 std 命名空间中。 unordered_set 容器,可直译为“无序 set 容器”,即 unordered_set 容器和 set 容器很像,唯一的区别就在于 set 容器会自行对存储的数据进行排序,而 unordered_set 容器不会。这个容器是个集合,所以重复插入相同的值是没有效果的。 特性
- 不再以键值对的形式存储数据,而是直接存储数据的值。
- 容器内部存储的各个元素的值都互不相等,且不能被修改。
- 不会对内部存储的数据进行排序(这和该容器底层采用哈希表结构存储数据有关)。
创建unordered_set容器
unordered_setuset; 由此,就创建好了一个可存储 string 类型值的 unordered_set 容器,该容器底层采用默认的哈希函数 hash
和比较函数 equal_to 。 当然,在创建 unordered_set 容器的同时,可以完成初始化操作。比如:
unordered_setuset{ "http://c.biancheng.net/c/", "http://c.biancheng.net/java/", "http://c.biancheng.net/linux/" }; 通过此方法创建的 uset 容器中,就包含有 3 个 string 类型元素。
还可以调用 unordered_set 模板中提供的复制(拷贝)构造函数,将现有 unordered_set 容器中存储的元素全部用于为新建 unordered_set 容器初始化。
例如,在第二种方式创建好 uset 容器的基础上,再创建并初始化一个 uset2 容器:unordered_setuset2(uset); 由此,uset2 容器中就包含有 uset 容器中所有的元素。
unordered_set成员函数
成员方法 功能 begin() 返回指向容器中第一个元素的正向迭代器。 end() 返回指向容器中最后一个元素之后位置的正向迭代器。 empty() 若容器为空,则返回 true;否则 false。 size() 返回当前容器中存有元素的个数。 find(key) 查找以值为 key 的元素,如果找到,则返回一个指向该元素的正向迭代器;反之,则返回一个指向容器中最后一个元素之后位置的迭代器(如果 end() 方法返回的迭代器)。 count(key) 在容器中查找值为 key 的元素的个数。 emplace() 向容器中添加新元素,效率比 insert() 方法高。 insert() 向容器中添加新元素。 erase() 删除指定元素。 clear() 清空容器,即删除容器中存储的所有元素。 max_size() 返回容器所能容纳元素的最大个数,不同的操作系统,其返回值亦不相同。 由于 unordered_set 容器内部存储的元素值不能被修改,因此无论使用那个迭代器方法获得的迭代器,都不能用于修改容器中元素的值。
unordered_set是一个集合,有的时候我们需要一个字典,就是保存一系列key/value对,并且可以按key来查询。比如我们要保存很多同学的成绩,每位同学有一个学号,也有一个分数,我们想按学号迅速查到成绩。这时候我们就可以用unordered_map。
#include#include #include using namespace std; int main() { unordered_map mymap;//实例化一个对象mymap,它的key是string类型,字符串;value是整形。 mymap.insert(make_pair("C++", 100));//因为我们这里要插入的是一个key/value pair(键值对),我们要用make_pair函数把一个字符串和一个整数打包成一个pair。 mymap.insert(make_pair("Python", 100)); auto itr = mymap.find("C++");//find返回的也是一个迭代器,auto是c++11标准里的关键字,它会自动推断变量的类型。写全:unordered_map ::iterator cout << itr->first << ' ' << itr->second() << endl;//用first和second去拿到对应的key和value mymap.erase("Python");//erase删除键值对应的这个pair if(mymap.find("Python") == mymap.end())//find如果查不到,则返回end cout << "Python not found" < 值得一提的是,unordered_map重载了[]运算符,我们可以把key放在中括号里,像操作数组一样操作unordered_map:
#include#include #include using namespace std; int main() { unordered_map mymap; mymap["C++"] = 100; mymap["C++"]++; cout << mymap["C++"] < unordered_set和unordered_map,它们都有insert/find/erase就是插入/查找/删除函数,时间复杂度都是O(1)。
set/map的用法和unordered_set/unordered_map的用法完全一样。所以之前我们的3个程序,把unordered_去掉,其他地方不用改,一样可以运行。



