美文网首页
c++primer 12.23-12.33

c++primer 12.23-12.33

作者: 青吟乐 | 来源:发表于2019-05-31 17:15 被阅读0次

12.23
这个题要注意c++对于char的几个常用的方法

#include <iostream>
#include<cstring>
#include<string>
#include <memory>


int main()
{
    //两个字符串字面值常量
    const char *s1 = "Hello ";
    const char *s2 = "World";
    //计算长度
    unsigned len = strlen(s1) + strlen(s2) ;
    char *pc = new char[len]();
    //依次赋值过去
    strcpy(pc,s1);
    strcpy(pc+strlen(s1),s2);
    std::cout<<pc<<std::endl;

    //两个字符串常量
    std::string sa = "Hello ";
    std::string sb = "World";
    unsigned len1 = strlen(sa.c_str()) + strlen(sb.c_str());
    char *ps = new char[len1]();
    strcpy(ps,(sa+sb).c_str());
    std::cout<<ps<<std::endl;

    return 0;
}

12.24
这个题要清楚，只要申请了动态数组，动态数组会根据你往里放元素多少自动增长的

#include <iostream>
#include<cstring>
#include<string>
#include <memory>
int main()
{
    //12.24
    std::string a;
    char *p = new char[2];
    std::cout<<"请输入一个字符串"<<std::endl;
    std::cin>>a;
    strcpy(p,a.c_str());
    std::cout<<p<<std::endl;


    return 0;
}

12.25

delete [] pa;

12.26

#include <iostream>
#include<cstring>
#include<string>
#include<vector>
#include <memory>
#include<algorithm>
using namespace std;

int main()
{
    //1,申请内存
    int n = 3;
    allocator<string> alloc;
    auto p = alloc.allocate(n);
    //2，从cin读入内存
    string str;
    cout<<"please input string:"<<endl;
    auto q = p;
    while(cin>>str&&q!=(p+n)){
        alloc.construct(q++,str);
    }
    //3，显示并销毁内存
    //销毁内存分两步，第一步是destroy执行析构函数，第二部是deallocate释放内存空间
    while(q!=p){
        cout<<*(--q)<<" ";
    }
    cout<<endl;
    const size_t size = q-p;
    while(q!=p+size){
        alloc.destroy(q++);
    }
    alloc.deallocate(p,n);

    return 0;
}

12.27
这个玩意儿我自己写的一塌糊涂。。前后写了两三遍，最后还比对改错，map
类与方法如下

#include <fstream>
#include <memory>
#include <vector>
#include <string>
#include <sstream>
#include <map>
#include <set>
#include<algorithm>
using namespace std;
class QueryResult;
class TextQuery{
public:
    using line_num = std::vector<std::string>::size_type;
    TextQuery(std::ifstream &);
    QueryResult query(const std::string &s)const;
private:
    std::shared_ptr<std::vector<std::string>> file;//指针指向一块vector
    std::map<std::string,std::shared_ptr<set<line_num>>> v_line_map;//value是指针啊
};

class QueryResult
{
public:
    friend std::ostream& print(std::ostream&, const QueryResult&);
    QueryResult(//关键字
                std::string s,
                //关键字所在行号
                std::shared_ptr<std::set<TextQuery::line_num>> p,
                //关键字所在行内容
                std::shared_ptr<std::vector<std::string>> f) :
        sought(s), lines(p), file(f) {}


private:
    std::string sought;//关键字
    std::shared_ptr<std::set<TextQuery::line_num>> lines;//set记录行号
    std::shared_ptr<std::vector<std::string>> file;//vector记录该行内容
};

TextQuery::TextQuery(ifstream& ifs) : file(new vector<string>) {
        std::string text;
        while(std::getline(ifs,text)){
            file->push_back(text);
            int n = file->size()-1;
            std::istringstream iss(text);
            std::string word;
            while(iss>>word){
                auto &words = v_line_map[word];
                if(!words){
                    words.reset(new std::set<line_num>);
                }
                words->insert(n);
            }
        }
    }
QueryResult TextQuery::query(const std::string& s) const
{
    static shared_ptr<set<line_num>> nodata(new set<line_num>);
    auto loc = v_line_map.find(s);
    if (loc == v_line_map.end())
        return QueryResult(s, nodata, file);
    else
        return QueryResult(s, loc->second, file);
}
ostream&  print(std::ostream& os, const QueryResult& qr){
    std::cout<<"please input you want to select word: "<<endl;
    os<<qr.sought<<" occurs "<<qr.lines->size()<<(qr.lines->size()>1?"times":"time")<<endl;
    for(auto num:*qr.lines){
        os << "\t(line " << num + 1 << ") " << *(qr.file->begin() + num) << endl;
    }
}

12.28
这个题目理解了文本程序之后相对简单

#include <fstream>
#include <memory>
#include <vector>
#include <string>
#include <sstream>
#include <map>
#include <set>
#include<algorithm>
#include<iostream>

int main()
{
    //1，确定使用什么：一个用与存放文件的每一行的vector,一个map用于指示每个单词与单词出现的行数关系
    //2，保存好文件和单词与行号的对应关系之后，
    //3，在map中寻找给定的关键字，
    //4，找到之后用value确定行号
    //5，将vector对应行号的内容输出即可）
    using l_int = std::vector<std::string>::size_type;
    std::string in = "C:\\study\\c++test\\endless.txt";
    std::ifstream ifs(in);
    std::map<std::string,std::shared_ptr<std::set<l_int>>> imap;
    //用vector存储文件
    std::vector<std::string> ivec;
    std::string str;
    while(getline(ifs,str)){
        ivec.push_back(str);
        int n = ivec.size()-1;
        std::istringstream iss(str);
        std::string word;
        while(iss>>word){
            auto &m = imap[word];
            if(!m){
                m.reset(new std::set<l_int>);
            }
            m->insert(n);
        }
    }
    std::string sel;
    std::cout<<"please input you want to select word: "<<std::endl;
    std::cin>>sel;
    auto loc= imap.find(sel);
    if(loc == imap.end()){
        std::cout<<sel<<"is not in file"<<std::endl;
    }else{
        for(auto num:*loc->second){
        std::cout << "\t(line " << num + 1 << ") " << *(ivec.begin() + num) << std::endl;
    }
    }
    return 0;
}

12.29
因为这里循环条件是true，while与dowhile皆可以，但是如果将打破循环的条件放在循环条件中，就要while更好了，先看do while版本

void runQueries(ifstream &infile){
    TextQuery tq(infile);
    do{
        cout<<"enter wprd to look for , or q to quit :";
        string s;
        if(!(cin>>s)||s == "q") break;
        print(cout,tq.query(s))<<endl;
    }while(true);
}

再看加入终止循环条件（dowhile）的版本

void runQueries(ifstream &infile){
    TextQuery tq(infile);
    string s;
    do{
        cout<<"enter wprd to look for , or q to quit :";
        cin>>s;
        print(cout,tq.query(s))<<endl;
    }while(true&&s!= "q");
}

再看while的版本

void runQueries(ifstream &infile){
    TextQuery tq(infile);
    string s;
    while(true&&s!= "q"){
        cout<<"enter wprd to look for , or q to quit :";
        cin>>s;
        print(cout,tq.query(s))<<endl;
    }
}

很明显，dowhile的版本会先将“q”走一遍业务逻辑，但是while版本就会直接退出
最后再来看一个lamda表达式的版本,使用lamda表达式相对简洁但是可读性较差

void runQueries(ifstream &infile){
    TextQuery tq(infile);
    string s;
    while([&](){cout<<"enter wprd to look for , or q to quit :";return cin>>s&&s!="q";}()){
        print(cout,tq.query(s))<<endl;
    }
}

12.30
与12.27雷同（100%）
类与方法如下

#include <fstream>
#include <memory>
#include <vector>
#include <string>
#include <sstream>
#include <map>
#include <set>
#include<algorithm>
using namespace std;
class QueryResult;
class TextQuery{
public:
    using line_num = std::vector<std::string>::size_type;
    TextQuery(std::ifstream &);
    QueryResult query(const std::string &s)const;
private:
    std::shared_ptr<std::vector<std::string>> file;//指针指向一块vector
    std::map<std::string,std::shared_ptr<set<line_num>>> v_line_map;//value是指针啊
};

class QueryResult
{
public:
    friend std::ostream& print(std::ostream&, const QueryResult&);
    QueryResult(//关键字
                std::string s,
                //关键字所在行号
                std::shared_ptr<std::set<TextQuery::line_num>> p,
                //关键字所在行内容
                std::shared_ptr<std::vector<std::string>> f) :
        sought(s), lines(p), file(f) {}


private:
    std::string sought;//关键字
    std::shared_ptr<std::set<TextQuery::line_num>> lines;//set记录行号
    std::shared_ptr<std::vector<std::string>> file;//vector记录该行内容
};

TextQuery::TextQuery(ifstream& ifs) : file(new vector<string>) {
        std::string text;
        while(std::getline(ifs,text)){
            file->push_back(text);
            int n = file->size()-1;
            std::istringstream iss(text);
            std::string word;
            while(iss>>word){
                auto &words = v_line_map[word];
                if(!words){
                    words.reset(new std::set<line_num>);
                }
                words->insert(n);
            }
        }
    }
QueryResult TextQuery::query(const std::string& s) const
{
    static shared_ptr<set<line_num>> nodata(new set<line_num>);
    auto loc = v_line_map.find(s);
    if (loc == v_line_map.end())
        return QueryResult(s, nodata, file);
    else
        return QueryResult(s, loc->second, file);
}
ostream&  print(std::ostream& os, const QueryResult& qr){
    std::cout<<"please input you want to select word: "<<endl;
    os<<qr.sought<<" occurs "<<qr.lines->size()<<(qr.lines->size()>1?"times":"time")<<endl;
    for(auto num:*qr.lines){
        os << "\t(line " << num + 1 << ") " << *(qr.file->begin() + num) << endl;
    }
}

runQuery函数执行

#include <iostream>
#include "class.h"
using namespace std;

void runQueries(ifstream &infile){
    TextQuery tq(infile);
    string s;
    while([&](){cout<<"enter wprd to look for , or q to quit :";return cin>>s&&s!="q";}()){
        print(cout,tq.query(s))<<endl;
    }
}

int main()
{
    string in = "C:\\study\\c++test\\endless.txt";
    ifstream ifs(in);
    runQueries(ifs);
    return 0;
}

12.31
用vector代替set行号，区别：
1，set有序 vector无序，行号不会从上到下显示
2，set不支持重复，vector支持重复，若是某一行有两个相同的字母，这个字母在vector就会有重复的行号，在查询时就会出现重复的结果
12.32
用StrBlob 存储文件代替file；
原本的vector成员改成指向StrBlob 的智能指针；
用StrBlobPtr 访问StrBlob 保存的文件

12.33
在QueryResult类的public中加入这三个方法

std::set<TextQuery::line_no>::iterator begin(){
        return lines->begin();
    }
    std::set<TextQuery::line_no>::iterator end(){
        return lines->end();
    }
    std::shared_ptr<std::vector<std::string>> re_file(){
        return shared_ptr<std::vector<std::string>>(file);
    }

即可

相关文章

网友评论

      本文标题：c++primer 12.23-12.33

      本文链接：https://www.haomeiwen.com/subject/uvujtctx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|c++primer 12.23-12.33|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！