IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> C++ 如何取输入流 -> 正文阅读

[数据结构与算法]C++ 如何取输入流

最近做了华为的笔试,笔试题的输入流相比其他公司奇怪得不行,被弄得很头疼,特此整理一下如何C++取数据流

输入流的形式

先观察输入流的重要特征,一般会告知有几行数据
①每行数据的长度是否已知
②每行数据是用什么分隔的,是’,‘还是’ ’
?给的数据是什么类型的(重要?有时候给的字符串类型的数字

数据长度已知

对于每行数据长度已知的输入,简单地使用cin即可,举例:
第一行输入一个数字N表示有N行
下面N行数据的第一个字符M表示这一行接下来有M个数据

int N;
int main(){
    cin >> N;
    cout << N << endl;
    string tmp;
    vector<vector<int>> stored;
    stored.reserve(N);
    for(int i=0; i<N; i++)
    {
        int len;
        cin >> len;
        vector<int> tmp(len, 0);
        for(int j=0; j<len; j++)
        {
            cin >> tmp[j];
        }
        stored.push_back(tmp);
    }

    cout << endl;
    for(int i=0; i<stored.size(); i++)
    {
        for(int j=0, end=stored[i].size(); j<end; j++)
        {
            cout << stored[i][j] << ", ";
        }
        cout << endl;
    }
}

输入输出
请添加图片描述

数据长度未知

数据用空格隔开

如果数据长度未知,用cin一个个取数据,用getchar检测"\n"判断是否到行结尾,举例:
第一行输入一个数字N表示有N行
下面N行数据每行表示一堆用空格隔开的字符串

int N;
int main(){
    cin >> N;
    string S;
    vector<vector<string>> stored;
    stored.reserve(N);
    vector<string> tmp;
    while(cin >> S)
    {
        tmp.push_back(S);
        if(getchar()=='\n'){
            stored.push_back(tmp);
            tmp.clear();
        }
    }

    cout << endl;
    for(int i=0; i<stored.size(); i++)
    {
        for(int j=0; j<stored[i].size(); j++)
        {
            cout << stored[i][j];
            if(j==stored[i].size()-1)   cout << endl;
            else    cout << ", ";
        }
    }
    return 0;
}

输出输出
请添加图片描述
注意,如果字符串换成数字,方法是相同的

数据间用 ','隔开

数据长度未知且用 ','隔开,我们无法通过cin取到对应字符串,这时候借助getline取一行数据,然后用stringstream分割
第一行输入一个数字N表示有N行
下面N行数据每行表示是一堆 ','分隔的字符串

int N;
int main(){
    cin >> N;
    vector<vector<string>> v;
    string str;
    while(getline(cin, str))
    {
        vector<string> tmp;
        stringstream ss(str);
        while(getline(ss, str, ','))
        {
            tmp.push_back(str);
        }
        v.push_back(tmp);
    }

    cout << endl;
    for(int i=0; i<v.size(); i++)
    {
        for(int j=0; j<v[i].size(); j++)
        {
            cout << v[i][j];
            if(j==v[i].size()-1)   cout << endl;
            else    cout << ", ";
        }
    }
    return 0;
}

输入输出
请添加图片描述

总结

文章介绍了如何从常见的笔试题目中取得数据流,文章的代码在我的github中HowToGetInput对应的文件夹下,感谢观看

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-09 18:42:57  更:2022-04-09 18:45:55 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 9:54:36-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码