C++头文件sstream笔试常见用法

inforx

已于 2022-05-25 16:47:46 修改

阅读量3.7k

点赞数 12

分类专栏：华为机考文章标签：华为 c++

于 2022-05-24 22:49:40 首次发布

本文链接：https://blog.csdn.net/zhendong825/article/details/124955668

版权

华为机考专栏收录该内容

6 篇文章 0 订阅

订阅专栏

<sstream>库定义了三种类：istringstream、ostringstream和stringstream，分别用来进行流的输入、输出和输入输出操作。本文主要介绍一些实用用法。

1.istringstream可以把字符串根据空格分开。

方法一，先存在string中

#include <string>
#include <sstream>
#include <iostream>
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<<s<<endl;//依次输出每个单词
}
    return 0;
}

方法二先存在字符数组里面

#include <string>
#include <sstream>
#include <iostream>
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<t;i++){
        cout<<s[i]<<endl;//依次输出每个单词
    }
    return 0;
}

运行结果如下：

2.stringstream，可以看成一个缓冲区，经常用来string<-->int转换。

#include <string>
#include <sstream>
#include <iostream>
using namespace std;
int main()
{
    stringstream stream;//实例化一个对象stream
    int n;//用来承接转换后的类型
    string str="1234567";//初始化转换前的字符串
    stream<<str;//向stream中插入str
    stream>>n;//从strea中提取刚才装入的字符串，并将其付给n。自动识别类型，并且完成从string 到int的转换。
    cout<<"int型数据："<<n;
    return 0;
}

如果这个stream要多次使用，记得每次使用完以后清空一下，stream.clear();

3 华为2017校园招聘编程题——去除一段话字符串中重复单词

3.1 题目描述

输入一行字符串语句，将其中重复单词(单词大小写区分)剔除，仅保留第一次出现的重复单词。不考虑符号。

输入样例：
　　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.2 题目分析

主要考虑对输入字符串流处理，先剔除一行语句中字符串干扰，将标点符号置为空白，然后一个一个单词从流中读入，保存到一个新的容器中。当读入一个新的单词和容器中单词遍历比较，遇到相同的则不保留。重复上述过程，一直读完字符串流为止。

3.3 代码分析

#include<iostream>
#include<sstream>
#include<string>
#include<vector>
#include<cctype>
using namespace std;
int main()
{
    string str("hello world");//初始化一个字符串用来接收输入字符串
    string strA;//声明一个字符串用来接收提取后的单词
    bool flag;//用来表征是否将读入单词压入向量中
    vector<string>  vect;//声明一个字符串向量用来接收不重复的单词
    vector<string>::iterator isvec; //声明一个迭代器指针用来遍历向量
    getline(cin,str);//输入字符串语句
    for(int i=0; i<str.length();i++)//遍历输入的字符串
    {
        if(ispunct(str[i]))   //cctype中函数，判断字符是否为符号
            str[i] = ' ';//将输入字符串语句中的符号变为空格
    }
    istringstream stream(str);//实例化一个输入流对象stream并赋初值str
    while(stream>>strA)       //strA从流中一个一个单词读入
    {
        flag = true;//表示没有重复的话，需要压入向量
        for(isvec = vect.begin();isvec<vect.end();isvec++)//将读入的单词和容器中保存的单词遍历比较，
        {
            if(*isvec == strA)//如果容器内有和读入单词一样的单词，则不再将该单词加入容器
                flag = false;//向量中有一个单词和输入的单词重复，就不再压入
        }
        if(flag == true)//没有重复单词
            vect.push_back(strA);//将读入的单词压入向量
    }
    for(isvec = vect.begin();isvec<vect.end();isvec++)
        cout<<*isvec<<' ';//遍历输出保存的不重复的单词
    cout<<endl;
    return 0;
}

4.华为笔试题--去掉重复字符

3.1 题目描述

给出一个字符串，将重复的字符去除，仅保留第一次出现的字符，且保持去重后的字符在原字符串中的顺序不变。输入数据是一个字符串（不包含空格），输出去重后的字符串

输入样例：
　　12ere2
输出样例：
　　12er

3.2 题目分析

将不重复的字符加入uuordeed_set中，对于每个输入，与set容器进行比较，没重复则加入，重复则不管，最后输出加入的字符即可

#include<iostream>
#include<string>
#include<algorithm>
#include<unordered_set>
  
using namespace std;

int main()
 {
     string instr,outstr;     //用于承接输入和输出的字符串
     unordered_set<char> sc; //用来去重字符串中重复字符
     getline(cin,instr);//输入字符串
     for(auto c:instr)
     {
         if(sc.find(c) == sc.end()) // 如果set中没找到该字符
         {
             sc.insert(c);//将该字符加入容器
             outstr.append(1,c);将该字符加入到输出序列
         }
     }
     cout<< outstr <<endl;
     return 0;
 }

/*拷贝str中的元素时：for(auto c:str);
修改str中的元素的时候：for(auto & x:str);
只读str中的元素的时候：for(const auto & x:str);*/

顺便介绍一下c++ unordered_set的用法

实现 unordered_set 容器的模板类定义在<unordered_set>头文件，并位于 std 命名空间中。 unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。这个容器是个集合，所以重复插入相同的值是没有效果的。

特性

不再以键值对的形式存储数据，而是直接存储数据的值。
容器内部存储的各个元素的值都互不相等，且不能被修改。
不会对内部存储的数据进行排序（这和该容器底层采用哈希表结构存储数据有关）。

创建unordered_set容器

unordered_set<string> uset;

由此，就创建好了一个可存储 string 类型值的 unordered_set 容器，该容器底层采用默认的哈希函数 hash<Key> 和比较函数 equal_to<Key>。

当然，在创建 unordered_set 容器的同时，可以完成初始化操作。比如：

unordered_set<string> uset{ "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_set<string> uset2(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<iostream>
#include<unordered_map>
#include<string>

using namespace std;
int main()
{
    unordered_map<string, int>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<string, int>::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" <<endl;  
    return 0;
}

值得一提的是，unordered_map重载了[]运算符，我们可以把key放在中括号里，像操作数组一样操作unordered_map：

#include<iostream>
#include<unordered_map>
#include<string>

using namespace std;
int main()
{
    unordered_map<string, int>mymap;
    mymap["C++"] = 100;
    mymap["C++"]++;
    cout << mymap["C++"] <<endl;
    return 0;
}
//程序的输出结果是101,我们把”c++”这个key放在中括号里就能直接操作”c++”对应的值。

unordered_set和unordered_map，它们都有insert/find/erase就是插入/查找/删除函数，时间复杂度都是O(1)。

set/map的用法和unordered_set/unordered_map的用法完全一样。所以之前我们的3个程序，把unordered_去掉，其他地方不用改，一样可以运行。